Surface concave dans une representation 3D

[HSG]

Amis mathématiciens bonjour,

Concretement c'est de la geometrie dans l'espace et plus exactement de la représentation 3D. La problématique est la suivante:

On me donne un nuages de point (Une collection de point de coordonnées (x, y ,z)), et je dois le triangulariser pour rendre une surface visible sous Java3D.
J'utilise actuellement quickull3d pour générer l'enveloppe de ce nuage de points mais comme son nom l'indique, cette lib génère toujours des formes convexes, or il se trouve que mes petits noyaux cellulaires sont pas toujours convexes (genre une cacahuette donne un beau ballon de rugby avec quickhull3D ). Donc j'aurais voulu savoir s'il existait des algorithmes ou des méthodes permettant de representer cette enveloppe. Soit en partant de la surface convexe, soit en partant simplement du nuage de point. La méthode utilisé par ma bibliotheque utilise le principe de triangularisation de Delaunay.

Si quelqu'un a une idée, une piste je suis preneur. Si vous voulez plus de détails, je suis a votre disposition.

[HSG]

hum hum intéressant

[ced-29]

Salut.
Je n'ai pas bien compris ton problème. Peux-tu donner un exemple avec des dessins?
En fait, je ne comprends pas comment tu espères obtenir un ensemble concave en triangulant à partir de seulement un ensemble de points. C'est bien le rôle de la triangulation de relier tous les sommets reliables ... on na peut qu'avoir un résultat convexe.

EDIT :
Oui j'ai mal lu, en fait si tu veux représenter une structure particulière tu dois forcément avoir stocké quelque part les arêtes de ton graphe.

[HSG]

Je me suis peut etre mal exprimé, concretement mon probleme parait trés simple:

J'ai une collection de point avec leur coordonées dans un reperes 3 dimensions, et je veux afficher la surface généré par ces points.

Il existe (Delaunay ou autre) des algos permettant de reconstruire la surface convexe, moi je veux en plus de ca les zones de concavités ...

Et la je bloque

[HSG]

Tant pis

[rantan_jf]

Elles ressemblent à quoi tes parties ? Sont elles étoilées ?