区域填充扫描线算法的改进

作     者：任继成 刘慎权 REN JI CHENG\ LIU SHEN QUAN

作者机构：中国科学院计算技术研究所CAD开放实验室 

基　　金：国家863高技术基金 中科院计算所所长基金 科学与工程计算国家重点实验室的资助 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：1998年第10卷第6期

页      码：481-486页

摘      要：对经典区域填充扫描线算法进行了改进，改进算法不但消除了经典算法中象素点颜色判读的重复操作，而且利用相邻扫描线填充次序上的连贯性，消除了不必要的回溯处理，并减少了回溯扫描区间．最后，给出了算法之间的效率比较，由比较结果可以看出本文的算法较大幅度地提高了算法的效率．

主 题 词：区域填充 扫描线算法 计算机图形学 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

核心收录：

馆 藏 号：203150186...