Skip to content

Geometry

Maxime Berger requested to merge geometry into dev

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)
Edited by Catgolin

Merge request reports