Discussion :

[HenriPierre]

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

[souviron34]

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

[HenriPierre]

Bonjour

Désolé pour la réponse tardive, j'ai regardé ces pages, c'est très intéressant ;
merci à toi.

Henri

[souviron34]

Tu peux aussi t'inspirer (bien que ce ne soit qu'en 2D) d'un papier que j'ai déposé sur arXiv ici