一种新的快速复杂连通区域扫描线填充算法

摘要：

提出一种快速求取扫描线与轮廓线交点的算法,只需遍历2次轮廓线即可求得所有交点,显著降低了算法复杂度.基于该求交算法得到的扫描线填充算法,可以填充任意的复杂连通区域.与同类算法[2,4,5]相比,该文算法流程简单,填充速度快.

关键词：计算机图像学、轮廓、区域、区域填充、扫描线填充

所属期刊栏目：40

分类号：TP391;O235(计算技术、计算机技术)

资助基金：国家部级科研项目

在线出版日期：2005-01-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：6-8