一种新的快速复杂连通区域扫描线填充算法
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一种新的快速复杂连通区域扫描线填充算法
张志龙;李吉成;沈振康
【期刊名称】《计算机工程与应用》
【年(卷),期】2004(040)031
【摘要】提出一种快速求取扫描线与轮廓线交点的算法,只需遍历2次轮廓线即可求得所有交点,显著降低了算法复杂度.基于该求交算法得到的扫描线填充算法,可以填充任意的复杂连通区域.与同类算法[2,4,5]相比,该文算法流程简单,填充速度快.【总页数】3页(P6-8)
【作者】张志龙;李吉成;沈振康
【作者单位】国防科技大学电子科学与工程学院ATR国家重点实验室,长
沙,410073;国防科技大学电子科学与工程学院ATR国家重点实验室,长沙,410073;国防科技大学电子科学与工程学院ATR国家重点实验室,长沙,410073
【正文语种】中文
【中图分类】TP391;O235
【相关文献】
1.快速的复连通区域扫描线图形填充新方法 [J], 李波;吴琼玉;刘东华;唐朝京;张尔扬
2.一种新的扫描线种子填充算法 [J], 陆蓓;濮英;王小华
3.基于扫描线转换的快速等值线填充算法 [J], 邓飞;王美平;周杲
4.复杂连通区域扫描线填充算法的问题及改进 [J], 孙青;郑永果
5.一个非递归的连通区域快速填充算法 [J], 谭强
因版权原因，仅展示原文概要，查看原文内容请购买。