A new linear algorithm for intersecting convex polygons.
Joseph O'RourkeChi-Bin ChienThomas OlsonDavid NaddorPublished in: Comput. Graph. Image Process. (1982)
Keyphrases
- convex hull
- dynamic programming
- optimal solution
- preprocessing
- computational complexity
- search space
- globally optimal
- piecewise linear
- experimental evaluation
- high accuracy
- theoretical analysis
- optimization algorithm
- learning algorithm
- improved algorithm
- linear complexity
- detection algorithm
- particle swarm optimization
- expectation maximization
- np hard
- segmentation algorithm
- genetic algorithm
- linear programming
- times faster
- simulated annealing
- convergence rate
- computational cost
- significant improvement
- linear systems
- objective function
- constrained minimization