二维GIS系统特殊多边形区域填充算法研究与设计

本文介绍了GIS主要绘图技术,重点对特殊多边形区域填充算法进行研究与设计,通过该算法有效减少了区域填充面积,提高了地图绘制速度。

图形图像中多边形区域填充与信息提取算法研究

提出多边形区域填充与信息提取算法,实现对图形图像中任意多边形区域信息的提取。对比结果表明,算法的稳定性与鲁棒性良好,可准确处理边与边交叉引发的空洞状况。

改进的扫描线多边形填充算法的研究

本文通过改进扫描线多边形填充算法，使之不仅能适用利用奇一倡规则确定区域“内、外部”、而且能适用利用非零环绕规则确定区域“内、外部”的方法来填充多边形．该算法改进了活化边表结点结构，同时拓展了原算法的应用范围．

基于改进的活性边表填充算法的任意多边形填充

本文通过对重迭自相交的多边形区域进行分析，提出一种改进的活性边表填充算法，既保留了活性边表算法充分利用点和扫描线相关性的特点，又扩充了原算法的适用范围。