等高线拓扑关系的构建以及应用

提出了等高线拓扑关系的描述框架 ,其规范化描述形式具有更强的适用性 ,使用三角网作为工具设计了建立拓扑关系的算法。以提出的拓扑关系描述为基础 ,具体实现了等高线高程自动赋值 ,处理过程可以同时考虑开曲线 (包括断线 )和闭曲线 ,提高了可靠性和自动化程度 ,并进一步将断线连接为完整目标 ,减少了人机交互的编辑工作     

顾及拓扑一致性的水系三维曲线化简

鉴于常规曲线化简方法应用于水系曲线化简时难以顾及水系要素的三维特征及其拓扑关系,本文提出了一种顾及拓扑一致性的水系三维曲线化简方法。该方法首先对D-P算法进行三维扩展,实现水系中单条河流三维曲线化简,然后构建水系树结构表达其拓扑关系,最后按照水系树的层次顺序依次进行河流曲线化简和干流与支流的拓扑关系重构。试验结果表明,该方法化简精度高,既能保持水系的三维形态特征,又能保证河流交汇处的拓扑一致性。     

顾及拓扑与尖角的分类矢量数据分组压缩算法

针对现有拆分重组法对存在复杂内环以及复杂相交岛屿多边形的分类矢量数据的压缩结果中包含裂缝、重叠及大量尖锐夹角的问题,提出了一种顾及拓扑一致性与尖角的分组压缩方法。依据分类矢量数据中多边形与多边形及其内环的相交关系对矢量矢量数据分组,以修正后拆分重组法结合直接分割法和间接分割法对分类矢量数据分组压缩,压缩结果中不存在裂缝与重叠现象,维护了分类矢量数据的拓扑一致性;通过取回尖角点前后被删除的点,解决了压缩结果中尖角过多的问题。以Landsat8遥感影像分类矢量数据实验验证了文章算法,并与直接分割法、间接分割法、拆分重组法进行了对比分析,验证了本文方法的有效性。     

单斜辉石中石英出溶体的显微结构和成因机制

矿物出溶结构保存有早期母体矿物的物理化学条件信息,对其开展研究不仅有助于了解寄主岩石的来源深度,而且有助于研究减压折返的动力学演化过程.在世界许多高压-超高压带的榴辉岩和石榴辉石岩中,人们普遍发现单斜辉石中有定向排列的针状或棒状SiO₂析出物,其矿物相主要为α石英,有时会伴生钙质角闪石等含水矿物.这些定向针状或棒状体通常平行于单斜辉石c[001]轴方向延伸,石英长轴可以为其c[0001]轴或a[1120]轴.电子背散射衍射(EBSD)测试结果表明,多数石英(96%)析出物与寄主单斜辉石具有结晶学取向关系:(1) 50%的石英c轴平行,并且[0001]_Qz//[001]_Cpx;(2)35%的石英至少有一个a轴平行,并且[1120]_Qz//[001]_Cpx;(3)11%的石英至少有一个s{1121}面平行,并且(1121)_Qz//(100)_Cpx.钙质角闪石析出物与寄主单斜辉石也具有密切结晶学取向关系:(100)_Amp//(100)_Cpx、[010]_Amp//[010]_Cpx、[001]_Amp//[001]_Cpx、[100]_Amp∧[100]_Cpx≈32°.上述定量显微构造证据表明,单斜辉石中定向石英析出物是由出溶作用所形成,并且多数石英出溶体形成于α石英稳定域.已有高温高压实验研究数据表明,单斜辉石中空位的形成和钙埃斯科拉组分(CaEs)的含量均受化学组成、压力、温度等多种因素综合影响:单斜辉石中CaEs含量对化学组成非常敏感,并受到共生矿物体系中自由SiO₂相和蓝晶石的共同缓冲;相同化学组成和等压条件下,CaEs含量总体上随温度升高缓慢降低;相同化学组成和等温条件下,CaEs含量在＜6 GPa区间随压力升高而增加,在＞6 GPa区间随压力升高而降低.单斜辉石定向SiO₂析出物的形成可能涉及多种因素,高压只是其中必要条件之一.榴辉岩质单斜辉石中“石英±角闪石”析出物很可能形成于开放体系,与熔流体活动密切相关,涉及多阶段物质扩散、晶体成核生长、重结晶、退变质反应等复杂作用过程.单斜辉石中定向SiO₂析出物的显微结构特征并非超高压岩石的必要条件,这种特殊显微结构也不能作为证明超高压的充分条件.      

保持拓扑关系与几何特征的矢量地图水印处理方法

矢量地图描述了地物特征及其空间关系。在矢量地图中嵌入数字水印可能会改变其几何特征和拓扑关系,从而降低矢量地图的可用性。针对这一问题,提出一种保持拓扑关系与几何特征的矢量地图水印处理方法,通过顶点的最大允许扰动范围计算、嵌入水印后的顶点移位检测、以及基于同名点拓扑关联的顶点坐标调整等处理,保持拓扑关系和几何特征正确性。采用居民地面矢量数据进行数字水印嵌入与检测实验,嵌入数字水印后的矢量地图保持了正确的拓扑关系和几何特征,验证了方法的可靠性和有效性。     

语义尺度影响的相离区域合并与拓扑关系计算

拓扑关系随着语义尺度的变化需要重新推理或者计算。当粗略语义尺度下的区域对象由详细尺度下的有限个区域合并而成时, 区域对象间的拓扑关系可采用已有的组合推理方法得到, 然而这些方法只适用于简单对象并存在多解性。针对此问题, 提出了基于9交模型的拓扑关系多尺度计算方法, 分别针对相离区域合并和相邻区域合并定义了9交矩阵操作算子, 可利用详细语义尺度的拓扑关系直接计算出合并区域间的9交矩阵。利用9交矩阵操作算子得到的计算结果值域为复杂区域对象间所有可能的拓扑关系, 且不存在多解性, 通过消除歧义性还可扩展9交矩阵操作算子, 适用于多个相离简单区域组合的复杂区域。     

一种狭长图斑分块融解方法

融解是图斑综合过程中的一种常见操作,涉及大量计算。面对传统方法受机器计算能力所限,难以对大范围海量图斑进行处理的问题,引入分块策略开展图斑融解,并就块与块之间边界处狭长图斑分裂线拓扑变化问题,提出了一种狭长图斑分块融解方法。首先归纳了狭长图斑分块时在格网边界处出现的4种拓扑变化模式,并针对每种模式提出了相应的分裂线拓扑变化恢复方法;然后利用中国贵州省赤水市地理国情普查实际数据进行了验证。试验结果表明,该方法不仅可以处理海量图斑数据,可以极大地提高融解效率,而且融解结果与整体处理结果保持高度一致,具有良好的可行性。     

多尺度空间分析技术遥感影像去雾方法

基于多尺度空间分析技术构建了两种影像去雾方法。多时相参考影像去雾方法利用同一地区没有雾的影像作为参考,运用多尺度空间分析技术获取地面低频信息将雾去除。自动影像去雾方法是基于拓扑分析的多尺度空间分析技术,分析影像的纹理和特征信息,将同一场景中的雾和地面信息分离,从而获得去雾后影像。通过青岛地区大量遥感影像数据测试,证明该方法是非常有效的。     

时空拓扑关系的集成表达

针对地理实体之间的时空拓扑关系,阐述了当前被普遍接受的空间和时态拓扑关系模型、基于点集和逻辑谓词集的描述方法。基于8种时态和空间拓扑关系逻辑谓词,提出时空数据库中时空拓扑关系集成表达(或称联合表达)的64种情况,分别利用英文缩写字母和关系图2种形式对其进行了描述。最后,通过示例的应用说明时空拓扑关系集成表达的具体情形。     

基于A*算法的路网数据组织

路网的数据组织是路径规划算法设计的基础。采用C++标准模板库实现基于A*算法的路网数据组织,着重从路网的拓扑结构、空间索引、A*算法数据结构、分层和分网格组织几方面来讨论。最后给出实例证明其有效性。