1) Algorithm/No Fit Polygon
算法/不适合多边形
2) nofit polygon
不适合多边形
1.
Afterward,according to theory of solid analytic geometry and interference of orthographic projections of the two cuboids on coordinate faces,position relation of no interfere for two cuboids in 3D space is divided into three possible cases,and using 2D-nofit polygon the corresponding judgment condition is given out fo.
对被检测的2个长方体作图形变换,使其中一个长方体的最低顶点和以其作为端点的最长边分别与空间直角坐标系的原点和z轴重合,利用其在坐标平面上正投影的干涉性和空间解析几何理论得出在3D空间中2个长方体不干涉的3种可能情形,根据2D不适合多边形方法分别给出其不干涉判别条件的长方体碰撞检测算法。
4) algorithms/irregular-shaped polygon
算法/不规则多边形
5) Polygonal line algorithm
多边形算法
1.
In the paper,the new method based on B-spline network,modeling principal curve,is proposed,this method combines the polygonal line algorithm of learning principal curve with B-spline network.
论文提出了一种基于B-样条网络的主曲线建模的新方法,该方法结合学习主曲线的多边形算法和B-样条网络来建立主曲线模型,实验结果表明所提出的方法是简便有效的。
6) polygon vertex algorithm
多边形顶点算法
1.
While polygon vertex algorithm was used for blanking part layout optimization, with optimization precision improving and search space sharply increasing, traditional optimal calculation method has a few defects, such as large calculation quantity, long time consumption.
应用多边形顶点算法进行排样优化计算时,随着优化精度提高,其搜索空间将急剧增大,导致传统的求解方法计算量大、耗时多。
补充资料：凹多边形
Image:11534686683212413.jpg
凹多边形
把一个各边不自交的多边形任意一边向两方无限延长成为一直线，如果多边形的其他各边不在此直线的同旁，那么这个多边形就叫做凹多边形。
凹多边形的内角和的解，其实我们可以通过（n-2）·180来计算。实际上是把大于平角的角划分为两个角（如图）
说明：补充资料仅用于学习参考，请勿用于其它任何用途。