共查询到20条相似文献,搜索用时 162 毫秒
1.
区域填充算法的研究与应用 总被引:1,自引:0,他引:1
本文讨论了交互式图形辅助露天开采计划设计过程中所遇到的大面积采剥区域填充的算法。在分析了目前计算机图形学中常用的一些填充算法的基础上,设计了更适合于露天开采区域填充的算法-学符段填充算法,这种填充算法大大减少了种子点进出栈的次数和堆栈深度,满足了交互图形处理的速度,符合露天开采的实际过程。 相似文献
2.
3.
4.
提出了一种基于缝隙码的区域填充算法。给出了单条缝隙码的填充算法,及多连通区域或整幅图像的快速填充算法,能填充任意复杂图像区域,对多连通区域或整幅图像填充时,算法只对图像区域填充,不用对区域外或区域内部的孔洞进行填充,对非二值图像,该算法不需要辅助内存空间。实验结果表明,对比现有的算法,本文算法具有速度快、效率高等优点。 相似文献
5.
石燕 《计算机光盘软件与应用》2014,(9):131-132
区域填充算法广泛应用于各个领域,经典的区域填充算法存在若干问题,在分析了两种传统区域填充算法的原理的基础上,阐述了两种改进的区域填充算法。 相似文献
6.
王伟兵 《自动化与信息工程》2005,26(4):18-19,45
首先分析了经典的区域填充算法的两个问题。在此基础上,借鉴种子填充算法的一些思想,提出了一种针对任意复杂多边形区域的搜索算法,该算法克服了传统算法的一些缺陷,可以满足实际编程需要。 相似文献
7.
8.
李盟 《电脑编程技巧与维护》2004,(3):80-81
本文提出了一种简单的不规则区域快速填充算法。该算法解决了传统的递归算法在填充较大区域时堆栈溢出的缺 点,实现了填充区域的形状、大小均未知的情况下,对该区域的填充。 相似文献
9.
一个笔划填充算法及其在计算机书法中的应用 总被引:1,自引:0,他引:1
笔划填充是对任意多边形围成区域的一种填充方式,要求填充的视觉效果象人用毛笔摹帖一样。本文描述了一个实现笔划填充的算法,说明了这个算法在表现计算机书法中的应用情况。 相似文献
10.
《计算机应用与软件》2016,(10)
现有基于不规则三角网的等值线填充算法较少,且不能精确判断区域颜色。对此给出一种通过不规则三角网快速填充等值线图的算法,搜索出所有开区域轮廓,通过围成区域等值线属性值与不同颜色的对应关系确定区域颜色,采用深度优先的方法对开区域及其内部的多级封闭区域进行矢量填充。对不同数据源运行该算法,并与其他算法进行比较,根据对比结果可知该算法比现有算法更适合于基于三角网生成的等值线图精确填充。 相似文献
11.
为了加快多边形填充算法的运算速度,在深入挖掘顶点与相邻边关系对填充算法影响的基础上,提出了一种基于顶点与邻边相关性的多边形填充算法。该算法首先归纳了多边形顶点与邻边相关性的5种典型类型,然后依据顶点与邻边的相关性,对原有多边形进行了分割与重新组合,使其完全由简单的三角形和梯形这样的单元区域组成,这样就将复杂的多边形填充问题转化为这些单元区域的填充问题,并由此将扫描线与多边形边求交的乘除计算转化为加减运算。通过实验分析,新算法大大减少了运算的时间和复杂度,从而为多边形填充创造了一种有效的新途径。 相似文献
12.
提出一种基于MSP-ROA边缘检测和区域合并的图像组合分割算法,算法中对边缘检测的结果做种子生长、标注和区域填充,并根据相似性准则对填充的初始分割结果进行相邻区域的合并处理,最终得到同质性和连通性都较好的图像分割结果。 相似文献
13.
冗余金属填充改善了化学机械抛光对于金属和介质表面平坦化的均匀性,却大大地影响了互连线性能.提出一种性能优化的冗余金属填充算法,可减少对关键线网的时延影响.该算法利用扫描线算法找到填充区域,根据线网关键度将填充区域分类,按照优先级对填充数量进行分配,对每个填充区域采用解析式沙漏模型进行冗余金属插入.实验结果表明,该算法在减少冗余金属填充对关键线网的时延影响方面比传统的填充算法平均减少15%. 相似文献
14.
一种新的区域种子填充算法 总被引:6,自引:0,他引:6
在未知边界的区域种子填充算法中,改进扫描线算法犤1犦具有非常高的填充效率,但它只适用于四连通区域,为此,文章提出了一种新的基于边界跟踪的填充算法,该算法弥补了文献犤1犦算法的不足,可以填充任意的四连通或八连通区域,而在填充效率上仅比其略低几个百分点,因此更具有实际应用性。 相似文献
15.
新区入栈的区域填充扫描线算法 总被引:6,自引:0,他引:6
针对传统区域填充存在的一些欠缺,提出了一种新的区域填充扫描线算法。该算法在处理同一条扫描线上的多个填充区域时,分成向上搜索和向下搜索两种情况进行,每种情况又都可能出现多个搜索新区;在填充过程中,考虑到当前扫描线区间的左右连续性和上下相关性,只需将出现的新搜索区压入堆栈,不需要将相邻的每根扫描线都压入堆栈,从而减少了像素的重复判读和回溯区的搜索时间,避免了不必要的进栈出栈处理,提高了填充效率。 相似文献
16.
区域填充是图形处理中常用操作,利用目前多核CPU的优势和NVIDA显卡的通用计算能力,实现对指定区域进行并行填充的方法。算法利用多种子算法,采用多线程技术快速地完成填充,同时算法避免传统算法需要人为设置种子位置的缺点。完成后再对填充结果进行判断,丢弃无效的填充区域最终得到需要的结果。实验证明,对于比较大的图片多核CPU的加速性能明显。 相似文献
17.
压入新、旧区段的区域填充扫描线算法 总被引:2,自引:0,他引:2
指出压入区段端点的区域填充扫描线算法对一类特殊4-连通区域有可能产生漏填,利用像素间的相关性和区域在扫描线上的连贯性提出了采用“重写区段左端点”的4向填充方法进行改进;通过分析原算法中仍然存在的像素点颜色判读的重复操作,提出了压入新、旧区段的区域填充扫描线算法并给出算法的描述;典型的填充测试证明了本算法的正确性和高效性。 相似文献
18.
19.
20.
本文根据等值线的具体特征提出了一种基于边界点追踪的区域填充算法,而对每一个填充区域则采用双属性的方法来填色,并给出了相应的理论依据。这个算法在项目“地质资料解释系统”中得到了实际的应用,效果理想。 相似文献