J'ai un tas de positions de vertex & besoin de générer une coque convexe les contenant; est-ce que quelqu'un connaît des liaisons QHull pour .NET? ou des algorithmes de triangulation 3D Delaunay natifs?génération coque convexe dans .NET
Une delauney 3d est difficile, je ne suis pas sûr qu'il est même possible de définir strictement une contrainte de delayuney pour une surface 3d.
La technique normale si vous voulez juste engrener une surface est de choisir une direction et de la mapper sur 2 coordonnées et faire un 2d delauney. Pour une carte de hauteur, il est facile d'utiliser x, y. Ensuite, lorsque vous avez les nœuds formant chaque triangle, vous pouvez bien sûr utiliser leurs coordonnées 3D.
Le meilleur code 2D est probablement http://www.cs.cmu.edu/~quake/triangle.html
Cela vous donnera également la coque convexe
Jetez un oeil à this site qui prend sur la recherche de points 2D et 3D dans les formes.
Puisqu'il s'agit du meilleur hit google pour la "génération de coque convexe", je veux diriger les lecteurs vers le code de génération de coque de Stan Melax. Il a été emballé par John Ratcliff comme "stanhull". Plus facile à travailler qu'avec QHull.
Edit: A link to stanhull
On dirait que vous avez besoin MI Convex Hull: https://miconvexhull.codeplex.com/
Cela fonctionne très bien - jusqu'à ce que vous frappez le problème du point de colinéaires que Delaunay a :( Mais pour quelque chose comme un heightmap (ou un solide très irrégulier), cette technique serait idéale. – moobaa