论文研究 一种改进的活性边表区域填充算法.pdf

为提高区域填充效率，对三种常见的区域填充算法进行了介绍和分析，并对其中优势较为明显的活性边表区域填充算法进行了进一步改进。改进算法针对原始算法的不足，充分利用多边形顶点信息，建立了活性边动态发现机制，使得算法时间效率和空间效率都得到提高；同时，为填充自相交多边形，又提出一种简单有效的基于扫描线的多边形自相交点探测方法，使得算法的适用性得到进一步增强。实验结果表明，算法的改进取得了很好的效果。