- 博客(4)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 算法系列之十二：多边形区域填充算法－－改进的扫描线填充算法
三、改进的扫描线填充算法 扫描线填充算法的原理和实现都很简单，但是因为要同时维护“活动边表（AET）”和“新边表（NET）”，对存储空间的要求比较高。这两张表的部分内容是重复的，而且“新边表”在很多情况下都是一张稀疏表，如果能对其进行改进，避免出现两张表，就可以节省存储空间，同时省去从“边表”生成“新边表”的开销，同时也省去了用“新边表”维护“活动边表”的开销，基于这个原则可以对原始
2012-03-25 21:45:31
19863
6
原创 算法系列之十二：多边形区域填充算法－－扫描线填充算法（有序边表法）
二、扫描线算法（Scan-Line Filling） 扫描线算法适合对矢量图形进行区域填充，只需要直到多边形区域的几何位置，不需要指定种子点，适合计算机自动进行图形处理的场合使用，比如电脑游戏和三维CAD软件的渲染等等。 对矢量多边形区域填充，算法核心还是求交。《计算几何与图形学有关的几种常用算法》一文给出了判断点与多边形关系的算法――扫描交点的奇偶数判断算法，利用此算
2012-03-19 14:57:34
91665
28
原创 算法系列之十二：多边形区域填充算法－－扫描线种子填充算法
1.3扫描线种子填充算法 1.1和1.2节介绍的两种种子填充算法的优点是非常简单，缺点是使用了递归算法，这不但需要大量栈空间来存储相邻的点，而且效率不高。为了减少算法中的递归调用，节省栈空间的使用，人们提出了很多改进算法，其中一种就是扫描线种子填充算法。扫描线种子填充算法不再采用递归的方式处理“4-联通”和“8-联通”的相邻点，而是通过沿水平扫描线填充像素段，一段一段地来处理“4-联
2012-03-11 23:47:04
53201
26
原创 算法系列之十二：多边形区域填充算法－－递归种子填充算法
平面区域填充算法是计算机图形学领域的一个很重要的算法，区域填充即给出一个区域的边界（也可以是没有边界，只是给出指定颜色），要求将边界范围内的所有象素单元都修改成指定的颜色（也可能是图案填充）。区域填充中最常用的是多边形填色，本文中我们就讨论几种多边形区域填充算法。一、种子填充算法（Seed Filling） 如果要填充的区域是以图像元数据方式给出的，通常使用种子填充算法（Seed F
2012-03-06 00:10:00
67292
15
thunderbird 2_0_0_16 中文语言包
2008-09-06
firefox 3_0_1 中文语言包
2008-09-06
Google Breakpad 源代码
2008-09-06
Herb Sutter - Conversation 经典对话系列
2008-09-06
用Visual Studio 2005编译Firefox所需要的补丁
2008-08-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人