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

赵芳林

首页> 中文期刊> 《河南理工大学学报（自然科学版）》 >线段裁剪预处理技术应用研究

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《河南理工大学学报（自然科学版）》 |2009年第2期|226-229|共4页
作者
赵芳林;
展开▼
作者单位

河南工程学院,电气信息工程系,河南,郑州,451191;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
R树; 预处理; 裁剪; 最小包围矩形;

相似文献

中文文献
外文文献
专利

1. 基于裁剪窗口顶点和对角线的二维线段快速裁剪算法 [J] . 肖昕 ,冯菁 . 计算机与数字工程 . 2004,第004期
2. -种新的线段裁剪算法-四区域裁剪算法 [J] . 曹汉清 ,陈天滋 . 计算技术与自动化 . 2000,第002期
3. 二维有向直线段常用裁剪算法裁剪效率比较 [J] . 徐洪学 . 微型电脑应用 . 1999,第007期
4. 基于窗口与线段双重几何变换的线段裁剪新算法 [J] . 商明清 ,陆国栋 ,谭建荣 . 计算机工程与应用 . 2003,第020期
5. 基于线段与线段求交的矩形窗口裁剪算法 [J] . 刘中琦 ,秦敬超 ,聂如春 . 计算机工程与科学 . 2000,第002期
6. 基于立体裁剪在礼服设计中的应用研究 [C] . 沈雷 ,李仪 . “阳光杯”江苏纺织学术年会暨江苏省工程学会十届六次理事会 . 2017
7. 基于密度的样本裁剪算法的改进及在kNN中的应用研究 [A] . 杨营辉 . 2010

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

摘要

著录项

相似文献

相关主题

期刊订阅