- 博客(4)
- 资源 (12)
- 论坛 (17)
- 收藏
- 关注
原创 算法系列之十二:多边形区域填充算法--改进的扫描线填充算法
三、改进的扫描线填充算法 扫描线填充算法的原理和实现都很简单,但是因为要同时维护“活动边表(AET)”和“新边表(NET)”,对存储空间的要求比较高。这两张表的部分内容是重复的,而且“新边表”在很多情况下都是一张稀疏表,如果能对其进行改进,避免出现两张表,就可以节省存储空间,同时省去从“边表”生成“新边表”的开销,同时也省去了用“新边表”维护“活动边表”的开销,基于这个原则可以对原始
2012-03-25 21:45:31
19584
6
原创 算法系列之十二:多边形区域填充算法--扫描线填充算法(有序边表法)
二、扫描线算法(Scan-Line Filling) 扫描线算法适合对矢量图形进行区域填充,只需要直到多边形区域的几何位置,不需要指定种子点,适合计算机自动进行图形处理的场合使用,比如电脑游戏和三维CAD软件的渲染等等。 对矢量多边形区域填充,算法核心还是求交。《计算几何与图形学有关的几种常用算法》一文给出了判断点与多边形关系的算法――扫描交点的奇偶数判断算法,利用此算
2012-03-19 14:57:34
89600
28
原创 算法系列之十二:多边形区域填充算法--扫描线种子填充算法
1.3扫描线种子填充算法 1.1和1.2节介绍的两种种子填充算法的优点是非常简单,缺点是使用了递归算法,这不但需要大量栈空间来存储相邻的点,而且效率不高。为了减少算法中的递归调用,节省栈空间的使用,人们提出了很多改进算法,其中一种就是扫描线种子填充算法。扫描线种子填充算法不再采用递归的方式处理“4-联通”和“8-联通”的相邻点,而是通过沿水平扫描线填充像素段,一段一段地来处理“4-联
2012-03-11 23:47:04
51901
26
原创 算法系列之十二:多边形区域填充算法--递归种子填充算法
平面区域填充算法是计算机图形学领域的一个很重要的算法,区域填充即给出一个区域的边界(也可以是没有边界,只是给出指定颜色),要求将边界范围内的所有象素单元都修改成指定的颜色(也可能是图案填充)。区域填充中最常用的是多边形填色,本文中我们就讨论几种多边形区域填充算法。一、种子填充算法(Seed Filling) 如果要填充的区域是以图像元数据方式给出的,通常使用种子填充算法(Seed F
2012-03-06 00:10:00
65775
15
firefox 3_0_1 中文语言包
2008-09-06
Google Breakpad 源代码
2008-09-06
Herb Sutter - Conversation 经典对话系列
2008-09-06
Winmsg 消息精灵 2002
2006-03-16
用Visual Studio 2005编译Firefox所需要的补丁
2008-08-18
thunderbird 2_0_0_16 中文语言包
2008-09-06
吹泡泡的小猫的留言板
发表于 2020-01-02 最后回复 2020-01-02
测试你的防火墙可靠不可靠
发表于 2008-04-02 最后回复 2008-04-03
自己动手编译Mozilla Firefox和ThunderBird + 散分
发表于 2007-01-19 最后回复 2007-02-12
发布一个“Source Insight”文件标签外挂:TabSiPlus
发表于 2006-08-21 最后回复 2006-08-27
发布一个“Source Insight”文件标签外挂:TabSiPlus
发表于 2006-08-21 最后回复 2006-08-27
小调查,有多少兄弟使用Source Insight?
发表于 2006-06-04 最后回复 2006-06-08
小调查,有多少兄弟使用Source Insight?
发表于 2006-06-04 最后回复 2006-06-07
创建有个性的对话框,MFC,ATL/WTL
发表于 2005-09-20 最后回复 2006-03-23
因工作需要求用C/C++编写的分析mib,mi2文件的源代码
发表于 2006-02-21 最后回复 2006-02-23
哪位有查看显卡性能参数的软件?,就是能够查看显卡的显存大小,类型,主频和位宽,麻烦告知一下,谢谢!
发表于 2006-02-18 最后回复 2006-02-18
!!!开源软件--VC6功能增强插件TabBars新版本发布,散分,散源码!!!
发表于 2005-09-06 最后回复 2005-10-22
软件发布:Winmsg 消息精灵 3.13
发表于 2001-04-24 最后回复 2001-07-29
软件发布:TabBars Add-In for VC++ 6.0
发表于 2001-03-04 最后回复 2001-06-20
软件发布:Winmsg 消息精灵(免安装简版)
发表于 2001-04-13 最后回复 2001-04-13
软件发布:TabBars Add-In for VC++ 6.0
发表于 2001-02-22 最后回复 2001-02-22
软件发布:TabBars Add-In for VC++ 6.0
发表于 2001-01-10 最后回复 2001-01-10
软件发布:Winmsg 2.0 release A
发表于 2000-07-29 最后回复 2000-07-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人