A Straightforward Preprocessing Approach for Accelerating Convex Hull Computations on the GPU.
Gang MeiPublished in: CoRR (2014)
Keyphrases
- convex hull
- preprocessing
- parallel computation
- point sets
- convex polyhedra
- feasible solution
- parallel computing
- linear inequalities
- mixed integer
- convex concave
- convex sets
- feature extraction
- graphics processing units
- voronoi diagram
- extreme points
- finite number
- training samples
- linear programming
- minimum distance
- computational geometry
- data points
- lower bound
- simple polygon
- bayesian networks