A correct even-odd algorithm for the point-in-polygon (PIP) problem for complex polygons
Michael GaletzkaPatrick O. GlaunerPublished in: CoRR (2012)
Keyphrases
- improved algorithm
- convex hull
- detection algorithm
- optimization algorithm
- preprocessing
- computational complexity
- experimental evaluation
- times faster
- classification algorithm
- recognition algorithm
- np hard
- k means
- search space
- learning algorithm
- single pass
- cost function
- computational cost
- high accuracy
- input data
- objective function
- segmentation algorithm
- clustering method
- optimal solution
- probabilistic model
- simulated annealing
- theoretical analysis
- neural network
- minimum length
- polygonal approximation
- selection algorithm
- minkowski sum
- estimation algorithm
- tree structure
- particle swarm optimization
- mobile robot
- significant improvement
- lower bound
- multiscale
- face recognition
- decision trees
- genetic algorithm