c++编写的求多边形凸包的源代码

vc++mfc画多边形，鼠标左击确定点，右击画图。

程序说明：它的主程序clip_polygon含有输入参数：x,y是两个长n的数组，存放多边形顶点坐标；X(w-max)，X(w-min)，Y(w-max)，Y(w-min)是窗口的边界。

用c#实现多变形的填充工作，非常使用且有代表性！

退化多边形的识别,这里用c++实现,兵勇OpenGL画图。希望对大家能有用。

泰森多边形的建立步骤,构建Delaunay三角网后的具体步骤。

多边形的面积导学案平行四边形、三角形、梯形

有效地处理了水平线

随机生成多边形模型,然后通过多边形剪裁,生成优化模型,包括填充和渲染

计算原理： （1）是否为凸多边形：前三个点计算三角形（封闭线的面积，用积分方式计算），以后每加一个点面积均应增加或至少相等。 （2）最后一个点是否在凸多边形内：同上方式计算加上这个点的多边形的面积，相

该代码可用于求取一个多边形的最小外接矩形