A new point containment test algorithm based on preprocessing and determining triangles.

Jianfei Liu Y. Q. Chen José M. Maisog George Luta

Published 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