python正多边形绘制,python绘制叠加多边形

　　来源：计算机图形学的基本算法，P172页

　　这种算法的分割结果不是最优的，即生成的凸多边形不是最少的。

　　该算法可以表示为：

　　1.对于多边形的顶点Vi，平移多边形，使Vi位于坐标原点；

　　2.绕原点旋转多边形，使Vi 1落在X轴的正半轴上；

　　3.检查第i2t个顶点的Y坐标分量的符号。如果符号为正或零，那么多边形在这条边上是凸的；反之，则是凹的。分割多边形。

　　4.分割多边形时，检查第i2t个顶点后面每个顶点的Y坐标分量，直到发现一个顶点的Y坐标分量大于或等于零。这个顶点在x轴之上，或者正好落在x轴上，记为VI ^ j。那么，分割的多边形就是Vi 1Vi 2.剩下的多边形是.不及物动词

　　5.多分段多边形再次使用此算法，直到它们都是凸多边形。

　　这个算法还可以以一边为参考，确定该边上其他顶点的方向(左右)，从而确定多边形的凹凸性。分割多边形时的步骤

　　1.以多边形的一边AB为参照，判断其他点都在AB的另一边，直到反过来一个点(比如这个点是点C)，然后连接BC分割多边形；

　　2.根据该算法，继续对分割后的多边形进行分割。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。