换一批
换一批
项目年度编号
0401140556
中图分类号
P208
成果公布年份
2004
成果简介
该成果主要基于目前国际上用于描述空间关系多用9元组模型(9―intersectionmodel)进行研究。研究发现9元组模型用“补”定义空间目标的外部，致使难以计算目标的外部，无法区分disjoint关系，难以处理空洞问题等。因而设想用目标的Voronoiregion替代“补”，提出了V9I模型并用其进行了空间关系描述和表达的研究，证明该V9I能较好地描述空间关系。提出了一种蕴含最近邻近关系并顾及属性的VoronoiE-C-R空间数据模型；设计了基于V.D.的空间最近邻近查询操作符；在VORDLL支持下建立了实验系统，提供5种基本邻近查询操作。设计了一种基于MapInfo对象的Voronoi空间数据模型，和一组根据Voronoi图进行MapInfo对象间的邻接关系查询和连通分析的算法，用于扩展MapInfo系统现有的拓扑分析功能。设计和发展了一种基于动态距离变换的栅格Voronoi图生成方法。针对可视最短路径Voronoi图构造的对偶生成法和直接修正法，提出了分段剖分、整体剖分和统一剖分的修正思路；放宽了以往修正法中障碍物端点必为生长点的限制；在剖分区的形成方面提出了障碍物分段、方向规范化和基于障碍物段的处理等过程；在剖分区的重新分配与公共边的处理方面，研究了无公共边、公共边自身相交、公共边与辅助边或障碍物边相交的三种情形及其处理方法，提出了能有效处理公共边的分簇算法和最适搜索算法。针对目前地理信息系统空间设施布局分析的局限性，提出了基于minisum准则的Voronoi离散目标模型和有固定设施的Voronoi离散目标模型，并给出了其近似的求解方法。
完成单位
国家基础地理信息中心
完成人
陈军 李成名
- 浏览2
- 被引0
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
