cours EA 9

Géométrie et Synthèse d'Images François Sillion - 2003Géométrie et Synthèse d’imagesTechniques hiérarchiquesFrançois Sillion2003Surfaces de subdivisionConstruction d’une surface lisse commelimite d’une séquence de raffinement.Intérêt des surfaces de subdivision :Topologie arbitraire;LOD;Représentation uniforme (maillage + spline);Stabilité numérique;Simplicité de programmationUtilisées dans Toy story 2, bug’s life…1Géométrie et Synthèse d'Images François Sillion - 2003Règles de placement d’un nouveau point :– Efficacité;– Définition locale;– Invariance affine;– Simplicité (règles affines);– Continuité (comment le prouver ?).Exemple : 1/16 (-1 ; 9 ; 9 ; -1)Cas des spline : on peut lesconstruire comme la limite dela subdivision des points decontrole.⇒ assure la convergence de la Splinesubdivision.Problème :trouver d’autres schémas desubdivisions convergents.Exemple précédentSchémas de subdivision2Géométrie et Synthèse d'Images François Sillion - 2003Cas des points extraordinaires⇒ Règles spéciales de subdivisionCas des bords et des arêtes vives :points extraordinaires avec des contraintes⇒ Règles spéciales…Loop schemeMaillage triangulaire, approximatif Maillage régulier Points extraordinaires2 Loop : β = 1/n ( 5/8 – (3/8 + 1/4 cos 2 π/n)) 3Géométrie et Synthèse d'Images François Sillion - 2003Bords et cretes Hoppe ZorinButterfly ...