2010-10-08 5 views
8

J'ai utilisé l'un des plus anciens algorithmes de surface implicites, dû à Bloomenthal, tel que trouvé here, fondamentalement l'algorithme basé sur le tétraèdre. Cela fonctionne assez bien, mais a une lacune. Comme il utilise une grille fixe, il gaspille les polygones ou ignore les détails, en fonction de la taille de la grille sélectionnée.Polygonisation de surface implicite adaptative

Donc, ma question est, quelles sont mes options pour améliorer cela? Existe-t-il des algorithmes de surface implicites librement disponibles (source ou bonne description) qui s'adaptent mieux à la courbure du modèle? Toute option qui me manque?

J'ai trouvé one paper jusqu'à présent ce qui semble prometteur, des pointeurs vers d'autres seraient appréciés.

+0

Dans votre premier lien, auquel faites-vous référence? Le lien va à une page Web avec des dizaines de documents, pas un spécifique. –

+0

@Mads Elvheim, L'article "An Implicit Surface Polygonizer" décrit l'algorithme. J'ai commencé avec la source dans "Public Domain Polygonizer", la version C, que j'ai refactorisée en C++. – ergosys

+0

Probablement un commentaire inutile, mais je dois demander.Pouvez-vous simplement utiliser une grille haute résolution et ensuite simplifier le maillage après le fait en utilisant un post-étape? Je ne vois pas comment vous pouvez faire des tétraèdres adaptatifs sans connaître la fonction implicite utilisée. –

Répondre

8

AFAIK ce qui suit est l'un des journaux les plus influents sur le terrain:

Bruno Rodrigues de Araújo and Joaquim Armando Pires Jorge, "Adaptive polygonization of implicit surfaces", Computers & Graphics, Vol. 29, pp. 686–696 (2005)

La méthode est beaucoup mieux que la « marche tétraèdres » et deux fois plus vite.

alt text

+0

Merci! Je regarderai. – ergosys

+0

Vous savez que les sites se déconnectent éventuellement, n'est-ce pas? Le lien est cassé. Le titre de l'article pourrait aider à le trouver ailleurs, mais vous ne donnez même pas une idée de ce sur quoi porte le papier. Si vous pouviez le retrouver et mettre à jour ce post, je l'apprécierais énormément. – Zoomulator

+2

@Zoomulator A essayer: http://sketch.inesc-id.pt/publications/siacg04_brar.pdf – Sciolist