对于凸多边形，很容易计算，如下图，以多边形的某一点为顶点，将其划分成几个三角形，计算这些三角形的面积，然后加起来即可。已知三角形顶点坐标，三角形面积可以利用向量的叉乘来计算。 对于凹多边形，如果还是按照上述方法划分成三角形，如下图，多边形的面积 = S_ABC + S_ACD ...

∆ABD<0. 图1 我们知道任意的多边形都可以分割成多个三角形，根据以上三角形面积公式 ...

urtle是Python内置的图形库，在这里，我们需要知道正多边形内角计算公式：内角=（边数-2）*180/边数 可选项：提示输入一种颜色，进行填充。本程序运行环境是Python3的IDLE。 ...

　　　之前，应朋友所托，完成个四边形面积计算程序，于是不由自主考虑来个扩展，解决任意多边形面积的计算。 一开始想到了某定点的三角形剖分，但遇到凹凸多边形引发的多种情况，过于复杂，放弃。 后来想到用图形学中填充算法中的扫描线方法，切分成梯形与三角形，将交点存入活性边表 ...

PS：要转载请注明出处，本人版权所有。 PS: 这个只是基于《我自己》的理解， 如果和你的原则及想法相冲突，请谅解，勿喷。 前置说明   本文作为本人csdn blog的主站的备份。（BlogID ...

最近项目用到：在不规则任意多边形的中心点加一个图标。（e.g: xx地区发生暴雪，暴雪区域是多边形，给多边形中心加一个暴雪的图标） 之前的设计是，计算不规则多边形范围矩形bounds的中心点。这个比较简单，对于一些圆，矩形，凸多边形都比较适合。但是遇到凹多边形就会出现问题，比如一个月牙型的不规则 ...

行政区划应用上，凹多边形更多。所以这里我们依然得探讨如何在任意多边形中得出其内部的似最大矩形或者似最大圆。 ...

任意多边形求交： View Code ...