Lignes qui entourent un point

bonjour,

j'ai un jeu de lignes nommées et composées de 2 à 100 points (x,y). Chaque ligne est relié à au moins 2 autres lignes par des points communs.

J'ai aussi un point qui se positionne dans ce maillage et je souhaite connaître le nom des lignes qui forment un polygone autour de ce point.

Le polygone retourné doit être la maille la plus fine autour du point.

Connaissez-vous un algorithme qui puisse m'aider ?

merci

Tu peux regarder du côte de la triangulation de Delaunay.
Je me suis servi des algos de ce pdf et ça fonctionne bien.
Ce n'est peut-être pas super efficace par contre.
PS : Ça suppose que tu connaisses les points, pas les lignes.

bonjour,

merci pour ta réponse, je vais essayer cette voie.