上一节链接：http://www.cnblogs.com/zjutlitao/p/4116783.html 前言： 　　在上一节中我们已经大致介绍了该软件的是什么、可以干什么以及界面的大致样子。此外还详细地介绍了Bresenham直线扫描算法的核心思想及实现，并在最终在2-1小节 ...

一、首先说明： 这是啥？ —— 这是利用C#FORM写的一个用来演示计算机图形学中 ①Bresenham直线扫描算法（即：连点成线）；②种子填充法（即：填充多边形）；③扫描线填充法 有啥用？ —— 无论是连点成线还是区域填充在高级编程中基本上都提供很高效的库函数 ...

　　扫描线种子填充算法不再采用递归的方式处理“4-联通”和“8-联通”的相邻点，而是通过沿水平扫描线填充像素段，一段一段地来处理“4-联通”和“8-联通”的相邻点。这样算法处理过程中就只需要将每个水平像素段的起始点位置压入一个特殊的栈，而不需要象递归算法那样将当前位置周围尚未处理的所有相邻点 ...

1.算法的基本思想（扫描线连贯性原理）： 　　对于一个给定的多边形，用一组水平(垂直)的扫描线进行扫描，对每一条扫描线均可求出与多边形边的交点，这些交点将扫描线分割成落在多边形内部的线段和落在多边形外部的线段；并且二者相间排列。于是，将落在多边形内部的线段上的所有象素点赋以给定的色彩值 ...

种子填充其实很简单，计算机图形学中介绍的使用栈，感觉作者是不是脑子进水了，直接使用一个队列用广搜就可以了啊，但是我就懒得写了，直接一个递归算了，有兴趣的同学自己试一试 #include<graphics.h>#include<conio.h> #include< ...

继续图形学之旅，我们已经解决了如何画线和画圆的问题，接下来要解决的是，如何往一个区域内填充颜色？对一个像素填充颜色只需调用SetPixel之类的函数就行了，所以这个问题其实就是：如何找到一个区域内的所有像素？ 区域的表示方法 定义一个区域可以有两种方法，即内点表示法和边界表示法，内点表示就是指 ...

圆的特征 　　圆被定义为给定中心位置（xp，yp）的距离为 r 的点集。圆心位于原点的圆有4条对称轴。 x=0 x=y x=-y y=0 　　若已知圆弧上一点（x，y），可以得到其关于4条对称轴的其他7个点，这种性质被称为八对称性。 　　因此只要扫描转换1/8圆弧 ...

编译器：VS2013 算法：在图形内选择一个点为种子，然后对这个种子四方位坐标未着色的入栈，出栈便着色，如此重复，等到栈内为空，则着色完成 代码： 结果： ...