基于结点逼近提取的平面点集Voronoi图构建算法

提出一种基于结点空间逼近、精确提取以及面向拓扑关系生成的2维平面点集的构建方法。主要给出了搜索矩形域及其剖分概念、Voronoi图的基本性质、矩形域与Voronoi图结点关系的定理及其证明、基于链队的矩形域剖分和结点逼近机制及结点提取策略、基于条带有序表的最近邻近发生元快速检索算法、矢量Voronoi图的拓扑关系建立算法等。经过算法分析和程序试验验证本文算法的时间复杂度为O(nlog2n),本方法可以扩展到平面任意发生元Voronoi图的构建,具有简洁、高精度、鲁棒性、高效、适合于海量数据等特点,并且具有较好的实用价值和应用前景。

基于网格的多源空间数据集成模型

讨论空间数据共享、集成的现状和存在的问题,提出基于网格的多源空间数据集成模型,介绍模型涉及的相关技术及模型的体系结构,并对基于网格技术空间数据集成的前景进行了展望。

五洋水电站首级控制网建立方法探讨

实现不同坐标系坐标的相互转换主要有七参数法、四参数法等。从五洋水电站首级控制网建立的具体实践出发,介绍四参数法在起算数据统一中的应用方法和计算步骤及库区首级控制网的建立方法。