TY - GEN
T1 - Fast neighborhood search on polygonal meshes
AU - Rocca, L.
AU - De Giorgis, N.
AU - Panozzo, D.
AU - Puppo, E.
PY - 2011
Y1 - 2011
N2 - 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 methodwith respect to known techniques.
AB - 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 methodwith respect to known techniques.
UR - http://www.scopus.com/inward/record.url?scp=84883235760&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84883235760&partnerID=8YFLogxK
U2 - 10.2312/LocalChapterEvents/ItalChap/ItalianChapConf2011/015-021
DO - 10.2312/LocalChapterEvents/ItalChap/ItalianChapConf2011/015-021
M3 - Conference contribution
AN - SCOPUS:84883235760
SN - 9783905673883
T3 - Eurographics Italian Chapter Conference 2011
SP - 15
EP - 21
BT - Eurographics Italian Chapter Conference 2011
T2 - 9th Eurographics Italian Chapter Conference 2011
Y2 - 24 November 2011 through 25 November 2011
ER -