Approximate convex decomposition for 3D meshes with collision-aware concavity and tree search.
Xinyue WeiMinghua LiuZhan LingHao SuPublished in: ACM Trans. Graph. (2022)
Keyphrases
- tree search
- d mesh
- convex hull
- branch and bound
- search algorithm
- constraint propagation
- game tree search
- skeleton extraction
- search tree
- shape descriptors
- d objects
- mathematical programming
- state space
- three dimensional
- tree search algorithm
- lower bound
- convergence rate
- path finding
- heuristic search
- search space
- geometric properties
- optimal solution
- learning algorithm
- database systems
- evolutionary algorithm
- dynamic programming
- path planning
- optimization problems