一种基于链码描述的区域填充方法

    公开(公告)号:CN101826213A

    公开(公告)日:2010-09-08

    申请号:CN201010151745.X

    申请日:2010-04-20

    Abstract: 本发明涉及一种基于链码描述的区域填充方法。现有的方法处理速度慢、占用的存储空间大。本发明方法首先用八邻域轮廓跟踪算法逐个查找填充区域的轮廓点,把找到的轮廓点P(xi,yi)保存到链表Point中,并根据轮廓点的方向码DIn和DOut确定该点的类型;然后判断链表是否为空,不为空的话则从链表取出一个轮廓点,判断轮廓点P(xi,yi)的颜色,最后根据当前轮廓点的类型,进行扫描线填充。本发明方法处理速度快,提高了区域填充的效率。

Patent Agency Ranking