1) simple polygon region
简单多边形区域
2) 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;
一个简单多边形凸单元剖分的算法
3) polygon region
多边形区域
1.
In order to avoid the tedious work in the traditional method generating Digital Elevation Model(DEM) based on the contour map,which picks out vast discrete points and then establishes large Triangulated Irregular Networks(TIN),the polygon region method was proposed.
针对利用等高线地形图建立数字高程模型(DEM)时传统方法需先提取离散点数据、构建大量不规则三角形网(TIN)的繁琐过程,提出简便的多边形区域法。
4) simple concave region
简单凹形区域
1.
With 16-intersection matrix as a representation structure, the relations in RCC23 are refined to 62 topological relations between two simple concave regions, thus derived RCC62.
通过研究El-Geresy提出的一种空间推理方法,扩展了经典9-交集矩阵,得到16-交集矩阵,基于16-交集矩阵对RCC23的基本关系进行细化,定义了两个简单凹形区域间的62种拓扑关系,得到RCC62并给出其概念邻域图和最近拓扑关系图。
5) 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)中不相邻顶点 。
6) non simple polygon
非简单多边形
补充资料：凹多边形
Image:11534686683212413.jpg
凹多边形
把一个各边不自交的多边形任意一边向两方无限延长成为一直线，如果多边形的其他各边不在此直线的同旁，那么这个多边形就叫做凹多边形。
凹多边形的内角和的解，其实我们可以通过（n-2）·180来计算。实际上是把大于平角的角划分为两个角（如图）
说明：补充资料仅用于学习参考，请勿用于其它任何用途。