Computational geometry: an introduction
Computational geometry: an introduction
Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Finite topology as applied to image analysis
Computer Vision, Graphics, and Image Processing
Four Results on Randomized Incremental Constructions
STACS '92 Proceedings of the 9th Annual Symposium on Theoretical Aspects of Computer Science
Algorithms and data structures for computer topology
Digital and image geometry
Multidimensional cell lists for investigating 3-manifolds
Discrete Applied Mathematics
Polyhedral approximation and practical convex hull algorithm for certain classes of voxel sets
Discrete Applied Mathematics
Polyhedral surface approximation of non-convex voxel sets through the modification of convex hulls
IWCIA'08 Proceedings of the 12th international conference on Combinatorial image analysis
Cup products on polyhedral approximations of 3D digital images
IWCIA'11 Proceedings of the 14th international conference on Combinatorial image analysis
| Hi-index | 0.00 |
This paper describes a new algorithm of computing the convex hull of a 3-dimensional object. The convex hull generated by this algorithm is an abstract polyhedron being described by a new data structure, the cell list, suggested by one of the authors. The correctness of the algorithm is proved and experimental results are presented.