64 citations · 308 across the 33 of their papers we have counts for
3 papers · 1 filter
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…
SurfaceVoronoi: Efficiently Computing Voronoi Diagrams over Mesh Surfaces with Arbitrary Distance Solvers
Shiqing Xin, Pengfei Wang, Rui Xu +5
In this paper, we propose to compute Voronoi diagrams over mesh surfaces driven by an arbitrary geodesic distance solver, assuming that the input is a triangle mesh as well as a co…
Signature Sequence of Intersection Curve of Two Quadrics for Exact Morphological Classification
Changhe Tu, Wenping Wang, Bernard Mourrain +1
We present an efficient method for classifying the morphology of the intersection curve of two quadrics (QSIC) in PR3, 3D real projective space; here, the term morphology is used i…