摘要: 自适应球面格网是以球面上实体要素为基础,并按实体的某种特征剖分球面单元。Lukatela在其开发的Hipparchus系统中,利用球面Voronoi多边形剖分建立了全球地形TIN模型,完成了整个地球的可视化建模。它以Voronoi单元来构建系统的髙效索引机制,...
自适应球面格网是以球面上实体要素为基础,并按实体的某种特征剖分球面单元。Lukatela在其开发的Hipparchus系统中,利用球面Voronoi多边形剖分建立了全球地形TIN模型,完成了整个地球的可视化建模。它以Voronoi单元来构建系统的髙效索引机制,球面Voronoi生长点(点集)的分布是根据不同应用标准组合的,如数据密度分布、系统操作类型和最大最小单元限制等。在Hipparchus系统中,格网单元是根据实体数据的密度 大小进行自适应调整的,即自适应格网或不规则格网。
Kolar(2004)提出一个格网剖分方案,用于建立全球海虽DEM数据的LOD模型。其剖分格网的空间索引是建立在基于Voronoi格网的多层次剖分单元上,索引的每一个层次由半规则分布在球面单元的一系列质心点确定。
基于全球Voronoi剖分的自适应格网,比以前的规则或半规则剖分格网具有更大的灵活性。其格网的特殊形状能为规则格网提供一个互补的剖分方案。但是,无论怎样,Voronoi格网是很难进行递归剖分的。从数据结构上看,在这种不规则格网结构中,实体层次维持是用显式定义的实体关系而不是空间的递归划分,当空间实体在一个特定层次上变化时,这种变化就无法传递到邻近层次,因而很难进行多尺度海量 数据的关联和其他操作,不能适应空间数据局部实时更新的发展趋势。