Version imprimable
Bonjour
soit un ensemble de polygones, typiquement une triangulation; je cherche
à connaitre les triangles qui intersectent un segment de droite.
Quelle est la bonne structure de stockage et la bonne méthode de recherche
pour ce problème ?
Cela est il portable en 3d ? ie quels polygones intersectent un autre polygone ?
Merci
Henri
Bonjour
Intersections of a set of segments
ou
Bentley-Ottmann algorithm
Pour le 3D, tu as aussi les Diagrammes de Voronoi des segments (Segment Voronoi diagrams), et aussi les explications du OpenGL Tesselator
Bonjour
Désolé pour la réponse tardive, j'ai regardé ces pages, c'est très intéressant ;
merci à toi.
Henri
Tu peux aussi t'inspirer (bien que ce ne soit qu'en 2D) d'un papier que j'ai déposé sur arXiv ici