T - IUT d'Arles

T - IUT d'Arles T - IUT d'Arles

iut.arles.up.univ.mrs.fr
from iut.arles.up.univ.mrs.fr More from this publisher
10.03.2014 Views

IV. Visualisation / Découpage et fenêtrage Découpages de polygones (Sutherland-Hodgman) Par chacun des bords de la fenêtre, ● suivant un ordre prédéfini : gauche, haut, droit, bas (par ex.) ● en utilisant des segments orientés, on parcourt les sommets successivement s p p 1) conserver p 2) ne rien conserver 3) conserver p et [sp) inter clôture 4) (conserver s) conserver [sp) inter clôture p s s s p R. Raffin / LPSIL IN Synthèse / modélisation géométrique 152

IV. Visualisation / Découpage et fenêtrage Besoin d’outils ■ intersection de droites et appartenance d'un point à une droite -> en utilisant les équations paramétriques ■ intériorité d'un point pour un polygone solution simple : intersection de ½ droites 2ème solution : exprimer les angles polaires des sommets 3ème solution : secteurs polaires R. Raffin / LPSIL IN Synthèse / modélisation géométrique 153

IV. Visualisation / Découpage et fenêtrage<br />

Besoin d’outils<br />

■ intersection de droites et appartenance d'un point à une<br />

droite<br />

-> en utilisant les équations paramétriques<br />

■ intériorité d'un point pour un polygone<br />

<br />

solution simple : intersection de ½ droites<br />

<br />

2ème solution : exprimer les angles polaires des sommets<br />

<br />

3ème solution : secteurs polaires<br />

R. Raffin / LPSIL IN Synthèse / modélisation géométrique<br />

153

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!