A new point containment test algorithm based on preprocessing and determining triangles.
Jianfei LiuY. Q. ChenJosé M. MaisogGeorge LutaPublished in: Comput. Aided Des. (2010)
Keyphrases
- preprocessing
- times faster
- experimental evaluation
- dynamic programming
- np hard
- cost function
- linear programming
- worst case
- computational cost
- optimization algorithm
- k means
- optimal solution
- preprocessing phase
- matching algorithm
- convergence rate
- computationally efficient
- expectation maximization
- similarity measure
- simulated annealing
- high accuracy
- special case
- search space
- objective function
- learning algorithm
- probabilistic model
- detection algorithm
- computational complexity
- improved algorithm