实现了三角网格模型到多边形模型的转换，共平面的三角面片合并为多边形线段。

计算机图形学实验2 交互式绘制多边形的源代码，用mfc进行绘制，希望和大家交流分享

直线、圆、多边形 这是针对09年所写计算机图形学源码重构后的版本。新版本在实现用多种算法生成直线、圆、多边形等图形图像的同时，使用了双缓存绘图防止图像闪烁，并使用自定义结构扫描线存储所绘连块图形区域提高了二次绘图效率。 同时将所有图形图像封装成类，便于图形的重绘以及旋转、平移、缩放、对称变换等几何操作。 这是真正意义上实现了二维图层操作，而不是一个演示性的算法。 光照实验与消隐借用已有代码，因此代码变量命名风格与之前的不统一。

该程序在.Net2005环境下，使用C++进行编程，原始数据存储在文本文件中，文本文件保存的是点和弧段信息（也可以是边）。读取数据后，算法能够自动生成拓扑信息，并实现含岛多边形，多边形使用链状独立编码，最后多边形拓扑信息显示在屏幕上。通过对传统的拓扑信息生成算法进行了改进，消除了其存在的弊端，从而极大地提高程序运行的效率。 算法效率高于左转算法，简易并不简单！ 纯c++编码。

描述: 在矢量多边形区域中,一个坐标点的位置是否在区域内 算法: C#代码,适用于任意多边形(凹凸多边形),但是没有考虑实际误差范围的情况(应用在实际问题解决中,接近区域一定范围是可以忽略的,这个误差范围考虑后算法的复杂度会加倍,所以没有做这方面的考虑)

多边形文档在文件夹中，由于文档较大，所以打开时需要很长的时间，耐心等候。可读性很强。

关于扫描线填充和种子填充、以及多边形种子填充

基于扫描线的任意多边形填充算法

实现了图形学中，多边形区域的扫描线填充、扫描线种子填充算法实现，用MFC

㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 8 2. 检查多边形顶点的凸凹性 9 3. 判断多边形是否凸多边形 9 4. 求多边形面积 9 5. 判断多边形顶点的排列方向，方法一 10 6. 判断多边形顶点的排列方向，方法二 10 7. 射线法判断点是否在多边形内 10 8. 判断点是否在凸多边形内 11 9. 寻找点集的graham算法 12 10.寻找点集凸包的卷包裹法 13 11.判断线段是否在多边形内 14 12.求简单多边形的重心 15 13.求凸多边形的重心 17 14.求肯定在给定多边形内的一个点 17 15.求从多边形外一点出发到该多边形的切线 18 16.判断多边形的核是否存在 19