An efficient algorithm for clipping operation based on trapezoidal meshes and sweep-line technique.
Jiechen WangCan CuiJay GaoPublished in: Adv. Eng. Softw. (2012)
Keyphrases
- dynamic programming
- search space
- times faster
- optimal solution
- detection algorithm
- computational complexity
- matching algorithm
- high accuracy
- preprocessing
- multiresolution
- optimization algorithm
- computationally efficient
- improved algorithm
- simulated annealing
- worst case
- computational cost
- np hard
- classification algorithm
- theoretical analysis
- cost function
- expectation maximization
- experimental evaluation
- linear programming
- d objects
- data sets
- significant improvement
- data structure
- objective function
- similarity measure
- three dimensional
- learning algorithm