Recognizing 3-D Objects Using Surface Descriptions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Digital topology: introduction and survey
Computer Vision, Graphics, and Image Processing
Boundary and object labelling in three-dimensional images
Computer Vision, Graphics, and Image Processing
Discrete multidimensional Jordan surfaces
CVGIP: Graphical Models and Image Processing
Simple points, topological numbers and geodesic neighborhoods in cubic grids
Pattern Recognition Letters
Homotopy in two-dimensional digital images
Theoretical Computer Science
Topology preservation within digital surfaces
Graphical Models
Intersection Number of Paths Lying on a Digital Surface and a New Jordan Theorem
DCGI '99 Proceedings of the 8th International Conference 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
Presentation of the Fundamental Group in Digital Surfaces
DCGI '99 Proceedings of the 8th International Conference on Discrete Geometry for Computer Imagery
Fast Estimation of Mean Curvature on the Surface of a 3D Discrete Object
DGCI '97 Proceedings of the 7th International Workshop on Discrete Geometry for Computer Imagery
Abstraction Pyramids on Discrete Representations
DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
A New 3D 6-Subiteration Thinning Algorithm Based on P-Simple Points
DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
Reversible polygonalization of a 3d planar discrete curve: application on discrete surfaces
DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
| Hi-index | 0.00 |
We first propose for digital surfaces a notion analogous to the notion of strong homotopy which exists in 3D. We presentan associated parallel thinning algorithm. The surface of an object composed of voxels is a seto f surfels (faces of voxels) which is the boundary between this object and its complementary. But this representation is not the classical one to visualize and to work on 3D objects, in frameworks like Computer Assisted Geometric Design (CAGD). For this reason we propose a method for passing efficiently from a representation to the other. More precisely, we present a three-step algorithm to polyhedrize the boundary of a voxel object which uses the parallel thinning algorithm presented above. This method is specifically adapted to digital objects and is much more efficient than such existing methods. Some examples are shown, and a method to make the reverse operation (discretization) is briefly presented.