Geometry
I. Description
Modélisation des différents objets géométriques à manipuler dans la scène, ainsi que des modalités de collision entre ces différents objets.
II. Points en discussion
-
Collision entre segments : faut-il compter les extrémités d'un segment inclus dans un autre segment comme des points de collision ?
III. Spécifications
III.1 Objets géométriques à implémenter
Points
-
Point
Courbes
-
Droite -
Segment (droite porteuse + deux points d'extrémité)
Pièces
-
Polygone (ensemble d'arrêtes et de sommets reliés par ces arrêtes)
III.2 Traitement des collisions entre ces objets
Distances
-
Distance entre deux points -
Distance d'un point à une droite (et appartenance d'un point à une droite) -
Distance d'un point à un segment (et appartenance d'un point à un segment) -
Distance d'un point à une pièce
Parallélisme et classes d'équivalences
-
Classe d'équivalence des points confondus ensembles -
Classe d'équivalence des droites parallèles deux à deux -
Classe d'équivalence des segments dont les droites porteuses sont deux à deux parallèles
Collisions
-
Collision entre des droites -
Collision entre des segments
Intersections
-
Intersection entre des droites (un point ou une droite) -
Intersection entre des segments (un point ou un ensemble de segments) -
Intersection entre des pièces (une ou plusieurs pièces, des segements et/ou des points)