Discussion :

[supergrey]

Bonjour, je cherche à lister pour chaque vertice d'un mesh, les vertices qui sont "à 1 edge" tout autour (je ne sais pas si le terme adjacent convient).
Est-ce qu'il y aurait un méthode simple, en fait je vois bien un moyen un moyen mais je galère un peu du fait que le nombre peu varier, il faudrait d'abord compter le nombre et ensuite les lister...

Merci

[raptor70]

Tout dépend des structures de données que tu utilises ..

[Bakura]

Ceci peut-être ?

Bakura, le roi des papiers et des ressources en tout genre .

[HanLee]

Ah, mais pour faire ça de manière simple et efficace, il faut changer de structures de données, qui soient adaptées au problème.

Plusieurs structures de données pour les maillages 3D existent : le directed-edge mesh, halfedge-mesh, winged-edge mesh.

Par contre, pour trouver une documentation simple et gratuite expliquant le fonctionnement des 2 premiers...
En effet, maintenir les invariants du maillage n'est pas évident du tout pour halfedge et directed edge (qui est une spécialisation des halfedge mesh) ; malheureusement, LA référence pour les deux premiers que tous les articles scientifiques citent est payante.

Winged-edge mesh est en quelque sorte un ancêtre.

Le plus simple, c'est d'utiliser l'une des deux bibliothèques suivantes, spécialisées pour le calcul géométrique :
- CGAL
- OpenMesh

Sinon ce que tu peux faire, c'est pour chaque sommet, associer les sommets/triangles adjacents, la méthode bourrin quoi, comme dans le lien de Bakura.
Et idem pour les triangles (mais c'est facultatif, parce qu'on peut avoir accès à ces informations indirectement en passant par les sommets composant le triangle).

J'ai aussi une implémentation de cette dernière structure en C++ templatisée, pas totalement finie (il manque les operations d'Euler par exemple), mais très utilisable.

[supergrey]

Bon, je n'ai pas tout compris les histoire de direct edge, half edge etc. je pense que je vais opter pour la méthode bourin, je m'en sortirai bien.
Merci pour vos réponses.

[Bakura]

De toute façon, c'est le genre de choses que tu peux pré-calculer je pense. En utilisant la structure de données que je t'ai passé dans le lien, tu lances lien une fois au début pour chaque mesh, tant pis si ça prends du temps.