1) intersection of polygon
多边形交集
1.
In order to compute the intersection of polygons rapidly and correctly,t his paper pus forward an al-gorithmfor intersection of polygon s with holes.
为了快速准确地求出多边形之间的交集提出了一种求取带孔洞多边形交集的新算法。
2) concurrent polygon
汇交多边形
1.
An integrity method was put forward, by which the existence of concurrent polygon can be determined according to the relative locations between the frictional sectors and their borderlin.
通过内力汇交多边形的构成特点分析,提出了根据摩擦扇边界线交点相互位置关系研究汇交多边形存在性的完整方法。
3) polygon intersection
多边形求交
4) self-intersected polygon
自交多边形
1.
A method for the decision of a point whether in or not in self-intersected polygon;
快速判断点是否在自交多边形内的方法
5) crossing polygon
交叉多边形
6) convex hull of polygon set
多边形集凸包
补充资料：凹多边形
Image:11534686683212413.jpg
凹多边形
把一个各边不自交的多边形任意一边向两方无限延长成为一直线，如果多边形的其他各边不在此直线的同旁，那么这个多边形就叫做凹多边形。
凹多边形的内角和的解，其实我们可以通过（n-2）·180来计算。实际上是把大于平角的角划分为两个角（如图）
说明：补充资料仅用于学习参考，请勿用于其它任何用途。