1) polygonal embracing cartridge
多边形包围盒
1.
The author discuss design thinking and implementation technique of this system;and go further into its automated layout algorithm based on polygonal embracing cartridge.
用BorlandC＋＋在486微机上设计一个可运行于DOS环境下的计算机自动排样系统，讨论系统的设计思想和实现技术，同时探讨所提出的基于多边形包围盒的自动排样算法。
2) smallest quadrangle encasing box
最小四边形包围盒
3) minimum enclosed polygon
最小包围多边形
1.
A sorting algorithm for section data point is proposed,first the minimum enclosed polygon is built,then the data points is inserted into the polygon according to minimum length increase principle,a new polygon containing all data points is formed.
提出一种截面线数据点排序算法,该算法计算截面线数据点的最小包围多边形,将截面线数据点依据边长差最小原则插入到最小包围多边形中,形成包含所有数据点的多边形,顺序连接该多边形各顶点,实现对截面线数据点的排序。
4) terrain bounding box
地形包围盒
5) Sphere bounding box
球形包围盒
6) layered bounding box tree
树形分层包围盒
1.
First,the algorithm constitutes layered bounding box tree according to some rules,when making collision detection,the detection results of last time,will produce speedup effect.
该算法首先按照一定的规则建立起树形分层包围盒,在碰撞检测的时候,可利用上次的检测结果,起到了加速的作用。
补充资料：凹多边形
Image:11534686683212413.jpg
凹多边形
把一个各边不自交的多边形任意一边向两方无限延长成为一直线，如果多边形的其他各边不在此直线的同旁，那么这个多边形就叫做凹多边形。
凹多边形的内角和的解，其实我们可以通过（n-2）·180来计算。实际上是把大于平角的角划分为两个角（如图）
说明：补充资料仅用于学习参考，请勿用于其它任何用途。