Presentation
Manifold k-NN: Accelerated k-NN Queries for Manifold Point Clouds
SessionSpeedy 3D
DescriptionWe present Manifold k-NN, a dynamic programming-based framework for accelerated k-nearest neighbor search on manifold point clouds. By recursively partitioning insertion history via Voronoi successor lists, our method achieves 1–10× speedup over kd-trees in volume-to-surface queries, while supporting zero-overhead prefix queries and dynamic point deletion.
Event Type
Technical Paper
TimeMonday, 20 July 20262:40pm - 2:50pm PDT
LocationRoom 403 B
Digital Library
PDF
Session Time & Location
Sunday, 19 July 20266:00pm - 8:45pm PDTHall K
Monday, 20 July 20262:00pm - 3:30pm PDTRoom 403 B
Geometry
Full Conference Supporter
Full Conference
