Mostra el registre d'ítem simple
Visibility-based feature extraction from discrete models
dc.contributor.author | Chica Calaf, Antonio |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
dc.date.accessioned | 2010-10-07T09:31:32Z |
dc.date.available | 2010-10-07T09:31:32Z |
dc.date.created | 2008 |
dc.date.issued | 2008 |
dc.identifier.citation | Chica, 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. |
dc.identifier.uri | http://hdl.handle.net/2117/9506 |
dc.description.abstract | 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. |
dc.format.extent | 6 p. |
dc.language.iso | eng |
dc.publisher | ACM Press. Association for Computing Machinery |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Infografia |
dc.subject.lcsh | Computer graphics -- Mathematics |
dc.subject.lcsh | Feature identification |
dc.subject.lcsh | Isosurfaces |
dc.subject.lcsh | Voxel |
dc.title | Visibility-based feature extraction from discrete models |
dc.type | Conference report |
dc.subject.lemac | Infografia -- Models matemàtics |
dc.contributor.group | Universitat Politècnica de Catalunya. MOVING - Grup de Recerca en Modelatge, Interacció i Visualització en Realitat Virtual |
dc.description.peerreviewed | Peer Reviewed |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 2339447 |
dc.description.version | Postprint (published version) |
local.citation.author | Chica, A. |
local.citation.contributor | ACM Symposium on Solid and Physical Modeling |
local.citation.pubplace | Stony Brook, NY |
local.citation.publicationName | 2008 ACM symposium on Solid and Physical Modeling |
local.citation.startingPage | 347 |
local.citation.endingPage | 352 |