anzelin
- 浏览: 70851 次
-
最新评论
文章列表
三、改进的扫描线填充算法
扫描线填充算法的原理和实现都很简单，但是因为要同时维护“活动边表（AET）”和“新边表（NET）”，对存储空间的要求比较高。这两张表的部分内容是重复的，而且“新边表”在很多情况下都是一张稀疏表，如果能对其进行改进，避免出现两张表，就可以节省存储空间，同时省去从“边表”生成“新边表”的开销，同时也省去了用“新边表”维护“活动边表”的开销，基于这个原则可以对原始扫描线算法进行改进。
3.1重新设计“活动边表”
改进的算法仍然使用了“活动边表”的概念，但是不再构造独立的“活动边表”，而是直接在“边表”中划定一部分区间作为“活动边区间”，也就是说，把多边形的边分成两个子集， ...
- 2012-03-25 21:45
- 浏览 654
- 评论(0)
三、改进的扫描线填充算法
扫描线填充算法的原理和实现都很简单，但是因为要同时维护“活动边表（AET）”和“新边表（NET）”，对存储空间的要求比较高。这两张表的部分内容是重复的，而且“新边表”在很多情况下都是一张稀疏表，如果能对其进行改进，避免出现两张表，就可以节省存储空间，同时省去从“边表”生成“新边表”的开销，同时也省去了用“新边表”维护“活动边表”的开销，基于这个原则可以对原始扫描线算法进行改进。
3.1重新设计“活动边表”
改进的算法仍然使用了“活动边表”的概念，但是不再构造独立的“活动边表”，而是直接在“边表”中划定一部分区间作为“活动边区间”，也就是说，把多边形的边分成两个子集， ...
- 2012-03-25 21:45
- 浏览 338
- 评论(0)
二、扫描线算法（Scan-Line Filling）
扫描线算法适合对矢量图形进行区域填充，只需要直到多边形区域的几何位置，不需要指定种子点，适合计算机自动进行图形处理的场合使用，比如电脑游戏和三维CAD软件的渲染等等。
对矢量多边形区域填充，算法核心还是求交。《计算几何与图形学有关的几种常用算法》一文给出了判断点与多边形关系的算法――扫描交点的奇偶数判断算法，利用此算法可以判断一个点是否在多边形内，也就是是否需要填充，但是实际工程中使用的填充算法都是只使用求交的思想，并不直接使用这种求交算法。究其原因，除了算法效率问题之外，还存在一个光栅图形设备和矢量之间的转换问题。比如某个点位于非常靠近 ...
- 2012-03-19 14:57
- 浏览 433
- 评论(0)
二、扫描线算法（Scan-Line Filling）
扫描线算法适合对矢量图形进行区域填充，只需要直到多边形区域的几何位置，不需要指定种子点，适合计算机自动进行图形处理的场合使用，比如电脑游戏和三维CAD软件的渲染等等。
对矢量多边形区域填充，算法核心还是求交。《计算几何与图形学有关的几种常用算法》一文给出了判断点与多边形关系的算法――扫描交点的奇偶数判断算法，利用此算法可以判断一个点是否在多边形内，也就是是否需要填充，但是实际工程中使用的填充算法都是只使用求交的思想，并不直接使用这种求交算法。究其原因，除了算法效率问题之外，还存在一个光栅图形设备和矢量之间的转换问题。比如某个点位于非常靠近 ...
- 2012-03-19 14:57
- 浏览 344
- 评论(0)
1.3扫描线种子填充算法
1.1和1.2节介绍的两种种子填充算法的优点是非常简单，缺点是使用了递归算法，这不但需要大量栈空间来存储相邻的点，而且效率不高。为了减少算法中的递归调用，节省栈空间的使用，人们提出了很多 ...
- 2012-03-11 23:47
- 浏览 478
- 评论(0)
1.3扫描线种子填充算法
1.1和1.2节介绍的两种种子填充算法的优点是非常简单，缺点是使用了递归算法，这不但需要大量栈空间来存储相邻的点，而且效率不高。为了减少算法中的递归调用，节省栈空间的使用，人们提出了很多 ...
- 2012-03-11 23:47
- 浏览 329
- 评论(0)
平面区域填充算法是计算机图形学领域的一个很重要的算法，区域填充即给出一个区域的边界（也可以是没有边界，只是给出指定颜色），要求将边界范围内的所有象素单元都修改成指定的颜色（也可能是图案填充）。区域填充 ...
- 2012-03-06 00:10
- 浏览 544
- 评论(0)
平面区域填充算法是计算机图形学领域的一个很重要的算法，区域填充即给出一个区域的边界（也可以是没有边界，只是给出指定颜色），要求将边界范围内的所有象素单元都修改成指定的颜色（也可能是图案填充）。区域填充 ...
- 2012-03-06 00:10
- 浏览 426
- 评论(0)
<!-- Search Google -->
输入您的搜索字词 提交搜索表单
<!-- Search Google -->
在平面解析几何中，圆的方程可以描述为(x – x0)2 + (y – y0)2 = R2，其中(x0, y0)是圆心坐标，R是圆的半径，特别的，当(x0, y0)就是坐标中心点时，圆方程可以简化为x2 + y2 = R2。在计算机图形学中，圆和直线一样，也存在在点阵输出设备上显示或输出的问题，因此也需要一套光栅扫描转换算法。为了简化，我们先考虑圆心在原点的圆的生成，对于中心不是原点的圆，可以通过坐标的平移变换获得相应位置的圆。
在进行扫描 ...
- 2012-02-12 21:45
- 浏览 449
- 评论(0)
<!-- Search Google -->
输入您的搜索字词 提交搜索表单
<!-- Search Google -->
在平面解析几何中，圆的方程可以描述为(x – x0)2 + (y – y0)2 = R2，其中(x0, y0)是圆心坐标，R是圆的半径，特别的，当(x0, y0)就是坐标中心点时，圆方程可以简化为x2 + y2 = R2。在计算机图形学中，圆和直线一样，也存在在点阵输出设备上显示或输出的问题，因此也需要一套光栅扫描转换算法。为了简化，我们先考虑圆心在原点的圆的生成，对于中心不是原点的圆，可以通过坐标的平移变换获得相应位置的圆。
在进行扫描 ...
- 2012-02-12 21:45
- 浏览 570
- 评论(0)
在欧氏几何空间中，平面方程就是一个三元一次方程，直线就是两个非平行平面的交线，所以直线方程就是两个三元一次方程组联立。但是在平面解析几何中，直线的方程就简单的多了。平面几何中直线方程有多种形式，一般 ...
- 2012-01-08 23:41
- 浏览 511
- 评论(0)
在欧氏几何空间中，平面方程就是一个三元一次方程，直线就是两个非平行平面的交线，所以直线方程就是两个三元一次方程组联立。但是在平面解析几何中，直线的方程就简单的多了。平面几何中直线方程有多种形式，一般 ...
- 2012-01-08 23:41
- 浏览 242
- 评论(0)
距离TabSiPlus的上一个 版本发布已经快两年了，本来计划在2012年1月11日发布一个TabSiPlus的新版本，但是由于近期时间安排太紧张，版本计划只完成了一部分，新版本的发布可能要推迟到2012年的6月份了（暂定）。
不过可以先晒晒新版本的版本计划，呵呵，新版本的内部代号是水玉石（1510的内部代号是土豆）。首先是解决1510版本发布以来被爆出来的几个故障，比如：鼠标中间在项目窗口上点击，会出现一个没有标题的标签，点击关闭会引起SI崩溃的故障，还有就是对汉化的SI中中文的支持问题，以及标签文字在大字体环境下非常难看等等。接下来是对版本控制功能进行了更新，彻底删除了对VSS的支持，新 ...
- 2011-12-28 22:34
- 浏览 421
- 评论(0)
距离TabSiPlus的上一个 版本发布已经快两年了，本来计划在2012年1月11日发布一个TabSiPlus的新版本，但是由于近期时间安排太紧张，版本计划只完成了一部分，新版本的发布可能要推迟到2012年的6月份了（暂定）。
不过可以先晒晒新版本的版本计划，呵呵，新版本的内部代号是水玉石（1510的内部代号是土豆）。首先是解决1510版本发布以来被爆出来的几个故障，比如：鼠标中间在项目窗口上点击，会出现一个没有标题的标签，点击关闭会引起SI崩溃的故障，还有就是对汉化的SI中中文的支持问题，以及标签文字在大字体环境下非常难看等等。接下来是对版本控制功能进行了更新，彻底删除了对VSS的支持，新 ...
- 2011-12-28 22:34
- 浏览 352
- 评论(0)
3.6 用矢量的叉积判断直线段是否有交
矢量叉积计算的另一个常用用途是直线段求交。求交算法是计算机图形学的核心算法，也是体现速度和稳定性的重要标志，高效并且稳定的求交算法是任何一个CAD软件都必需要重点关注的。求交包含两层概念，一个是判断是否相交，另一个是求出交点。直线（段）的求交算法相对来说是比较简单的，首先来看看如何判断两直线段是否相交。
常规的代数计算通常分三步，首先根据线段还原出两条线段所在直线的方程，然后联立方程组求出交点，最后再判断交点是否在线段区间上。常规的代数方法非常繁琐，每次都要解方程组求交点，特别是交点不在线段区间的情况，计算交点就是做无用功。计算几何方法判断直线段是 ...
- 2011-12-25 23:04
- 浏览 393
- 评论(0)