-
公开(公告)号:CN101826213A
公开(公告)日:2010-09-08
申请号:CN201010151745.X
申请日:2010-04-20
Applicant: 杭州电子科技大学
IPC: G06T11/40
Abstract: 本发明涉及一种基于链码描述的区域填充方法。现有的方法处理速度慢、占用的存储空间大。本发明方法首先用八邻域轮廓跟踪算法逐个查找填充区域的轮廓点,把找到的轮廓点P(xi,yi)保存到链表Point中,并根据轮廓点的方向码DIn和DOut确定该点的类型;然后判断链表是否为空,不为空的话则从链表取出一个轮廓点,判断轮廓点P(xi,yi)的颜色,最后根据当前轮廓点的类型,进行扫描线填充。本发明方法处理速度快,提高了区域填充的效率。