Note ABES Représentation des maillages multirésolutions : application aux volumes de subdivision Representation of multiresolution meshes : an application to subdivision volumes Modélisation géométrique Représentations multirésolution Modèles topologiques Cartes combinatoires Volumes de subdivision Geometric modeling Multiresolution representations Topological models Combinatorial maps Subdivision volumes 006.3 006.6 Structures de données (informatique) Grilles (analyse numérique) Méthode des éléments finis Traitement d'images -- Techniques numériques Modèles géométriques Les maillages volumiques sont très répandus en informatique graphique, en visualisation scientifique et en calcul numérique. Des opérations de subdivision, de simplification ou de remaillage sont parfois utilisées afin d’accélérer les traitements sur ces maillages. Afin de maîtriser la complexité de l’objet et des traitements numériques qui lui sont appliqués, une solution consiste alors à le représenter à différentes échelles. Les modèles existants sont conçus pour des approches spécifiques rendant leur utilisation limitée aux applications pour lesquelles ils ont été pensés. Nos travaux de recherche présentent un nouveau modèle pour la représentation de maillages multirésolutions en dimension quelconque basé sur le formalisme des cartes combinatoires. Nous avons d’abord appliqué notre modèle aux volumes de subdivision multirésolutions. Dans ce cadre, nous présentons plusieurs algorithmes de raffinement d’un maillage grossier initial. Ces algorithmes supportent des hiérarchies obtenues par subdivision régulière et adaptative. Nous proposons ensuite deux représentations, opposés en terme de coût spatial et temporel, pour ce modèle. Volume meshes are widespread in computer graphics, scientific visualization and numerical computation. Subdivision, simplification or remeshing operations are sometimes used to speed up processing of these meshes. A solution to manage the complexity of the object and numerical processing applied to it consist in presenting this object at different scales. Nevertheless, existing models are designed for specific approaches making them limited to applications for which they were designed. Our research work present a new model for the representation of multiresolution meshes in any dimension based on the combinatorial maps model. We first applied our model to the multiresolution subdivision volumes. In this framework, we present several refinement algorithms of an initial coarse mesh. These algorithms support hierarchies obtained by regular and adaptive subdivision. Finally, we propose two representations, opposed in term of time and space complexity, of this model. Electronic Thesis or Dissertation Text fr PDF 9568207 Université de Strasbourg Strasbourg 2014-12-31 https://theses.hal.science/tel-01124180 application/pdf 9359668 https://publication-theses.unistra.fr/public/theses_doctorat/2013/untereiner_lionel_2013_ED269.pdf http://www.theses.fr/2013STRAD044/abes https://theses.hal.science/tel-01124180 https://theses.hal.science/tel-01124180 https://theses.hal.science/tel-01124180 https://theses.hal.science/tel-01124180 Untereiner Lionel 1984-06-10 FR 177332360 40503638 https://theses.fr/2013STRAD044 2013STRAD044 https://doi.org/10.70675/4eece9c5z7476z4838z8fffzd7ae47201e02 2013-11-08 Informatique Strasbourg 131056549 Doctorat Docteur es non oui Cazier David MADS_DIRECTEUR_DE_THESE_1 177332425 Bechmann Dominique MADS_DIRECTEUR_DE_THESE_2 034489886 Bonneau Georges-Pierre MADS_PRESIDENT_DU_JURY 061406945 Lévy Bruno MADS_RAPPORTEUR_1 120122839 Damiand Guillaume MADS_RAPPORTEUR_2 069144338 École doctorale Mathématiques, sciences de l'information et de l'ingénieur (Strasbourg ; 1997-....) MADS_ECOLE_DOCTORALE_1 MA 156504863 Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (Strasbourg ; 2013-....) MADS_PARTENAIRE_DE_RECHERCHE_1 UMR7357 176969721 217648 ddc:004 Cazier David Bechmann Dominique Bonneau Georges-Pierre Lévy Bruno Damiand Guillaume École doctorale Mathématiques, sciences de l'information et de l'ingénieur (Strasbourg) Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (Strasbourg) PDF 9568207