Optimisation de maillages Simplification Marc Neveu
Représentation
Fonction dénergie E(M) = E dist (M) + E spring (M)+E rep (M) =E dist (K,V)+E spring (K,V)+E rep (K)
Energies et distances
Principe :
Résultats
Application : maillages progressifs Partant dun maillage haute résolution, on crée des maillages de plus en plus grossiers par fusions successives Transformations inversibles : on peut reconstruire fidèlement le maillage haute résolution par séparations successives
Comment choisir les sommets à fusionner? Pour chaque arête du maillage, La fusion est elle légale ? Minimisation de la fonction Énergie Choix des sommets à fusionner La fusion est-elle légale? (cf GenerateLegalMove()) - Notion de coin : sommet sur une arête vive - Notion de degré de coin : nombre darêtes vives voisines dun sommet - Notion de « super-coin » : coin dont le degré est superieur où égal à 3 Une fusion est illégale si les deux sommets de larête sont des « super-coins ». InitialSansAvec
Fonction dénergie Minimisation de la fonction dÉnergie: E(M) = E dist (M) + E spring (M) - E spring (M) : longueur des arêtes du maillage simplifié permet déviter les arêtes fuyantes - E dist (M) : distance entre les points du maillage haute résolution et les faces du maillage simplifié. + Notion de triangle le plus proche dun sommet: triangle pour lequel la distance entre le sommet initial et son projeté sur ce triangle est minimale. + Notion de point initial projeté sur un triangle: sommet initial qui a ce triangle pour triangle le plus proche
hiérarchisation des données Structure de stockage de linformation 29
hiérarchisation des données Structure de stockage de linformation choix de larête à supprimer fusion des sommets séparation des sommets 29
hiérarchisation des données Structure de stockage de linformation