1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
nbre_droites est le nombre de droites ( 100 à 150 dans l'exemple)
Pour i = 1 a nbre_droites
Pour j = I+1 a nbre_droites
x0,Y0 = intersection des droites i et J
pour k = 1 a nbre_droites
si k <> i et k<> j alors
La droite Dk divise le plan en 2 demi-plans, est-ce que ce point (x0,y0) est dans le même demi-plan que (0,0), si oui, on continue, sinon on jette ce point (x0,y0) ; pas la peine de regarder les autres Droites Dk pour ce couple i,j.
Autrement dit, Quel est le signe de ak* x0 + bk*y0 + ck ? Si ce nombre n'est pas du même signe que ck, alors ce point x0,y0 est inutile
fin
Next k
Si (x0,y0) est utile, on incrémente un tableau, avec : les coordonnées x0,Y0, et les n° des 2 droites i et j
Next j
Next i |
