A new linear algorithm for intersecting convex polygons.
Joseph O'RourkeChi-Bin ChienThomas OlsonDavid NaddorPublished in: Comput. Graph. Image Process. (1982)
Keyphrases
- convex hull
- improved algorithm
- optimization algorithm
- preprocessing
- significant improvement
- cost function
- computational complexity
- piecewise linear
- times faster
- learning algorithm
- worst case
- matching algorithm
- detection algorithm
- high accuracy
- dynamic programming
- k means
- objective function
- convergence rate
- globally optimal
- markov random field
- linear systems
- quadratic programming
- linear complexity
- closed form
- theoretical analysis
- experimental evaluation
- np hard
- bayesian networks
- feature selection