论文部分内容阅读
介绍了障碍空间下的最小生成树实现方法。首先采用零初始化的思想,初始化"位"数据;然后在构建障碍空间下实体点的Voronoi图的基础上,通过障碍空间下的回溯算法得到实体点间的最近连通图,也即障碍空间下实体点之间的Delaunay图;最后根据连通图,采用贪婪策略来得到最小生成树。
空间数据的零初始化与障碍空间下的最小生成树实现方法
【摘 要】
：
介绍了障碍空间下的最小生成树实现方法。首先采用零初始化的思想,初始化"位"数据;然后在构建障碍空间下实体点的Voronoi图的基础上,通过障碍空间下的回溯算法得到实体点间的最近连通图,也即障碍空间下实体点之间的Delaunay图;最后根据连通图,采用贪婪策略来得到最小生成树。
【机 构】
：
武汉大学资源与环境科学学院,武汉市珞喻路129号,430079;武汉大学地理信息系统教育部重点实验室,武汉市珞喻路129号,430079;福建省基础地理信息中心,福州市华林路205马,350003
【出 处】
：
武汉大学学报(信息科学版)
【发表日期】
：
2009年01期
其他文献
本文给出了大型钢结构件吊装或者提升过程的整体工况分析的计算方法,主要包括吊装单元重心的计算方法和在吊装过程中施加水平约束的方法,并以国家体育场C21桁架上柱的吊装为
用评价对象的样本的特征函数构建模糊相似矩阵,计算模糊相似矩阵的传递闭包,按传递闭包进行不同λ水平截集的聚类,可以获得科学合理的分类结果。以评价地区经济发展水平为例,阐述了多因素评价体系的模糊聚类分析方法。
国家体育馆钢屋盖工程,采用高空单榀对接组装,榀榀液压同步累积滑移,最后整体液压同步滑移就位的施工方法。
我們云南省話剧团从二月十四日到三月三十一日,在东川矿区和曲靖专区巡迴演出。所带的节目,除了原有的《万水千山》《洞簫横吹》外,还赶排了多幕剧《突破》、独幕剧《妯娌之
将微分几何中的贝特朗曲线性质进行离散化表达,用于道路边缘信息提取,构造的算法能够在有效去除非道路边缘的同时完成对道路边缘侣线的插值,从而使道路边缘更加连续完整。实验和定量化评价结果表明,与经典边缘检测算子相比,此方法具有更高的提取精度。
随着建筑产业的不断发展,大跨度空间钢结构的造型越来越独特,结构越来越复杂,这对钢结构的施工带来了很大的难度,如何科学合理、安全经济的选用施工方案尤为重要。钢结构同步
会议
邻近空间分布测度研究观测点邻近空间中目标的分布规律,是地理分析、环境评价、选址优化等的重要依据.提出了基于Voronoi图的邻近空间分布测度方法.该方法通过观测点的k阶Vor
基于最小均方误差准则的频域形式,探讨了观测噪声和数据分辨率对估计结果的综合影响,给出了频域内顾及观测噪声和数据分辨率的最优线性估计及其误差功率谱的一般公式。算例表明,当数据分辨率较高时,观测噪声对估计精度占有主要的影响;当数据分辨率较低时,估计误差主要表现为采样不足引起的混叠误差,观测精度的提高对估计结果的改善非常有限。研究成果可为重力场精化中技术方案的设计提供参考。