在几何形状中,简单多边形是由直线,非相交的线段或“边”组成的扁平形状,其成对连接以形成封闭路径。如果两边相交,那么多边形并不简单。经常省略限定词“简单”,上述定义通常被理解为多边形。数学家通常使用“多边形”来表示由线段而不是封闭区域构成的形状,然而有些可能使用“多边形”来指由有限序列组成的封闭路径限定的平面图 的直线段(即通过闭合的多边形链)。根据使用的定义,该边界可以不形成多边形本身的一部分。
简单的复杂多边形 The Simplicity of complex polygons
In this paper,A new parallel algorithm was proposed by combining improved fast convex hull algorithm of planar point set based on sorted simple polygon in this paper. The worst-case time complexity of the algorithm was O(n).
提出了在基于有序简单多边形的平面点集凸包快速求取算法基础上改进的并行算法,该算法的时间复杂度达到了O(n)。
参考来源 - 平面点集凸包的并行算法研究·2,447,543篇论文数据,部分数据来源于NoteExpress
同时,给出了任意简单多边形走向的充要条件。
Meanwhile, the sufficient and necessary condition for the orientation of an arbitrary simple polygon is given.
实验结果表明,该方法对于随机生成的简单多边形域三角化速度快,平均计算时间呈近似线性。
The tested analysis shows that for simple polygonal domains randomly generated, the algorithm is efficient in computation and has an almost linear run time.
思路是设计一个矩形辅助窗口,并利用“四边形对角线交换”技术来获得简单多边形的三角剖分。
The TSP problem is solved by designing an auxiliary square window and utilizing a "quadrilateral diagonal exchanging" technique.
应用推荐