Reversible Polygonalization of a 3D Planar Discrete Curve: Application on Discrete Surfaces

Abstract. Reversible polyhedral modelling of discrete objects is an important issue to handle those objects. We propose a new algorithm to compute a polygonal face from a discrete planar face (a set of voxels belonging to a discrete plane). This transformation is reversible, i.e. the digitization of this polygon is exactly the discrete face. We show how a set of polygons modelling exactly a discrete surface can be computed thanks to this algorithm.

• Type: Conference
• Year: 2005
• Where: DGCI
• Authors: Isabelle Sivignon, Florent Dupont, Jean-Marc Chassery
• Keywords: DGCI 2005, Discrete Objects, Discrete Planar, Reversible Polyhedral Modelling