Transformations de maillage

Jean-Marie Favreau — ISIMA 3ème année F1

Lissage

tout doux, tout doux...

Motivations

  • Suppression de bruit
  • Morphing entre maillages
  • Aide au design
  • Déformation de maillages

Lissage laplacien

Repositionnement du point au barycentre de ses voisins

Discussion

?

Quelles limitations au lissage laplacien ?

Approche locale Jones 2003

Approche spectrale Lévy 2009

Simplification

élagage de printemps...

Motivations

utilisation d'une normal map

Rendu lowpoly, mais aussi déformation de maillages, multirésolution, rendu temps réel...

Effondrement d'arêtes, triangles Hoppe 1993

  • Coût local défini par la géométrie
  • Optimisation itérative

Discussion

?

  • Quels ingrédients pour le coût local ?
  • Comment positionner le nouveau point ?

Effondrement d'arêtes, quadrangles Daniels 2008

Basée octree Boubekeur 2007

Paramétrisation

mettons les choses à plat...

Principes de la paramétrisation

(ui, vi) : coordonnées 2D de Pi

Une problématique historique

Évaluation de la qualité d'une paramétrisation

  • Paramétrisation conforme : préservation des angles
  • Paramétrisation équivalente : préservation des aires

Impossible de concilier les deux, problème classique en cartographie

orthographique ~ -500
stéréographique ~ -150
Mercator 1569
Lambert 1772

Motivations contemporaines

Motivations contemporaines

Paramétrisations par approches linéaires Scheffer 2006

Approche par poids harmoniques Floater 2006

Paramétrisations par approches non linéaires Scheffer 2006

Paramétrisations après segmentation Scheffer 2006

Remaillage

redistribuer les cartes...

Remaillage par courbures principales Alliez 2006

Approche spectrale Dong 2006

Approche interactive Ebke 2016

Discussion

?

Quel intérêt/limitations au maillages par quadrilatères ?

Autres déformations

quelques assouplissements...

Orientation de maillages Fu 2008

Utilisation des facettes de l'enveloppe convexe

Orientation de maillages Fu 2008

  • centre de masse projeté (jaune)
  • barycentre du polygone (rouge)
  • barycentre de l'enveloppe convexe projetée (rose)
  • barycentre de la base réelle (bleu)

Orientation de maillages Fu 2008

Ingrédients : {stabilité statique, symétrie, parallélisme} + apprentissage

Déformations par squelette de Aguiar 2008

Déformations par proximité Boubekeur 2008

Déformations par proximité Boubekeur 2008

Déformations par coordonnées barycentriques locales Zhang 2014

Les prochaines semaines

on passe à la pratique

Durant les 3 prochains TP, réalisation d'un outil de déformation continue de maillage.