Discussion :

[Akta3d]

Bon voila mon souci, tout est expliqué dans le sujet

Je cherche à mailler des surfaces en minimisant les triangles.

Je sais faire du tout quadrangles, du tout triangles qd on peut pas faire que des quadragles, mais je souhaite un autre algo qui miniserait les triangles.

Et je ne cherche pas à faire du tout triangles puis fusionner les triangles adjacents. Le résultat n'est pas formidable.

Si quelqu'un aurait un piste de recherche se serait cool.

Merci d'avance

[plegat]

Salut,

Et je ne cherche pas à faire du tout triangles puis fusionner les triangles adjacents. Le résultat n'est pas formidable.

Génération de maillages quadrangulaires en utilisant une méthode de type frontale:
ftp://ftp.inria.fr/INRIA/publication.../RR-2047.ps.gz

Ils présentent 0.5% de triangles dans les maillages qui servent d'exemples en se basant sur cette méthode...
Sinon, pourrais-tu préciser ce que tu entends par "formidable"?

PS: j'ai une autre référence pour une méthode frontale, faut juste que je remette la main dessus...

[maamar]

essaie de voir la traingulation de Delaunay
elle represente le mieux la surface ( surtout coté interpolation)
apres tu peux appliqué un "recuit simulé "(ps : vérifier c le bon mots si je ne suis pas trempé de mots)

[Akta3d]

Pour la triangulation de Delauney, je vais aller voir ce qu'est la methode du "recuit simulé" mais je pense que je risque d'avoir un maillage par tres homogene.

Quand je disais un maillage pas formidable, c'est que le maillage en fusionnant les triangles génère des quadrangles pas "propre", les angles varient trop.

J'aimerai avoir un maillage qui ressemble à une grille et qui comprendrait quelques triangles là ou c'est nécessaire.


Sinon la méthode frontale me parait pas mal mais je n'ai pas réussi à trouver de description de l'algo pour la génération de quadrangles. (pour les triangles Ok). Avec cette méthode je ne sais pas si j'aurais une "espece de grille" mais au moins les quagrangles seront homogenes.

Plegat, si tu trouves t'as référence sur la méthode frontale ca peut bien m'interesser.

Merci à tous

[plegat]

Plegat, si tu trouves t'as référence sur la méthode frontale ca peut bien m'interesser.

Je suis en plein ménage de fin d'été, pas réussi à la retrouver encore... ça doit trainer sur un cd de sauvegarde... je cherche...

Sinon la méthode frontale me parait pas mal mais je n'ai pas réussi à trouver de description de l'algo pour la génération de quadrangles. (pour les triangles Ok).

Ben en fait c'est tout le document dont je t'ai passé le lien qui décrit ça! Ca commence page 4, chapitre3, c'est marqué en gros... "Méthode de création des quadrangles"...
Ensuite il y a la description de la méthode pour améliorer le maillage obtenu: suppression de points, d'éléments, inversion de diagonales, élimination d'arêtes.... Au final, rien ne t'empêche d'homogénéiser la position de tes noeuds (un petit barycentrage par exemple... mais il doit y avoir d'autres techniques)

[Akta3d]

Le lien que tu m'as passer sembler etre cassé.

Ou c'est simplement le serveur qui est en panne, je réessayerai un peu plus tard.

En tous cas merci

[maamar]

sinon je te lance qlq mots clé dans le domaine il se peut que ton bonheur il est dedans
S-LOD , C-LOD (level of detail ) niveaude detail
il y a plusieurs methodes :
PM : progressive mesh de HOPE lab de microsoft
ROAM
et autres...

bon bref ,voir ce site :
http://www.vterrain.org/


tchaw bonne lecture ! ;-)

[plegat]

Plegat, si tu trouves t'as référence sur la méthode frontale ca peut bien m'interesser.

Je suis en plein ménage de fin d'été, pas réussi à la retrouver encore... ça doit trainer sur un cd de sauvegarde... je cherche...

Bon, ben fausse alerte, j'ai retrouvé la référence, mais c'est de la méthode frontale pour un tétraédrisation. Et non applicable pour faire des quadrangles. Ca fait un bout de temps que j'ai lâché cette affaire, il va falloir que je m'y remette!

[Akta3d]

Bon et bas je te remercie, moi je viens de trouver la description de la méthode frontale.

ici:

ftp://ftp.inria.fr/INRIA/publication...RR/RR-2047.pdf

[plegat]

Bon et bas je te remercie, moi je viens de trouver la description de la méthode frontale.

ici:

ftp://ftp.inria.fr/INRIA/publication...RR/RR-2047.pdf

C'est la première référence que je t'ai donné ça!
En pdf, c'est encore mieux, même plus besoin de faire la conversion...