PublisherACM Press. Association for Computing Machinery
Rights accessRestricted access - publisher's policy
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.
CitationChica, A. Visibility-based feature extraction from discrete models. A: ACM Symposium on Solid and Physical Modeling. "2008 ACM symposium on Solid and Physical Modeling". Stony Brook, NY: ACM Press. Association for Computing Machinery, 2008, p. 347-352.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder. If you wish to make any use of the work not provided for in the law, please contact: firstname.lastname@example.org