The representation, recognition, and locating of 3-d objects
International Journal of Robotics Research
Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Surface reconstruction from unorganized points
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
A new Voronoi-based surface reconstruction algorithm
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Shape transformation using variational implicit functions
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Feature sensitive surface extraction from volume data
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Reconstruction and representation of 3D objects with radial basis functions
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
ACM Transactions on Graphics (TOG)
Dual contouring of hermite data
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Exact from-region visibility culling
EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
Computing and Rendering Point Set Surfaces
IEEE Transactions on Visualization and Computer Graphics
Visibility Preprocessing with Occluder Fusion for Urban Walkthroughs
Proceedings of the Eurographics Workshop on Rendering Techniques 2000
Edge-sharpener: recovering sharp features in triangulations of non-adaptively re-meshed surfaces
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Erosion based visibility preprocessing
EGRW '03 Proceedings of the 14th Eurographics workshop on Rendering
Shape segmentation using local slippage analysis
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Visualizing Industrial CT Volume Data for Nondestructive Testing Applications
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Detection of closed sharp edges in point clouds using normal estimation and graph theory
Computer-Aided Design
Surface reconstruction from noisy point clouds
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Feature detection using curvature maps and the min-cut/max-flow algorithm
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
A survey of visibility for walkthrough applications
IEEE Transactions on Visualization and Computer Graphics
The power crust, unions of balls, and the medial axis transform
Computational Geometry: Theory and Applications
| Hi-index | 0.00 |
In this paper, we present a new visibility-based feature extraction algorithm from discrete models as dense point clouds resulting from laser scans. Based on the observation that one can characterize local properties of the surface by what can be seen by an imaginary creature on the surface, we propose algorithms that extract features using an intermediate representation of the model as a discrete volume for computational efficiency. We describe an efficient algorithm for computing the visibility map among voxels, based on the properties of a discrete erosion. The visibility information obtained in this first step is then used to extract the model components (faces, edges and vertices) --- which may be curved---and to compute the topological connectivity graph in a very efficient and robust way. The results are discussed through several examples.