To access the full text documents, please follow this link:

Visibility-based feature extraction from discrete models
Chica Calaf, Antonio
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics; Universitat Politècnica de Catalunya. MOVING - Grup de Recerca en Modelatge, Interacció i Visualització en Realitat Virtual
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.
Peer Reviewed
Àrees temàtiques de la UPC::Informàtica::Infografia
Computer graphics -- Mathematics
Feature identification
Infografia -- Models matemàtics
ACM Press. Association for Computing Machinery

Show full item record

Related documents

Other documents of the same author

Andújar Gran, Carlos Antonio; Brunet Crosa, Pere; Chica Calaf, Antonio; Navazo Álvaro, Isabel
Scopigno, Roberto; Ranzuglia, Guido; Besora Vilardaga, Isaac; Brunet Crosa, Pere; Callieri, Marco; Chica Calaf, Antonio; Corsini, Massimiliano; Dellepiane, Matteo; Morales, Daniel; Moyés, Jordi
Argudo Medrano, Óscar; Brunet Crosa, Pere; Chica Calaf, Antonio; Vinacua Pla, Álvaro
Andújar Gran, Carlos Antonio; Chica Calaf, Antonio; Vico Moya, Miguel Ángel; Moya Santos, Sergio; Brunet Crosa, Pere
Argudo Medrano, Óscar; Chica Calaf, Antonio; Andújar Gran, Carlos Antonio