线段裁剪预处理技术应用研究
赵芳林
河南工程学院,电气信息工程系,河南,郑州,451191
摘要：随着电子信息技术的快速发展,电子地图与纸质地图相比呈现出无可比拟的优势.针对制作电子地图中的裁剪技术,提出了基于R树预处理的裁剪算法.该算法不仅实现了在对线段进行裁剪之前,把线段集合预先统一在R树这一数据结构中的基本思想,而且该结构一旦生成,将会在以后的操作中,排除某些几何元素与任意指定窗口的判断,从而达到快速裁剪的目的.通过对该算法进行性能分析和实践验证,表明该算法具有良好的性能,提高了裁剪的整体效率,满足了当前电子地图应用的需要.
关键词：R树预处理裁剪最小包围矩形
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 226-229 )
英文信息