区域填充扫描线算法的改进 被引量：41

1

作者 任继成 刘慎权 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1998年第6期481-486,共6页

对经典区域填充扫描线算法进行了改进，改进算法不但消除了经典算法中象素点颜色判读的重复操作，而且利用相邻扫描线填充次序上的连贯性，消除了不必要的回溯处理，并减少了回溯扫描区间．最后，给出了算法之间的效率比较，由比较结果... 对经典区域填充扫描线算法进行了改进，改进算法不但消除了经典算法中象素点颜色判读的重复操作，而且利用相邻扫描线填充次序上的连贯性，消除了不必要的回溯处理，并减少了回溯扫描区间．最后，给出了算法之间的效率比较，由比较结果可以看出本文的算法较大幅度地提高了算法的效率． 展开更多

关键词 区域填充 扫描线算法 计算机图形学

在线阅读 下载PDF 职称材料

压入区段端点的区域填充扫描线算法 被引量：22

2

作者 柳朝阳 李叔梁 《计算机辅助设计与图形学学报》 EI CSCD 1996年第6期415-419,共5页

本文对通常的区域填充扫描线算法［１，２］进行改进，用区段端点入栈替代种子点入栈。改进后的算法不增加入栈出栈操作的次数，却免除了原算法中为获取众多象素颜色值所需要的大量重复操作。

关键词 4-连通区域 区域填充 扫描线算法 计算机图形学

在线阅读 下载PDF 职称材料

基于改进扫描线算法的快速图形运算 被引量：2

3

作者 肖军 林争辉 陈后鹏 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2000年第3期166-169,共4页

提出了一个基于改进扫描线算法的快速图形运算方法 .该算法把图形逻辑或拓扑运算和交点计算有机地结合起来 ,并给出了一种新的交点判断计算方法和基于点的逻辑运算方法 ,大大减少了图形运算中的冗余计算 .该算法具有运算速度快 (O(N log... 提出了一个基于改进扫描线算法的快速图形运算方法 .该算法把图形逻辑或拓扑运算和交点计算有机地结合起来 ,并给出了一种新的交点判断计算方法和基于点的逻辑运算方法 ,大大减少了图形运算中的冗余计算 .该算法具有运算速度快 (O(N log N) )、空间要求少 (O(N1 /2 ) ) 展开更多

关键词 扫描线算法 图形运算 交点计算 集成电路 CAD

在线阅读 下载PDF 职称材料

区段端点入栈的区域填充扫描线算法的问题及改进 被引量：2

4

作者 降爱莲 谢克明 《太原理工大学学报》 CAS 北大核心 2005年第5期529-531,共3页

针对压入区段端点的区域填充扫描线算法有可能出现的漏填,分析了漏填现象产生的原因,并在不增加算法复杂度的情况下提出相应的改进办法,给出了具体的算法流程,从而实现了对任意4-连通区域的正确而快速的填充,而且该算法的运行效率比递... 针对压入区段端点的区域填充扫描线算法有可能出现的漏填,分析了漏填现象产生的原因,并在不增加算法复杂度的情况下提出相应的改进办法,给出了具体的算法流程,从而实现了对任意4-连通区域的正确而快速的填充,而且该算法的运行效率比递归种子填充算法以及经典的扫描线种子填充算法有明显提高。 展开更多

关键词 区域填充 扫描线算法 4-连通区域 堆栈 区段

在线阅读 下载PDF 职称材料

对区域填充扫描线算法的改进 被引量：4

5

作者 柳朝阳 《计算机工程》 CAS CSCD 北大核心 1994年第S1期469-472,共4页

区域填充扫描线算法总是在种子点出线后进行填充,造成重复获取部分像素颜色位的操作,本文修改上述算法,部分像素在种子点入栈前填充,部分像素在种点出栈后进行填充。改进后的算法避免了上述缺陷,同时也投有增加入栈和出栈的次数。

关键词 区域填充 种子点 扫描线算法 4-连通 扫描线连续性

在线阅读 下载PDF 职称材料

重写区段左端点的4向填充扫描线算法 被引量：1

6

作者 降爱莲 《太原理工大学学报》 CAS 北大核心 2006年第3期277-280,共4页

指出压入区段端点的区域填充扫描线算法对一类特殊4-连通区域有可能产生漏填。在分析漏填产生的原因基础上,利用像素间的相关性和区域在扫描线上的连贯性,提出了重写区段左端点的4向填充扫描线算法,使扫描线种子填充算法臻于完善。最后... 指出压入区段端点的区域填充扫描线算法对一类特殊4-连通区域有可能产生漏填。在分析漏填产生的原因基础上,利用像素间的相关性和区域在扫描线上的连贯性,提出了重写区段左端点的4向填充扫描线算法,使扫描线种子填充算法臻于完善。最后选取一些典型的图形区域进行单色填充和图案填充测试,证明了本算法的正确性。 展开更多

关键词 区域填充 4-连通区域 4向填充算法 区段 扫描线算法

在线阅读 下载PDF 职称材料

一种新的基于扫描线算法的DRC方法

7

作者 李刚 陈后鹏 林争辉 《上海交通大学学报》 EI CAS CSCD 北大核心 1999年第5期534-537,共4页

提出一种新的基于扫描线算法的ＩＣ版图几何设计规则检查方法．根据各类设计规则检查（ＤＲＣ）命令对运算边对的要求及检查值，选择保留适当的旧扫描线及其部分矢量，建立相应的数据结构和检索策略，实现在一次扫描中同时完成ｘ、ｙ方... 提出一种新的基于扫描线算法的ＩＣ版图几何设计规则检查方法．根据各类设计规则检查（ＤＲＣ）命令对运算边对的要求及检查值，选择保留适当的旧扫描线及其部分矢量，建立相应的数据结构和检索策略，实现在一次扫描中同时完成ｘ、ｙ方向的检查，冗余工作大大减少．采用的算法和数据结构适宜于将数据分段处理，便于使用内、外存数据交换方式，以降低对内存的要求，适宜于检查ＶＬＳＩ版图． 展开更多

关键词 集成电路 版图验证 CAD VLSI 扫描线算法

在线阅读 下载PDF 职称材料

一种改进的扫描线多边形填充算法 被引量：18

8

作者 张玉芳 刘君 彭燕 《计算机科学》 CSCD 北大核心 2005年第6期164-166,共3页

典型的多边形填充算法主要包括扫描线填充算法和轮廓标志域填充算法,适用于矢量多边形文件的填充算法为扫描线填充算法。论文对原有的多边形扫描线填充算法中的最常用的活性边表和传统扫描线算法进行了分析,结合活性边表和传统的扫描线... 典型的多边形填充算法主要包括扫描线填充算法和轮廓标志域填充算法,适用于矢量多边形文件的填充算法为扫描线填充算法。论文对原有的多边形扫描线填充算法中的最常用的活性边表和传统扫描线算法进行了分析,结合活性边表和传统的扫描线填充算法的特点,针对复杂的大数据量的多边形填充时间效率较低的问题,提出了一种改进的扫描线多边形填充算法—混合填充算法。该算法采用链表和数组结合的数据结构,形成连续的填充轨迹,有效地提高了时间效率。 展开更多

关键词 扫描线填充算法 活性边表 时间效率 扫描线算法 多边形填充 大数据量 数据结构 形文件 传统 轮廓 数组 链表

在线阅读 下载PDF 职称材料

一种改进的扫描线真实感图形显示算法 被引量：1

9

作者 张恒博 欧宗瑛 《计算机工程》 CAS CSCD 北大核心 2004年第6期157-158,173,共3页

真实感图形显示是计算机图形学的一个重要组成部分。扫描线算法是一种常用的真实感图形显示算法。文章在扫描线直实感图形显示算法基础之上，对其作了一定的改进。对光照模型增加了衰减变化，并使扫描线算法也适用于曲面，提高了真实感... 真实感图形显示是计算机图形学的一个重要组成部分。扫描线算法是一种常用的真实感图形显示算法。文章在扫描线直实感图形显示算法基础之上，对其作了一定的改进。对光照模型增加了衰减变化，并使扫描线算法也适用于曲面，提高了真实感的效果。 展开更多

关键词 真实感图形 光照模型 扫描线算法

在线阅读 下载PDF 职称材料

种子扫描线填充算法在电子海图制作中的应用

10

作者 李超 郝江凌 李邵喜 《船海工程》 2010年第3期169-171,共3页

为提高电子海图制作的效率和准确度,提出一种新的纸质海图数字化方法,在给出数字化的具体流程,对扫描后的光栅图采用种子扫描线填充算法来确定线物标和面物标,实验结果表明该方法准确、有效。

关键词 种子扫描线填充算法 电子海图 制图

在线阅读 下载PDF 职称材料

基于边界标注的单连通区域扫描线填充新方法 被引量：6

11

作者 李波 王刚 +2 位作者 刘东华 唐朝京 张尔扬 《空军工程大学学报（自然科学版）》 CSCD 2003年第4期65-68,共4页

提出一种基于边界标注的单连通区域扫描线填充快速算法。在计算中先对目标边界进行标注,根据标注形成的标准进行判断,之后再用扫描线进行填充。对比传统单连通区域扫描线填充法,新方法算法效率高,实现简单,对复杂区域的填充同样适用。

关键词 填充算法 扫描线填充 链码标注 扫描线算法

在线阅读 下载PDF 职称材料

一种基于平面扫描的弧段分割与多边形自动构建算法 被引量：1

12

作者 刘岳峰 孙鹰 +1 位作者 张凯 陈越 《北京大学学报（自然科学版）》 EI CAS CSCD 北大核心 2019年第4期675-682,共8页

针对多边形自动生成的传统算法在自动化和时间效率方面的不足而导致的相应商用GIS软件数据处理和时空分析能力的欠缺,提出一种基于扫描思想的弧段分割和多边形自动生成算法。本算法具有以下特点:面向从求交开始至生成多边形结束的完整任... 针对多边形自动生成的传统算法在自动化和时间效率方面的不足而导致的相应商用GIS软件数据处理和时空分析能力的欠缺,提出一种基于扫描思想的弧段分割和多边形自动生成算法。本算法具有以下特点:面向从求交开始至生成多边形结束的完整任务;充分利用求交过程中的有益信息,以较小的算法复杂度和极小的计算量,实现弧段分割和多边形自动构建;避免了传统方法中多边形嵌套关系的计算,并能有效地处理桥和悬边问题。实验结果表明,与传统算法相比,本算法在效率方面有明显的提升。 展开更多

关键词 扫描线算法 弧段分割 多边形自动生成

在线阅读 下载PDF 职称材料

一种实时高速的八连通区域填充算法 被引量：19

13

作者 刘万春 刘建君 +1 位作者 朱玉文 陈小春 《计算机应用研究》 CSCD 北大核心 2006年第6期177-179,共3页

区域填充是一个将指定不规则区域内部像素填充为填充色的过程，在计算机辅助设计和图像处理等领域有广泛应用。现有算法存在着只适用于四连通区域或者算法速度不高等缺点。提出了一种可以运用在八连通区域上的扫描线种子填充算法，同时... 区域填充是一个将指定不规则区域内部像素填充为填充色的过程，在计算机辅助设计和图像处理等领域有广泛应用。现有算法存在着只适用于四连通区域或者算法速度不高等缺点。提出了一种可以运用在八连通区域上的扫描线种子填充算法，同时在算法的实现上摒弃函数调用方式，以线性空间来模拟栈结构。通过对数十万个不规则区域的测试统计，此算法不但适用于八连通区域的填充，速度上也有7％～33％不同程度的提高。 展开更多

关键词 八连通 区域填充 扫描线算法 种子点 高速

在线阅读 下载PDF 职称材料

三维种子填充算法的改进 被引量：16

14

作者 薛斌党 薛文芳 姜志国 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第10期1553-1556,共4页

改进了三维种子填充算法:修改了栈结构,采用区段索引表和区段表的方法存储扫描线区段信息和区段填充标志,用区段端点体素入栈代替种子体素入栈.通过设置区段填充标志,避免对已填充区段体素的重复判读,消除冗余种子体素的产生;利用相邻... 改进了三维种子填充算法:修改了栈结构,采用区段索引表和区段表的方法存储扫描线区段信息和区段填充标志,用区段端点体素入栈代替种子体素入栈.通过设置区段填充标志,避免对已填充区段体素的重复判读,消除冗余种子体素的产生;利用相邻扫描线填充次序的连贯性消除不必要的回溯操作,并减少了回溯扫描区间.实验结果表明,改进算法提高了三维种子填充算法的效率. 展开更多

关键词 三维种子点 区域填充 扫描线算法 6连通区域

在线阅读 下载PDF 职称材料

一种新的区域种子填充算法 被引量：10

15

作者 刘相滨 胡峰松 张邦基 《计算机工程与应用》 CSCD 北大核心 2002年第8期101-103,共3页

在未知边界的区域种子填充算法中,改进扫描线算法犤1犦具有非常高的填充效率,但它只适用于四连通区域,为此,文章提出了一种新的基于边界跟踪的填充算法,该算法弥补了文献犤1犦算法的不足,可以填充任意的四连通或八连通区域,而在填充效... 在未知边界的区域种子填充算法中,改进扫描线算法犤1犦具有非常高的填充效率,但它只适用于四连通区域,为此,文章提出了一种新的基于边界跟踪的填充算法,该算法弥补了文献犤1犦算法的不足,可以填充任意的四连通或八连通区域,而在填充效率上仅比其略低几个百分点,因此更具有实际应用性。 展开更多

关键词 扫描线算法 边界跟踪 计算机图形学 区域种子填充算法

在线阅读 下载PDF 职称材料

多边形裁剪的一种快速算法 被引量：4

16

作者 贾建 康宝生 茹少峰 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第2期117-119,共3页

基于扫描线算法给出了关于多边形窗口的一种新的多边形裁剪算法。与已有算法相比 ,新算法效率更高 ,易于实现多边形的快速裁剪。

关键词 快速算法 扫描线算法 多边形裁剪 扫描线分类表 计算机图形学 多边形窗口 交点 结点

在线阅读 下载PDF 职称材料

极大树及其区域填充算法 被引量：2

17

作者 邹昌伟 吴献 王建文 《小型微型计算机系统》 CSCD 北大核心 2012年第3期637-640,共4页

分析了经典扫描线种子算法及其各种改进算法的发展规律,指出这些算法因只在相邻两条区段间进行比较而存在不必要重复判读.通过建立极大树的概念,将相邻多条区段作为一个有机整体来处理以减少判读次数,把相邻3条区段的长度关系分成九类,... 分析了经典扫描线种子算法及其各种改进算法的发展规律,指出这些算法因只在相邻两条区段间进行比较而存在不必要重复判读.通过建立极大树的概念,将相邻多条区段作为一个有机整体来处理以减少判读次数,把相邻3条区段的长度关系分成九类,并引入确定的有限自动机来减少比较次数,给出了极大树区域填充算法和实验对比,结果表明此算法可较大提高填充效率. 展开更多

关键词 区域填充 扫描线算法 种子填充 极大树

在线阅读 下载PDF 职称材料

用于IC版图运算的O(N)排序算法

18

作者 李刚 林争辉 《上海交通大学学报》 EI CAS CSCD 北大核心 1999年第5期538-541,共4页

扫描线算法是集成电路版图运算的主流算法，排序在其中占有相当大的工作量．针对集成电路版图的特点，提出一种线性的排序算法，其时间复杂度为Ｏ（Ｎ），比通常的快速排序算法时间复杂度（Ｏ（ＮｌｏｇＮ）低，适用于基于扫描线算法的... 扫描线算法是集成电路版图运算的主流算法，排序在其中占有相当大的工作量．针对集成电路版图的特点，提出一种线性的排序算法，其时间复杂度为Ｏ（Ｎ），比通常的快速排序算法时间复杂度（Ｏ（ＮｌｏｇＮ）低，适用于基于扫描线算法的集成电路版图运算．对于层次式设计的版图。 展开更多

关键词 集成电路 版图验证 扫描线算法 排序算法

在线阅读 下载PDF 职称材料

Sorting-Cube:有效的多边形深度排序算法

19

作者 周勇 唐泽圣 《计算机工程》 CAS CSCD 北大核心 1994年第S1期535-541,共7页

三维空间的多边形相对于视点或者光源的深度排序是图形绘制的重要算法。本文提出了一个有效、简单的多边形深度排序方法:Sorting-Cube方法。对于任意给定的视点,建立以它为中心。各个方面都分别平行于坐标平面的正立方体,即排序立方体:S... 三维空间的多边形相对于视点或者光源的深度排序是图形绘制的重要算法。本文提出了一个有效、简单的多边形深度排序方法:Sorting-Cube方法。对于任意给定的视点,建立以它为中心。各个方面都分别平行于坐标平面的正立方体,即排序立方体:Sorting Cube。通过扫描多边形在正立方体上的投影以及有向图的搜索就能获得相对于该点的一个多边形从前到后的深度序列。不同于传统的方法,本文给出了多边形的透视投影以及任意两多边形深度比较的理论推导过程,算法实现的数据结构。理论和实践证明了算法的有效性,尤其适应于动态环境的深度排序。 展开更多

关键词 扫描线算法 深度排序 多边形剖分 透视投影 平面束

在线阅读 下载PDF 职称材料

z缓冲区消隐算法的改进 被引量：5

20

作者 生滨 李东 徐学敢 《计算机工程与应用》 CSCD 北大核心 2001年第23期114-116,共3页

z缓冲区算法是一种比较简单的消隐算法,但算法需要占用相当大的系统资源,且计算量很大。扫描线算法是对z缓冲区算法的改进,该算法大大减少了对系统资源的占用,同时提高了算法的效率。

关键词 z缓冲区消隐算法 图形处理 扫描线算法 计算机

在线阅读 下载PDF 职称材料