2 papers
cs.GR2024
Towards Voronoi Diagrams of Surface Patches
Pengfei Wang, Jiantao Song, Lei Wang +5
Extraction of a high-fidelity 3D medial axis is a crucial operation in CAD. When dealing with a polygonal model as input, ensuring accuracy and tidiness becomes challenging due to…
cs.CG2024
Efficient Nearest Neighbor Search Using Dynamic Programming
Pengfei Wang, Jiantao Song, Shiqing Xin +4
Given a collection of points in R^3, KD-Tree and R-Tree are well-known nearest neighbor search (NNS) algorithms that rely on space partitioning and spatial indexing techniques. How…