Les alternatives à la coque convexe du nuage de points à un traitement de maillage

Question

Je suis en train d'envelopper ma tête autour de rendre les nuages ??de points. En ce moment je suis en utilisant le traitement / Java, et une chose de travail pseudo en utilisant QuickHull 3D, mais ce n'est pas ce que je cherchais, effet sage.

Ceci est un exemple de ce que j'ai: http://vimeo.com/17509829 Voici les javadocs pour Quickhull3D: http: //www.cs. ubc.ca/~lloyd/java/doc/quickhull3d/index.html

La méthode de la coque Convex est efficace pour identifier un type de maillage bondissant, mais pas ce que je cherche, ce qui est plus proche d'un effet « film rétractable ». J'avais espéré que je pourrais être en mesure de limiter la distance de deux sommets pourraient être rejoints par le QuickHull3D, mais pas aller. Longue histoire courte, ce qui se passe est le suivant: http: //www.cs .sunysb.edu / ~ algorith / fichiers / convexe hull.shtml

Et je veux être en mesure d'identifier que le G est un G, mais crûment.

Quelqu'un peut-il recommander une approche différente pour faire face à cela, une deuxième étape que je manque / ignore, ou bien, d'une manière de limiter effectivement la distance pour se joindre à ces vertecies? Je sais que c'est un peu pas le point de l'approche de la coque convexe, donc je timide de demander, mais toute aide serait appréciée.

Merci!

Answer 1

Il ressemble à Alpha formes peut-être ce vous cherchez.