Discussion :

[Shandril]

Bonjour à tous,
Je suis à la recherche d'un algorithme pour fusionner 2 volumes 3D. Dans le cadre de l'application, on peut supposer qu'il y a un contact face-face entre les 2 volumes et que la face qui fait le contact est toujours totalement sur l'autre volume (il ne peut pas y avoir un cube à moitié superposer sur un autre et l'autre moitié dans le vide). En entrée, on aurait 2 ensembles de polygones 3D décrivant les faces de chaque volume, et en sortie on aurait une liste de polygone décrivant le volume "unifié".

Le cas typique d'utilisation est des cubes que l'on superpose pour définir des formes très simplifiées de bâtiment.
Mes recherches n'ont malheureusement pas abouti sur grand chose, je ne sais pas si il y a un terme particulier pour ce type d'algorithme.

D'avance merci pour votre aide!

[pseudocode]

bonjour,

Mes recherches n'ont malheureusement pas abouti sur grand chose, je ne sais pas si il y a un terme particulier pour ce type d'algorithme.

Ce type d'opération fait partie du domaine de la "Constructive Solid Geometry" (CSG).

Par exemple, la technique des "marching-cube" peut te permettre de construire la surface qui fait la frontière entre l'intérieur et l'exterieur de ton union.

[Shandril]

Merci de l'info (un poil en retard).
J'ai pu trouver des libs qui font ça, malheureusement souvent très lourdes à manipuler.

[pyros]

Si tu veux, il existe cette lib:
http://createuniverses.blogspot.com/...-geometry.html

Enfin, ce n'est pas vraiment une lib, plutôt un code source inspiré de unbboolean (lib open source java je crois) mais il est très compréhensible et est assez simple à utiliser. Elle a quelques problèmes de stabilité mais suffisant pour faire du dev perso/prototypage rapide. Par contre, si tu doit faire du dev professionnel avec, elle risque d'être un peu juste.

Sinon, il existe la GNU Triangle Surface library http://gts.sourceforge.net/, ou alors la SMLib (payante) http://www.smlib.com/. Mais elles sont beaucoup plus complexes à prendre en main.

Pour finir, y'a bien CARVE http://carve-csg.com/, qui est la lib utilisé par Blender il me semble, mais à part la page d'accueil, le site semble vide...

En espérant que ça puisse t'aider toi ou d'autres personnes qui ont galéré comme moi pour trouver une lib CSG à peu près correct .

[Shandril]

Bonjour,
Malheureusement non c'est dans le cadre R&D actuellement mais destiné à l'industrie à terme donc il faut à la fois quelque chose de robuste et qui colle avec les contraintes de licences donc pas simple à trouver

Pour carve, j'avais vu le projet sous google code mais j'ai pas vu de lien depuis leur site c'est assez bizarre.

Au finale, ce problème a été pour le moment contourné, faute de temps. En plus de l'union des volumes, il aurait encore fallu les recaler pour qu'il y ait effectivement contact entre 2 bâtiments.

Merci en tout cas pour les liens, je vais voir si je peux pas déjà me faire un idée des résultats qu'on peut obtenir avec la première librairie.