Division linéaire de maillage pour certaines arêtes

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

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.

Merci pour la réponse.

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