线段裁剪预处理技术应用研究

• 作者: 赵芳林
• 来源期刊: 河南理工大学学报（自然科学版）
• 学科: 工学
• 关键词: R树 预处理 裁剪 最小包围矩形
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 机电工程
• 页码范围: 226-229
• 页数: 4页
• 分类号: TP301.6
• 字数: 2640字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9787.2009.02.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵芳林	河南工程学院电气信息工程系	6	31	4.0	5.0