Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Discrete Combinatorial Surfaces
Graphical Models and Image Processing
On the topology of an arithmetic plane.
Theoretical Computer Science
On Recursive, O(N) Partitioning of a Digitized Curve into Digital Straight Segments
IEEE Transactions on Pattern Analysis and Machine Intelligence
Polyhedra generation from lattice points
DCGA '96 Proceedings of the 6th International Workshop on Discrete Geometry for Computer Imagery
Polyhedrization of the Boundary of a Voxel Object
DCGI '99 Proceedings of the 8th International Conference on Discrete Geometry for Computer Imagery
Strong Thinning and Polyhedrization of the Surface of a Voxel Object
DGCI '00 Proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery
Recognition of Digital Naive Planes and Polyhedrization
DGCI '00 Proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery
Defining Discrete Objects for Polygonalization: The Standard Model
DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 1 - Volume 1
Discrete analytical curve reconstruction without patches
Image and Vision Computing
Discrete surfaces segmentation into discrete planes
IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis
Reversible vectorisation of 3D digital planar curves and applications
Image and Vision Computing
ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part II
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Minimal decomposition of a digital surface into digital plane segments is NP-Hard
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
| Hi-index | 0.00 |
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.