Every Large Point Set contains Many Collinear Points or an Empty Pentagon.
Zachary AbelBrad BallingerProsenjit BoseSébastien ColletteVida DujmovicFerran HurtadoScott Duke KominersStefan LangermanAttila PórDavid R. WoodPublished in: CoRR (2009)
Keyphrases
- point sets
- point correspondences
- point cloud
- point pattern matching
- pairwise
- convex hull
- closest points
- distance function
- line segments
- point set registration
- straight line
- principal directions
- affine registration
- icp algorithm
- rigid registration
- registration parameters
- data sets
- nearest neighbor searching
- image processing
- computational geometry
- object surface
- active learning
- feature points
- hough transform
- multiple views