Discussion :

[ERCO503]

Bonjour,

J'ai un mesh défini par des faces et des vertices et j'aimerais le subdiviser linéairement aux edges plus grands qu'un seuil.

Je n'ai pas trouvé beaucoup de solutions jusqu'à maintenant à l'exception de cette implémentation plutôt lourde à mon avis et qui ne fait pas exactement ce que je veux : http://www.mathworks.com/matlabcentr...ar-subdivision

Comme je disais, je ne voudrais pas que tout soit subdivisé, mais uniquement les edges plus grands qu'un seuil.

Y aurait-il une astuce quelconque ?

Merci,

Éric

[Jerome Briot]

Je n'ai jamais trouvé le temps de me pencher sérieusement sur le sujet, mais étudie la représentation Winged-edge

=> Winged-Edge Polyhedron Representation for Computer Vision

Si tu conserves la représentation Face-vertex, à mon avis il n'y a pas d'autre solution que de parcourir toutes les arêtes une par une, d'identifier les faces communes et de procéder à la division si nécessaire.

[Edit] Si tu possèdes une version suffisamment récente de MATLAB, tu peux aussi jeter un œil aux nouvelles fonctionnalités de triangulation (incluses grâce à CGAL si je ne me trompe pas) => Computational Geometry. Il y a pas de mal de nouvelles classes qui devraient te simplifier la tâche.

[ERCO503]

Merci pour la réponse.

Entre-temps, j'avais oublié ce message et j'ai développé une solution itérative qui me convient.