Visibility-based feature extraction from discrete models

8 years 3 months ago
Visibility-based feature extraction from discrete models
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. CR Categories: I.3.5 [Computer Graphics]: Curve, surface, solid, and object representations.--;
Antoni Chica
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2008
Where SMA
Authors Antoni Chica
Comments (0)