| 基于最优三角剖分的矿区GIS索引裁剪算法 |
| |
| 引用本文： | 杜晓昕,王波,孙明.基于最优三角剖分的矿区GIS索引裁剪算法[J].科技通报,2012,28(9):173-177. |
| |
| 作者姓名： | 杜晓昕 王波 孙明 |
| |
| 作者单位： | 1. 齐齐哈尔大学计算机与控制工程学院,黑龙江齐齐哈尔,161006
2. 齐齐哈尔大学教育与传媒学院,黑龙江齐齐哈尔,161006 |
| |
| 基金项目： | 国家自然科学基金资助项目，齐齐哈尔大学青年教师科研启动支持计划项目 |
| |
| 摘 要： | 矿区GIS中尺度较大的地物即"大型结点",如果不加处理地插入到CP树中,结点之间的重叠区域大大增加,导致查询效率降低。为此提出一种基于凸多边形最优三角剖分矿区GIS-CP索引树"大型结点"裁剪算法,算法保证裁剪后结点具有较好的几何形态以减少插入产生的重叠。仿真实验对本文的裁剪算法进行性能分析。结果表明,本文的裁剪算法是可行的、高效的,其性能明显高于其它同类其它算法。
|
| 关 键 词： | 凸多边形最优三角剖分 矿区GIS CP树 大型结点 聚密值 |
The Cut Algorithm of Mining Area GIS Index Based on the Minimum Weight Convex Polygon Triangulation |
| |
| DU Xiaoxin
,
WANG Bo
,
SUN Ming.The Cut Algorithm of Mining Area GIS Index Based on the Minimum Weight Convex Polygon Triangulation[J].Bulletin of Science and Technology,2012,28(9):173-177. |
| |
| Authors: | DU Xiaoxin WANG Bo SUN Ming |
| |
| Institution: | 1(1.College of Computer and Control Engineering,Qiqihar University,Qiqihar 161006,China;2.College of Education and Communication,Qiqihar University,Qiqihar 161006,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
