A Fast Algorithm to Decide the Inclusion of a Point in the Convex Hull of a Two-Dimensional Point Set.
Juan Carlos TorresFrancisco A. CondePublished in: J. Graphics, GPU, & Game Tools (2000)
Keyphrases
- convex hull
- point sets
- closest points
- point pairs
- extreme points
- finite set of points
- point cloud
- computational geometry
- three dimensional
- minimum distance
- point set registration
- training samples
- point correspondences
- feasible solution
- boundary points
- closest point
- convex polyhedra
- mixed integer
- range images
- simple polygon
- learning algorithm
- data points
- decision trees
- image processing
- totally unimodular
- computer vision