摘要：在CAD系统中,经常需要对封闭区域进行填充.对于一个功能完善的CAD系统而言,区域填充算法是十分重要的内容,同时该算法也是图形学的基本算法之一.单连通多边形是解决复杂区域填充问题的基础,从扫描线区域填充的原理、数据结构的设计、算法实现等几个方面进行了详细的分析.

摘要：数字图像处理及CAD系统中,图像信息的提取是图像处理及平面多边形区域填充的基础,平面多边形区域填充是图形图像处理中十分重要的内容,利用合适方法提取图像中的有效信息是图形图像处理的关键。本文讨论了24位真彩色位图文件的结构、交互式任意多边形的绘制、活性边链表的排序、利用改进的任意多边形区域填充算法提取所包含的图像信息等关键技术,完成了任意多边形提取相应图像信息算法设计,实验结果很好,对实际应用有很好的参考作用。