| dc.contributor.author | Rocca, Luigi | en_US |
| dc.contributor.author | Giorgis, Nikolas De | en_US |
| dc.contributor.author | Panozzo, Daniele | en_US |
| dc.contributor.author | Puppo, Enrico | en_US |
| dc.contributor.editor | Andrea F. Abate and Michele Nappi and Genny Tortora | en_US |
| dc.date.accessioned | 2013-10-31T09:24:44Z | |
| dc.date.available | 2013-10-31T09:24:44Z | |
| dc.date.issued | 2011 | en_US |
| dc.identifier.isbn | 978-3-905673-88-3 | en_US |
| dc.identifier.uri | http://dx.doi.org/10.2312/LocalChapterEvents/ItalChap/ItalianChapConf2011/015-021 | en_US |
| dc.description.abstract | We introduce a spatial index to support the fast retrieval of large neighborhoods of points on a polygonal mesh. Our spatial index can be computed efficiently off-line, introducing a negligible overhead over a standard indexed data structure. In retrieving neighborhoods of points on-line, we achieve a speed-up of about one order of magnitude with respect to standard topological traversal, while obtaining much more accurate results than straight 3D range search. We provide quantitative comparisons of results obtained with our method with respect to known techniques. | en_US |
| dc.publisher | The Eurographics Association | en_US |
| dc.subject | Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Curve, surface, solid, and object representations I.3.6 [Computer Graphics]: Methodology and techniques-Graphics data structures and data types | en_US |
| dc.title | Fast Neighborhood Search on Polygonal Meshes | en_US |
| dc.description.seriesinformation | Eurographics Italian Chapter Conference 2011 | en_US |
