摘要
区域填充问题在ＣＡＤ、科学可视化、图形图象处理等领域均有着广泛和深入的应用，研究高效的区域填充算法，是计算机图形学的重要问题之一。多边形填充算法只适用于多边形区域的填充，边界填充算法虽然对区域边界形状无严格要求，但要求区域边界颜色特征一致。为此，提出一个注入式区域填充算法，对于内点定义的区域，不要求边界颜色特征一致，在此基础上，对ＴｕｒｂｏＣ和ＢｏｒｌａｎｄＣ＋＋的图形库函数进行了扩充。
Area filling algorithm has a wide application in the field of CAD,visualization of science and graphical processing.It is one of the important problems to study the efficient area filling algorithm in computer graphics.Polygon filling can only be used in the filling of polygon area.Without requirement for the shape of the boundary,boundary filling algorithm demands for the uniformity of the boundary color.The paper presents a new injectfill algorithm,avoiding the requirement for the uniformity of the color of the internal point defined area.Based on it,Turbo C and Borland C ++ graphic library is extended.This algorithm will bring about great convenience in the graphical processing.
关键词
计算机图形学
填充算法
BGI
区域填充
computer graphics
internal point defined area
filling algorithm
graphic and image processing
