首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
一种简单的图案填充算法   总被引:1,自引:0,他引:1  
区域填充在计算机图形图像处理中得到广泛的应用。本文实现了一种基于可行域的图案填充的方法。该算法能正确填充任意复杂形状的轮廓,并具有实现方便、速度快、算法简单、易于理解等特点,此快速算法具有很大的应用价值。  相似文献   

2.
适用于任意复杂区域的全自动填充方法   总被引:1,自引:1,他引:0       下载免费PDF全文
针对图像分析中区域填充算法的自动化和通用性要求,对种子填充算法进行改进,提出了反向注入式种子填充算法。与常规的区域填充算法相比,该算法的特点是包括初始种子点在内的所有填充区域均完全由计算机自主、高效地处理,实现了任意复杂区域填充的普遍适用性,解决了扫描线算法和种子填充算法的不足。该算法能一次完成包含多个区域的填充问题,在处理多而密集区域的填充问题上具有很高的效率。  相似文献   

3.
定义上凹点、下凹点,在Rogers算法的基础上,对闭合复杂实心区域提供了一种新的分解算法.该算法基于最优区域填充,将原区域分解成若干个基本区域,分解的计算量小,划分后的基本区域个数少,而且对基本区域内填充可以解决传统区域填充时存在顶点判断,回溯扫描多等问题.该分解算法思路简单,易于实现,有很高的应用价值.  相似文献   

4.
基于边界信息的孔洞填充算法   总被引:2,自引:0,他引:2  
为了克服传统填充算法无法自动识别孔洞区域的不足,提出了一种基于边界信息的孔洞填充算法.利用边界跟踪得到内外边界的几何位置信息,进而确定孔洞边界,然后利用孔洞边界进行扫描线填充.与种子填充算法和扫描线填充算法相比,该算法无须对整个区域进行复杂的运算,能够避免过多的重复运算,降低了算法的复杂程度,易于编程实现.实验结果表明,该算法运行速度快,并且对任意形状的物体都是有效的.  相似文献   

5.
提出了一种基于缝隙码的区域填充算法。给出了单条缝隙码的填充算法,及多连通区域或整幅图像的快速填充算法,能填充任意复杂图像区域,对多连通区域或整幅图像填充时,算法只对图像区域填充,不用对区域外或区域内部的孔洞进行填充,对非二值图像,该算法不需要辅助内存空间。实验结果表明,对比现有的算法,本文算法具有速度快、效率高等优点。  相似文献   

6.
一个笔划填充算法及其在计算机书法中的应用   总被引:1,自引:0,他引:1  
笔划填充是对任意多边形围成区域的一种填充方式,要求填充的视觉效果象人用毛笔摹帖一样。本文描述了一个实现笔划填充的算法,说明了这个算法在表现计算机书法中的应用情况。  相似文献   

7.
等值线填充就是先在等值线间建立拓扑关系,然后基于拓扑关系来完成等值线的填充,这一直是一个比较困难的问题.为了快速方便地进行等值线自动填充,提出了一种基于不规则三角网的等值线自动填充算法.该算法把采用不规则三角网生成的非闭合等值线,先根据一定关系与自定义边界连接成闭合等值线,然后通过确定各闭合等值线之间的包含关系和各等值线之间的填充颜色来绘制出等值线填充图.实践表明,该算法易于实现,且运算速度能满足业务需求.  相似文献   

8.
新的种子点区域填充算法   总被引:3,自引:0,他引:3       下载免费PDF全文
传统的种子点填充算法需要大量的出栈、入栈操作,花费大量的时间和空间,而提出的算法完全避免了这些缺点。通过对100幅油区地质图的填充实验表明:无论要填充区域的形状、大小、位置如何,都能完全填充,成功率为100%。与其他填充算法相比,该算法具有流程简单,运算速度快,填充准确可靠等优点,是一种值得推广的算法。  相似文献   

9.
一种新的基于链码描述的轮廓填充方法   总被引:7,自引:1,他引:6       下载免费PDF全文
基于链码描述的轮廓填充是图象处理的基础算法,已广泛应用于图象处理、目标分析、图象压缩和计算机图形学中,但存在需要较大的辅助空间和速度较慢的问题。为此,在分析现有算法的基础上,提出了一类基于将整条码链的填充分解成子链填充的算法,这样每条子链都是简单封闭轮廓,与现有算法相比,该算法最大仅需要屯友链等大的辅助空间,而且在非二值图象或码链允许更改时,可不需要任何辅助空间;另外,该算法既不需要排序操作,也不需要用人工交互的方式给出种子,即可通过在子链中根据相邻链码的值来自动给出种子,理论和实验表明,该方法能正确填充任意复杂形状的轮廓,并具有实现方便、速度快、算法简单、易于理解等特点,此快速简单算法具有很大的应用价值。  相似文献   

10.
多边形域填充是图形图像处理中最基本的操作之一。文章结合代数曲线积分思想与活性边表技术,提出了一种新的任意多边形代数积分算法。与传统多边形域填充算法相比,新算法不但能实现任意多边形域(如带孔区域、自相交区域)的有效填充,而且具有速度快、效率高的特点。因此有效解决了任意矢量图形转换为光栅图形的技术困难,经过在手写字符填充及多边形区域特征值计算上大量应用证明,该算法在矢量与光栅转换、字符填充、多边形区域特征值计算上有很强的实用价值。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号