自适应球面格网模型


发布日期 : 2017-11-24 03:15:38 UTC

访问量: 226 次浏览

自适应球面格网是以球面上实体要素为基础,
并按实体的某种特征剖分球面单元。
Lukatela在其开发的Hipparchus系统中,
利用球面Voronoi多边形剖分建立了全球地形TIN模型,
完成了整个地球的可视化建模。
它以Voronoi单元来构建系统的髙效索引机制,
球面Voronoi生长点(点集)的分布是根据不同应用标准组合的,
如数据密度分布、系统操作类型和最大最小单元限制等。
在Hipparchus系统中,格网单元是根据实体数据的密度
大小进行自适应调整的,即自适应格网或不规则格网。

Kolar(2004)提出一个格网剖分方案,
用于建立全球海虽DEM数据的LOD模型。
其剖分格网的空间索引是建立在基于Voronoi格网的多层次剖分单元上,
索引的每一个层次由半规则分布在球面单元的一系列质心点确定。

基于全球Voronoi剖分的自适应格网,
比以前的规则或半规则剖分格网具有更大的灵活性。
其格网的特殊形状能为规则格网提供一个互补的剖分方案。
但是,无论怎样,Voronoi格网是很难进行递归剖分的。
从数据结构上看,在这种不规则格网结构中,
实体层次维持是用显式定义的实体关系而不是空间的递归划分,
当空间实体在一个特定层次上变化时,
这种变化就无法传递到邻近层次,因而很难进行多尺度海量
数据的关联和其他操作,不能适应空间数据局部实时更新的发展趋势。