资料介绍
区域填充在计算机图形图像处理中得到广泛的应用。本文实现了一种基于可行域
的图案填充的方法。该算法能正确填充任意复杂形状的轮廓, 并具有实现方便、速度快、算法简单、易于理解等特点, 此快速算法具有很大的应用价值。
在图形、图像处理及图形与图像的转换中,区域填充算法是一种十分重要的基本算法,
在实际中得到了广泛的应用【1】。尤其是在CAD 软件中,常常需要在特定的区域内填充图案。
填充算法的适应性及效率对应实际应用有着非常重要的意义。
传统的区域填充算法有扫描线填充算法、种子填充算法、边填充算法等。其中最简单、
直观的区域填充算法是传统的递归算法,它具有程序简单、表达清楚的优点,但由于存在多层递归,系统堆栈反复进出,就不可避免地造成了费时、费内存的缺点【2】。扫描线填充算法的基本思想是用一系列平行直线去切割轮廓线,通常有成对的交点出现,每对交点就代表扫描线与轮廓线的一个相交区间。但经典的扫描线填充算法仍然存在不必要的重复操作。种子填充算法是在被填充的区域中预先设置一个种子像素,然后以该像素为起点,按四向算法或八向算法搜索下一个像素,由此出发蔓延直到找到区域内所有像素;该算法的缺点是种子点的找寻比较困难,有的像素可能被访问多次,并且种子点的入栈和出栈也降低了算法的效率。
边填充算法的基本思想是对于每一条扫描线和轮廓线的每个交点,将该扫描线上交点右方的所有像素取补。它的优点在于简单,与边的顺序无关;缺点是每个像素可能被访问多次,也需要各扫描线与每条边进行求交运算。
本文在文献【3】的基础上,将其提出的基于可行域的剖面线填充方法应用在图案填充,该方法可以填充任意形状的区域。这种方法已经成功应用在某鞋底图案编辑系统中,取得了良好的效果。
的图案填充的方法。该算法能正确填充任意复杂形状的轮廓, 并具有实现方便、速度快、算法简单、易于理解等特点, 此快速算法具有很大的应用价值。
在图形、图像处理及图形与图像的转换中,区域填充算法是一种十分重要的基本算法,
在实际中得到了广泛的应用【1】。尤其是在CAD 软件中,常常需要在特定的区域内填充图案。
填充算法的适应性及效率对应实际应用有着非常重要的意义。
传统的区域填充算法有扫描线填充算法、种子填充算法、边填充算法等。其中最简单、
直观的区域填充算法是传统的递归算法,它具有程序简单、表达清楚的优点,但由于存在多层递归,系统堆栈反复进出,就不可避免地造成了费时、费内存的缺点【2】。扫描线填充算法的基本思想是用一系列平行直线去切割轮廓线,通常有成对的交点出现,每对交点就代表扫描线与轮廓线的一个相交区间。但经典的扫描线填充算法仍然存在不必要的重复操作。种子填充算法是在被填充的区域中预先设置一个种子像素,然后以该像素为起点,按四向算法或八向算法搜索下一个像素,由此出发蔓延直到找到区域内所有像素;该算法的缺点是种子点的找寻比较困难,有的像素可能被访问多次,并且种子点的入栈和出栈也降低了算法的效率。
边填充算法的基本思想是对于每一条扫描线和轮廓线的每个交点,将该扫描线上交点右方的所有像素取补。它的优点在于简单,与边的顺序无关;缺点是每个像素可能被访问多次,也需要各扫描线与每条边进行求交运算。
本文在文献【3】的基础上,将其提出的基于可行域的剖面线填充方法应用在图案填充,该方法可以填充任意形状的区域。这种方法已经成功应用在某鞋底图案编辑系统中,取得了良好的效果。
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 基于低秩矩阵填充技术的推荐算法 14次下载
- 基于无约束优化的无参数填充函数算法 9次下载
- 汉语的零形式识别与填充方法研究综述 2次下载
- 基于矩阵填充与PSO的多标准协同过滤算法 5次下载
- 一种头脑风暴算法优化的乳腺MR图像软子空间聚类算法 7次下载
- 一种基于自然最近邻的密度峰值聚类算法 12次下载
- 一种新的调制跳变图案设计方法 4次下载
- 一种针对DoT算法的模板攻击方法 8次下载
- 一种针对DoT算法的模板攻击方法 12次下载
- 一种改进的聚类联合相似度推荐算法 10次下载
- 一种改进的哈里斯鹰优化定位算法 6次下载
- 基于SVDPP算法的新型协同过滤推荐算法 16次下载
- 一种简单快捷的SVPWM算法 23次下载
- cad填充图案制作工具 2次下载
- cad填充图案大全下载_cad填充图案怎么安装 0次下载
- 填充宽度对于精确的焊盘填充过大的影响 992次阅读
- 综述:聚合物薄膜的非光刻图案化方法 522次阅读
- MD5到底算不算一种加密算法? 1005次阅读
- 关于AI遗传算法的详解 8.3w次阅读
- 电工基础:如何计算电缆桥架填充率 7577次阅读
- 一种使用LED组成一个丘比特之箭图案的设计 1743次阅读
- 5大范式来讲解常用的推荐算法 5450次阅读
- 一种用于自由曲面显示器(包括柔性显示器)的缺陷检测技术 3399次阅读
- K-Means算法的简单介绍 4522次阅读
- ECO填充工具带来不一样的IC设计 7755次阅读
- PCB设计之填充过孔介绍 1.5w次阅读
- 学习KNN算法的基本原理,并用Python实现该算法以及阐述其应用价值 5668次阅读
- 哈夫曼算法的理解及原理分析,算法实现,构造哈夫曼树的算法 3.4w次阅读
- 一种基于分布式算法的低通FIR滤波器 2942次阅读
- cordic算法verilog实现(简单版) 3046次阅读
下载排行
本周
- 1电源监控电路UC1544/2544/3544数据表
- 2.07MB | 2次下载 | 免费
- 2开关式升压 3A 双节锂电充电管理E6483数据手册
- 0.26 MB | 2次下载 | 免费
- 3适用于汽车导航系统的车载晶振FC-13A
- 146.02 KB | 1次下载 | 免费
- 4基于DSP的语音信号采集与回放系统设计报告
- 0.20 MB | 1次下载 | 5 积分
- 5基于“双 碳 ”目标的综合用电服务管理系统介绍
- 5.89 MB | 1次下载 | 免费
- 6全套DDR、DDR2、DDR3、DDR3L、LPDDR3 和 DDR4 电源解决方案同步降压控制器数据表
- 2.5MB | 1次下载 | 免费
- 7具有过压保护和阻断 FET控制功能的12V电子熔丝TPS25924x数据表
- 1.92MB | 1次下载 | 免费
- 8带自动重试功能的IEEE 802.3af PoE供电设备控制器TPS2375数据表
- 920.76KB | 1次下载 | 免费
本月
- 1电子元件基础知识介绍
- 8.76 MB | 58次下载 | 2 积分
- 2DC-DC电路(Buck)的设计与仿真
- 0.60 MB | 20次下载 | 2 积分
- 3GD32F10x系列MCU用户手册
- 11.5MB | 10次下载 | 免费
- 4多功能电源管理 SOC IP5306数据手册
- 0.20 MB | 8次下载 | 免费
- 5UHD智能显示SoC VS680产品简介
- 0.46 MB | 7次下载 | 免费
- 6东芝BiCD集成电路硅单片TB67S109AFNAG数据手册
- 1.93 MB | 6次下载 | 免费
- 716A 输出电流,高可靠、高效率 同步降压转换器PCD3201产品手册
- 0.47 MB | 6次下载 | 免费
- 8电池管理系统(BMS)软硬件介绍
- 0.23 MB | 5次下载 | 2 积分
总榜
- 1matlab软件下载入口
- 未知 | 935084次下载 | 免费
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420048次下载 | 免费
- 3Altium DXP2002下载入口
- 未知 | 233067次下载 | 免费
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191315次下载 | 免费
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183314次下载 | 免费
- 6labview8.5下载
- 未知 | 81567次下载 | 免费
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73786次下载 | 免费
- 8NI LabVIEW中实现3D视觉的工具和技术
- 未知 | 70088次下载 | 免费
评论
查看更多