1) algorithm for generating mini-volume encasing box
最小体积包围盒生成算法
2) minimum volume encasing box
最小体积的包围盒
4) encasing box
最小包围盒
5) bounding box
包围盒算法
1.
Research on collision detection algorithm based on bounding box
碰撞检测中的层次包围盒算法研究
补充资料：最小生成树
最小生成树是由给定的无向图的边的子集组成的树。它有两个性质：
- 它包含图中的每个顶点。
- 它的所有边上的权的总和尽可能小。
用式子来表示：
- <math>w(T) = \sum_{(u,v)\in T} w(u,v)</math>
这里w(T)表示最小的总权值，(u,v) 表示定点u和v之间的边。
最小生成树的生成有两种方法，普里姆(Prim)算法，和克鲁斯卡尔(Kruskal)算法。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条