多边形有效边表填充算法

计算点在多边形中,使用方便，可靠，欢迎交流

计算几何常用方法，主要是和计算机图形学对应-computational geometry commonly used methods, mainly computer graphics and cou

该算法能够判断当前位置与多边形区域之间的位置关系。

PAGE / NUMPAGES 贵州大学计算机图形学实验报告 学院计算机科学与信息学院 专业软件工程 班级 姓名 学号 实验组 实验时间 指导教师 成绩 实验项目名称 实验三 多边形的扫描转换算法区域

1.参考文献： 【1】孙家广.计算机图形学.清华大学出版社 【2】Charles Petzold.Windows程序设计（上册）.北京大学出版社 2.运行环境:Visual C++ 6.0 3.win

编写应用程序，采用鼠标输入顶点的方法确定待填充多边形（多 边形最后一点双击）；实现边标志算法完成对该多边形的填充，要求 完成使用自己学号的后四位数字对多边形内部进行填充。

vb画任意多边形、封闭多边形，并在其中填充渐变色，比如：画实心箭头，就可以用上了。

基于mfc的自己绘制任意多边形后填充颜色，主要指用种子填充算法，及预扫描处理。

橡皮筋工作花了不少时间了，因为对OpenGL的窗体机制很不熟悉，还有很多东西都是陌生的，OpenGL里的鼠标事件处理，之后还要研究扫描先算法。1.显示与点击是不一样的，点击后就要全部重新显示2.标识变

扫描转换算法的重要意义在于在图形中提出了两个重要的思想: 第一个思想是扫描线的思想，在处理图形图像时，用扫描线进行处理; 第二个想法是增量的想法。