Reversible vectorisation of 3D digital planar curves and applications

This paper tackles the problem of the computation of a planar polygonal curve from a digital planar curve, such that the digital data can be exactly retrieved from the polygonal curve. The proposed transformation also provides an analytical modelling of a digital plane segment as a discrete polygon composed of a face, edges and vertices. A dual space representation of lines and planes is used to ensure that the computed curve remains inside the digital curve, and this tool enables to define a very efficient algorithm. Applied on the digital plane segments resulting from the decomposition of a digital surface, this algorithm provides a set of polygons modelling exactly the digital surface. Key words: discrete polygon, 3D, vectorisation, modelling.

• Type: Journal
• Year: 2007
• Where: IVC
• Authors: Isabelle Sivignon, Florent Dupont, Jean-Marc Chassery
• Keywords: Curve, Digital, Digital Plane Segments, IVC 2007