项目简介
项目名称
Voronoi邻近的空间数据库表达与计算
项目批准号
40901197
学科分类
D010701
地球科学部
_地理学
_地理信息系统
_空间数据组织与管理
资助类型
地球科学
负责人
李佳田
依托单位
昆明理工大学
批准年份
2009
起止时间
201001-201212
批准金额
18.00万元
摘要
Voronoi邻近是空间分析、空间推理及空间数据挖掘领域一个非常重要与活跃的主题。相对于Voronoi邻近的概念建模研究，其具体实现所需的支撑结构与算法研究则严重滞后，特别是在空间数据库领域几乎处于空白状态。本课题依据空间剖分原理及过滤/精炼计算策略，探索空间数据库环境下的Voronoi邻近表达结构与计算方法。在时空复杂层面，解决以下三个问题：(1)Voronoi邻近的缝隙表达结构与空间索引构建方法；(2)Voronoi邻近关系与拓扑空间关系一体计算模型；(3)基于部分Voronoi图的完备Voronoi邻近提取算法。顾及原型系统的可移植性，在具体实现层面，将Voronoi邻近操作算子与查询优化处理方法构造为空间数据库的中间件形式。课题以大数据量计算为背景，阐明Voronoi邻近的简化表达方法与局部提取计算过程，研究成果对发展GIS Voronoi空间数据模型的理论与方法具有重要价值。
评论区 (0)
#插入话题
