Efficiently computing geodesic offsets on triangle meshes by the extended Xin-Wang algorithm.
Shi-Qing XinXiang YingYing HePublished in: Comput. Aided Des. (2011)
Keyphrases
- efficiently computing
- detection algorithm
- cost function
- dynamic programming
- learning algorithm
- times faster
- preprocessing
- optimal solution
- worst case
- experimental evaluation
- distance transform
- linear programming
- triangle mesh
- similarity measure
- matching algorithm
- simulated annealing
- high accuracy
- computational cost
- computational complexity
- np hard
- data streams
- databases
- significant improvement
- optimization algorithm
- objective function
- spatial data
- distance metric
- bayesian networks
- decision trees
- search space