Combinatorial models for topology-based geometric modeling

Pascal Lienhardt (1) , Laurent Fuchs (1) , Yves Bertrand (1)

1 SIC

Many combinatorial (topological) models have been proposed in geometric modeling, computational geometry, image processing or analysis, for representing subdivided geometric objects, i.e. partitionned into cells of different dimensions: vertices, edges, faces, volumes, etc. We can distinguish among models according to the type of cells (regular or not regular ones), the type of assembly ("manifold" or "non manifold"), the type of representation (incidence graphs or ordered models), etc.

Domaines: Géométrie algorithmique [cs.CG]

Pascal Lienhardt, Laurent Fuchs, Yves Bertrand. Combinatorial models for topology-based geometric modeling. G. Di Maio, S. Naimpally. Theory and applications of proximity, nearness and uniformity, Quaderni di matematica, dipartimento di matematica, seconda universita di Napoli, pp.151-198, 2009. ⟨hal-00580708⟩