作者：赵芳林

作者单位：河南工程学院电气信息工程系

摘要：随着电子信息技术的快速发展,电子地图与纸质地图相比呈现出无可比拟的优势.针对制作电子地图中的裁剪技术,提出了基于R树预处理的裁剪算法.该算法不仅实现了在对线段进行裁剪之前,把线段集合预先统一在R树这一数据结构中的基本思想,而且该结构一旦生成,将会在以后的操作中,排除某些几何元素与任意指定窗口的判断,从而达到快速裁剪的目的.通过对该算法进行性能分析和实践验证,表明该算法具有良好的性能,提高了裁剪的整体效率,满足了当前电子地图应用的需要.

关键词：R树;预处理;裁剪;最小包围矩形;

DOI：10.16186/j.cnki.1673-9787.2009.02.024

分类号：TP391.41