资料介绍
区域填充在计算机图形图像处理中得到广泛的应用。本文实现了一种基于可行域
的图案填充的方法。该算法能正确填充任意复杂形状的轮廓, 并具有实现方便、速度快、算法简单、易于理解等特点, 此快速算法具有很大的应用价值。
在图形、图像处理及图形与图像的转换中,区域填充算法是一种十分重要的基本算法,
在实际中得到了广泛的应用【1】。尤其是在CAD 软件中,常常需要在特定的区域内填充图案。
填充算法的适应性及效率对应实际应用有着非常重要的意义。
传统的区域填充算法有扫描线填充算法、种子填充算法、边填充算法等。其中最简单、
直观的区域填充算法是传统的递归算法,它具有程序简单、表达清楚的优点,但由于存在多层递归,系统堆栈反复进出,就不可避免地造成了费时、费内存的缺点【2】。扫描线填充算法的基本思想是用一系列平行直线去切割轮廓线,通常有成对的交点出现,每对交点就代表扫描线与轮廓线的一个相交区间。但经典的扫描线填充算法仍然存在不必要的重复操作。种子填充算法是在被填充的区域中预先设置一个种子像素,然后以该像素为起点,按四向算法或八向算法搜索下一个像素,由此出发蔓延直到找到区域内所有像素;该算法的缺点是种子点的找寻比较困难,有的像素可能被访问多次,并且种子点的入栈和出栈也降低了算法的效率。
边填充算法的基本思想是对于每一条扫描线和轮廓线的每个交点,将该扫描线上交点右方的所有像素取补。它的优点在于简单,与边的顺序无关;缺点是每个像素可能被访问多次,也需要各扫描线与每条边进行求交运算。
本文在文献【3】的基础上,将其提出的基于可行域的剖面线填充方法应用在图案填充,该方法可以填充任意形状的区域。这种方法已经成功应用在某鞋底图案编辑系统中,取得了良好的效果。
的图案填充的方法。该算法能正确填充任意复杂形状的轮廓, 并具有实现方便、速度快、算法简单、易于理解等特点, 此快速算法具有很大的应用价值。
在图形、图像处理及图形与图像的转换中,区域填充算法是一种十分重要的基本算法,
在实际中得到了广泛的应用【1】。尤其是在CAD 软件中,常常需要在特定的区域内填充图案。
填充算法的适应性及效率对应实际应用有着非常重要的意义。
传统的区域填充算法有扫描线填充算法、种子填充算法、边填充算法等。其中最简单、
直观的区域填充算法是传统的递归算法,它具有程序简单、表达清楚的优点,但由于存在多层递归,系统堆栈反复进出,就不可避免地造成了费时、费内存的缺点【2】。扫描线填充算法的基本思想是用一系列平行直线去切割轮廓线,通常有成对的交点出现,每对交点就代表扫描线与轮廓线的一个相交区间。但经典的扫描线填充算法仍然存在不必要的重复操作。种子填充算法是在被填充的区域中预先设置一个种子像素,然后以该像素为起点,按四向算法或八向算法搜索下一个像素,由此出发蔓延直到找到区域内所有像素;该算法的缺点是种子点的找寻比较困难,有的像素可能被访问多次,并且种子点的入栈和出栈也降低了算法的效率。
边填充算法的基本思想是对于每一条扫描线和轮廓线的每个交点,将该扫描线上交点右方的所有像素取补。它的优点在于简单,与边的顺序无关;缺点是每个像素可能被访问多次,也需要各扫描线与每条边进行求交运算。
本文在文献【3】的基础上,将其提出的基于可行域的剖面线填充方法应用在图案填充,该方法可以填充任意形状的区域。这种方法已经成功应用在某鞋底图案编辑系统中,取得了良好的效果。
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 一种新型的高光谱图像解混算法 24次下载
- 基于无约束优化的无参数填充函数算法 9次下载
- 一种PLC控制步进电机的分度算法 8次下载
- 一种基于自然最近邻的密度峰值聚类算法 12次下载
- 单片机适用的一种简单高效加密算法资料下载
- 一种基于混合软件定义网络的路由保护算法 15次下载
- 一种基于间隔准则的多标记学习算法 9次下载
- 一种新的调制跳变图案设计方法 4次下载
- 一种针对DoT算法的模板攻击方法 8次下载
- 一种针对DoT算法的模板攻击方法 12次下载
- 一种基于数据集成的随机森林算法 12次下载
- 一种改进的哈里斯鹰优化定位算法 6次下载
- 一种结合AKAZE和RANSAC的图像拼接算法 8次下载
- 一种简单快捷的SVPWM算法 23次下载
- cad填充图案大全下载_cad填充图案怎么安装 0次下载
- 基于一种用于JumpStarter的抗离群的采样算法 564次阅读
- 一种基于相位靶标的摄像机标定迭代畸变补偿算法 1083次阅读
- MD5到底算不算一种加密算法? 1436次阅读
- 一种使用LED组成一个丘比特之箭图案的设计 1894次阅读
- 一种用于自由曲面显示器(包括柔性显示器)的缺陷检测技术 3505次阅读
- 一种异质多传感器的异步量测融合算法验证 1478次阅读
- 一种新型微流控工艺,旨在通过抗体自动检测蛋白质 3850次阅读
- 基于接收机的应用提出了一种混合式高动态范围AGC算法 6763次阅读
- 图像其实是一种波,可以用波的算法处理图像 1w次阅读
- 一种简单而实用的UPS智能电源监控系统 1955次阅读
- 一种创新性DPD线性化电路特有的自适应算法 2340次阅读
- 一种基于分布式算法的低通FIR滤波器 3188次阅读
- 一种FFT插值正弦波快速频率估计算法 9269次阅读
- 一种AES密码算法的实现 2922次阅读
- 一种改进的无线传感器网络非测距定位算法 1191次阅读
下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1490次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 93次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 10次下载 | 免费
- 6基于AT89C2051/4051单片机编程器的实验
- 0.11 MB | 4次下载 | 免费
- 7基于单片机和 SG3525的程控开关电源设计
- 0.23 MB | 3次下载 | 免费
- 8基于单片机的红外风扇遥控
- 0.23 MB | 3次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33562次下载 | 免费
- 6接口电路图大全
- 未知 | 30320次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21539次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935053次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537791次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183277次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
评论
查看更多