Génération de maillage triangulé pour réaliser un objet 3D (en code ou logiciel de modélisation)

Question

est ici le problème à un coup d'oeil: http://i55.tinypic.com/2uy6nah.jpg

J'ai des modèles 3D de dents STL format (format simple binaire/ASCII stockage maillage triangulé comme une collection des sommets des facettes et des normales).

Certains des modèles ont uniquement la surface supérieure et pas de fond (figure de gauche). Cependant, pour être utilisés comme prévu, ils doivent être transformés en un objet solide (figure de droite).

Peu importe la forme de la partie inférieure ou la hauteur qu'elle ajoutera à l'objet.

Les fichiers STL sont actuellement traités par un programme C#/.NET.

1. Ce serait génial si je pouvais générer ce maillage inférieur à la volée dans le logiciel
2. Sinon, il pourrait être fait manuellement dans certains logiciels de modélisation 3D (de préférence libre ou peu coûteux)

Recherche transmettre aux suggestions pour les deux alternatives. Algorithmes et/ou des liens vers des didacticiels pertinents sont toujours les bienvenus.

Answer 1

Je dirais que les normales sont redondantes. Tout ce dont vous avez besoin sont des verticités et la connectivité pour chaque triangle. Quand je faisais de l'analyse par éléments finis pour vivre, il y avait quadtree pour 2D et octree pour les algorithmes de maillage automatique 3D. Je pense que vous voulez quelque chose comme ceci:

http://www.ctcms.nist.gov/~langer/oof2man/Section-Tasks-FEMesh.html

Je ne sais pas à quel point cela est disponible gratuitement.

Si vous avez l'intention de faire une analyse de contrainte sur votre modèle de dent, vous pouvez envisager des méthodes d'éléments limites. Contrairement aux éléments finis ou aux différences finies, ils n'ont pas besoin de maillage intérieur pour les problèmes linéaires.