Near-linear-time deterministic plane Steiner spanners for well-spaced point sets.
Glencora BorradaileDavid EppsteinPublished in: Comput. Geom. (2015)
Keyphrases
- point sets
- principal axes
- point correspondences
- point pattern matching
- point cloud
- hausdorff distance
- point set registration
- three dimensional
- iterative closest point algorithm
- distance function
- derive a closed form solution
- convex hull
- icp algorithm
- affine registration
- pairwise
- transformation parameters
- rigid registration
- vanishing points
- feature points
- knn