1) simple polygon
简单多边形
1.
A new algorithm for finding the kernel of a simple polygon;
求解简单多边形核的新算法
2.
Algorithm design and realization for decomposing simple polygon into convex parts;
简单多边形凸单元剖分算法的设计及实现
3.
Algorithm for decomposing simple polygon into convex parts;
一个简单多边形凸单元剖分的算法
2) simple polygonal line
简单多边形链
1.
An algorithm is presented for computing a convex hull of the vertices of a simple polygonal line.
提出一种计算简单多边形链顶点凸壳的算法 ,基本思想是分段计算 ,在每段的计算中 ,先分 4种不同情况计算出边链 L1 ,然后利用一种技巧将 L1 上的部分顶点排列成顶点角递增序列 ,构成边链 L2 ,最后对 L2 进行倒查 ,删去非凸壳顶点 ,剩下的点即凸壳顶点 。
2.
how to connect n line segments in the plane into a simple polygon or a simple polygonal line.
提出一个实际问题,即如何连接平面上n条线段成一简单多边形或者简单多边形链,并证明了连接平面上线段集S成一简单多边形链的一个充分条件:S中有一条线段连接凸壳CH(S)中不相邻顶点。
3.
Sufficient condition to connect line segment set S in the plane into a simple polygonal line is proved.
提出一个如何连接平面上 n条线段成一简单多边形或者简单多边形链的实际问题 ,并证明了连接平面上线段集 S成一简单多边形链的一个充分条件—— S中有一条线段连接凸壳 CH(S)中不相邻顶点 。
3) non simple polygon
非简单多边形
4) simple polygon region
简单多边形区域
5) computation geometry/simple polygon
计算几何/简单多边形
6) simple quadrilateral
简单四边形
补充资料：凹多边形
Image:11534686683212413.jpg
凹多边形
把一个各边不自交的多边形任意一边向两方无限延长成为一直线，如果多边形的其他各边不在此直线的同旁，那么这个多边形就叫做凹多边形。
凹多边形的内角和的解，其实我们可以通过（n-2）·180来计算。实际上是把大于平角的角划分为两个角（如图）
说明：补充资料仅用于学习参考，请勿用于其它任何用途。