摘要
对经典区域填充扫描线算法进行了改进,改进算法不但消除了经典算法中像素点颜色判读的重复操作,而且利用相邻扫描线填充次序上的连贯性,消除了不必要的回溯处理,并减少了回溯扫描区间。最后,给出了算法之间的效率比较,由比较结果可以看出本文的算法较大幅度地提高了算法的效率。
This paper presents an improved scan line algorithm of area filling .The new algorithm not only eliminates the repeating operations for getting pixel colors in classical algorithm, but also avoids the redundant examinations of the previously filled adjacent line and reduce s the span by using the coherence of the filling order of adjacent lines .the paper also compares the efficiency of several algorithms .It can be concluded from the result that the new algorithm's efficiency increases greatly.
出处
《天水师范学院学报》
2006年第2期17-20,共4页
Journal of Tianshui Normal University
关键词
区域填充
扫描线算法
4-连通区域
8-连通区域
种子点
scan line algorithm
area filling
4-adjacent connection
8-adjacent connection
seed point