还是计算几何， 多边形的核可以这样理解：这个核为原多边形内部的一个多边形，站在这个叫核的多边形中，我们能看到原多边形的任何一个位置。 算法步骤如下： 1.根据原多边形最大和最小的x,y初始化核多边形，就是个矩形。 2.计算多边形当前处理的点的凹凸性。 3.用当前点与其后继点构成直线，判断 ...

问题：给定平面中n个点所组成的集合，将它们连接起来形成一条简单的封闭路径。所谓简单路径，是指边与边无交叉。 如下图所示10个点组成的简单轮廓： 思路：取x坐标最大的点A（如果最大x坐标的点不止一个，则取Y坐标最小的点），依次计算A点与其余各点的连线与水平线之间夹角的正切值，然后按照正切值 ...

简单多边形是指各边不相交的多边形。 首先计算出所有顶点中心位置。 然后求每个顶点与中心的极角。 再对极角进行排序。 连接排序后的点就行了。 结果如下： matlab代码如下： ...

链接：https://www.nowcoder.com/acm/contest/110/B来源：牛客网 题目描述 为了让所有选手都感到开心，Nowcoder练习赛总会包含一些非常基本的问题。 比如说： 按顺时针或逆时针方向给你一个简单的多边形的顶点坐标，请回 ...

引用：http://www.cnblogs.com/xpack/archive/2010/04/17/1714023.html 画多边形有专门的函数：DrawPolygon与FillPolygon，给它几个闭合的点就会成功的画出来，这没什么好说的；用鼠标动态描绘才有点意思。 首先做 ...

View Code ...

本实现主要参考了发表于2003年《软件学报》的《一个有效的多边形裁剪算法》(刘勇奎,高云,黄有群)这篇论文，所使用的理论与算法大都基于本文，对论文中部分阐述进行了详细解释，并提取了论文中一些重要的理论加以汇总。另外对于论文描述无法处理的一些情况也进行了试探性的分析 ...

求解二维空间内一个简单多边形和一个长度为R的圆公共面积。 因为任意简单多边形都可以划分成若干三角形，我们可以把这个简单多边形划分成三角形后，求三角形与圆的面积交，然后在把所有三角形的解合并。 由于可能有凹多边形，我们计算三角形与圆面积交时采用向量叉乘，这样得到的是一个有向面积 ...