基于最优三角剖分的矿区GIS索引裁剪算法

摘要：

矿区GIS中尺度较大的地物即“大型结点”,如果不加处理地插入到CP树中,结点之间的重叠区域大大增加,导致查询效率降低.为此提出一种基于凸多边形最优三角剖分矿区GIS-CP索引树“大型结点”裁剪算法,算法保证裁剪后结点具有较好的几何形态以减少插入产生的重叠.实验分析表明,对“大型结点”通过裁剪预处理再插入要比不进行裁剪预处理,检索效率高很多.

关键词：凸多边形最优三角剖分、矿区GIS、CP树、大型结点、聚密值

所属期刊栏目：28

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61100103;河南省科技科技攻关重点项目112102310551;齐齐哈尔大学青年教师科研启动支持计划项目2010K-M15

在线出版日期：2012-07-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：94-98