缓冲区生成的边界追踪算法优化技术

编号 zgly0001607711

文献类型 期刊论文

文献题名 缓冲区生成的边界追踪算法优化技术

作者 王结臣  李利番  李丽  沈定涛 

作者单位 南京大学地理信息科学系 

母体文献 地理与地理信息科学 

年卷期 2009年01期

年份 2009 

分类号 P208 

关键词 缓冲区生成  算法  边界追踪 

文摘内容 利用缓冲区边界曲线上各点距缓冲目标距离相等的性质,建立一种基于矢量追踪思想的缓冲区生成方法,提出并探讨了以下优化技术:进行缓冲目标弧段重采样;扩展弧段数据结构以提高点、弧距离计算的效率;闭合边界追踪过程中采用折半逼近的追踪策略并进行动态数据压缩;对缓冲目标集合进行自适应分组和运用分治算法等。结果表明,该算法在内存占用、计算精度等方面具有优势,其计算效率亦可满足一般的GIS应用需求;此外,该算法中边界追踪的思想可以推广应用于空间分析算法设计中。