Comment trouver des surfaces proches dans un maillage triangulaire?

Question

J'ai un maillage triangulaire qui peut contenir de nombreuses surfaces fermées isolées. Par exemple, le maillage triangulaire peut contenir deux boîtes cubiques. Comment puis-je identifier ces surfaces fermées?

Merci!

Answer 1

Créez un graphique où le nœud est un triangle maillé et où deux nœuds sont connectés si les triangles partagent un tronçon. Sur ce graphique trouverez tous les code connected components comme décrit dans la même page.