Simploidal Sets: a data structure for handling simploidal Bézier spaces - Synthèse et analyse d'images Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2016

Simploidal Sets: a data structure for handling simploidal Bézier spaces

Résumé

Simplicial sets and cubical sets are combinatorial structures which have been studied for a long time in Algebraic Topology. These structures describe sets of regular cells, respectively simplices and cubes, and they allow any kind of assembly of cells. They are used for many applications in Computational Topology, Geometric Modeling, CAD/CAM, Computer Graphics, etc. For instance, simplicial and cubical sets are ”naturally” associated with simplicial and cubical Bézier spaces. In this paper, a new combinatorial structure, namely simploidal sets is defined for representing and handling Bézier simploids. Simploidal sets describe sets of simploids, which are also regular cells corresponding to cartesian product of simplices. Simplices and cubes are then particular simploids. In order to associate shapes with structures, structural relations between simploidal sets and simploidal Bézier spaces are also stated. In fact, simploidal sets generalize and homogenize simplicial and cubical sets. Construction operations are also defined, extending all those of simplicial and cubical sets: cone, cartesian product, degeneracy, and identification. In their basic version, the first three operations allow to create any simploid, and the last one, to create any assembly of simploids. It is then possible to simultaneously handle through a single formalism any assembly of simplices, cubes, and other simploids, with a very low additional cost, regarding space (data structure), time (construction or computation operations) or software development.
Fichier principal
Vignette du fichier
RR_Simploidal_Sets.pdf (1.43 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01274880 , version 1 (16-02-2016)
hal-01274880 , version 2 (07-11-2017)
hal-01274880 , version 3 (31-08-2018)

Identifiants

  • HAL Id : hal-01274880 , version 2

Citer

Samuel Peltier, Pascal Lienhardt. Simploidal Sets: a data structure for handling simploidal Bézier spaces. 2016. ⟨hal-01274880v2⟩
432 Consultations
485 Téléchargements

Partager

Gmail Facebook X LinkedIn More