Discussion :

[Rafy]

Bonjour à tous,
Je suis en train de coder un outil qui va me permettre de réaliser des sphere-tree pour mon moteur physique. Pour cela je dois tétraèdriser des modèles 3D de manière automatique. J'ai déjà pas mal avancé le travail et l'algo fonctionne sur certains modèles, mais pas sur d'autres. Ou même ne fonctionne plus sur un modèle si j'augmente le nombre de points sur la surface.
Je viens ici pour demander de l'aide car ça va faire un bon paquet de temps que je cherche à comprendre ce qui ne va pas l'algo ou autre chose.
Le code est sur Codeplex à l'adresse suivante :
http://www.codeplex.com/exo2/
La solution concernée est la solution 'tools'.
Pour compiler le tout il va vous falloir boost (shared_ptr...) ainsi que le sdk de DirectX de juin 2008 (chargement des .x...).
Je reste ouvert à toutes questions éventuelles ainsi qu'a vos réponses que j'espère nombreuses.
Merci par avance.

[pseudocode]

Y a moyen d'avoir une description plus précise du problème sans avoir à recompiler tout le programme ?

[Rafy]

Je peux essayer, mais si vous voulez m'aider vraiment, je pense que vous n'aller pas y couper :p
Alors pour faire simple mon algo de tétraedrisation créé des tétraedres plan. Je ne comprends pas pourquoi. Ca ne devrait pas arriver.
Le plus marrant c'est qu'il fonctionne sur certains modèles, mais plante sur d'autres. Et le truc encore plus marrant c'est que si j'augmente le nombre de points sur un modèles qui fonctionne, il ne fonctionne plus :p
Le debuggage est assez compliqué car l'algo ne plante pas à la première itération, une grande quantité de tétreadres sont déjà créé, ça complique énormement la compréhension du problème.
Si j'ai pas été clair, si vous voulez encore des précisions....

[plegat]

Salut,

Je peux essayer, mais si vous voulez m'aider vraiment, je pense que vous n'aller pas y couper :p

Ben moi je coupe, je pige pas où sont les sources sur ton site!
Et puis je suis un gros fainéant, faut me mâcher un minimum le boulot...

Pour avoir fait un mailleur tétraédrique il y a quelques temps de cela (qu'il faudrait que je termine un de ces jours d'ailleurs...), je compatis avec tes douleurs de débugage...
Pour tes tétraèdres plan, si ça arrive alors que ça ne devrait pas, c'est que tu as foiré un truc. Essaye de suivre tous les tétraèdres créés, repère dès qu'il y en a un qui a un volume nul, et sort les données de départ qui ont créé ce tétra plat. Ca permettra déjà d'avoir une idée... ça expliquera aussi sans doute pourquoi ça plante dès qu'il y a trop de points...

[pseudocode]

C'est quoi l'algorithme utilisé ? Le "marching tetrahedron" ?

[Rafy]

Non c'est la tétraedrisation de Delaunay. J'implémente l'algo itératif (il y en a d'autre mais encore plus compliqué).
Pour les sources sur le site, ben il faut aller sur l'onglet "source code", puis ensuite cliquer sur "download".... Je ne pensais pas que c'était trop compliqué pourtant.

[plegat]

Pour les sources sur le site, ben il faut aller sur l'onglet "source code", puis ensuite cliquer sur "download".... Je ne pensais pas que c'était trop compliqué pourtant.

Disons que tu files le lien de la home page où il y a un gros bouton Download qui aboutit à un "This Project has no releases."... et que sur la page source code on a une dizaine de "download" pas forcément explicites pour un blond comme moi!

[pseudocode]

Non c'est la tétraedrisation de Delaunay. J'implémente l'algo itératif

Juste une question, tu as testé si le point que tu ajoutes est dans le plan d'une face d'un tétraèdre existant ?

[Rafy]

oui c'est testé, et s'il est sur la face, il est forcement dans deux spheres circonscrites (dans chaque sphere englobant les deux tétraedres qui ont en commun cette face)....
J'ai réussi à trouver une piste mais l'algo plante toujours, un peu plus loin, mais ça ne fonctionne pas...