多条件约束应急疏散路径分析的几何代数方法     

胡勇  宗真  罗文  袁林旺 《地理与地理信息科学》2012,28(5):47-50

面向突发事件的应急响应与疏散路径分析的需求,基于几何代数构建多目标约束应急疏散路径分析方法,利用多重向量实现了多维地理场景建模及路径距离计算.其中利用几何基进行网络编码,构建多维地理网络拓扑结构的几何代数邻接矩阵表达,建立了基于几何代数的最短路径算法,进而构建多目标约束的应急疏散模型.基于德国Waldbruecke村三维场景中污染物扩散条件下的应急疏散分析表明,该方法可较好地支撑阈值限制条件下网络路径的动态生成,可为虚拟场景中应急疏散的决策与模拟提供理论与技术支撑.  相似文献   

三角网求交的共形几何代数算法     

宗真  袁林旺  罗文  俞肇元  胡勇 《测绘学报》2014,43(2):200-207

针对传统三角网求交计算方法逻辑结构复杂,维度上不统一等不足,本文基于几何代数理论,从对象表达、关系运算相统一的角度,构建了基于meet算子的自适应三角网求交算法。利用共形几何代数中与Grassmann分级结构一致的对象外积表达,建立了三角网的几何代数表达;基于meet算子构建空间三角网求交算法,探讨了该算法对几何对象及维度的自适应性;最后基于南极冰盖模拟数据对上述算法进行案例验证。结果显示,本文算法可以很好的支撑三角网的求交运算,在简化了算法结构的同时提升了算法的多维适用性,可为基于几何代数的多维融合空间分析算法构建提供借鉴。  相似文献   

基于几何代数的矢量时空数据表达与建模方法   总被引：1，自引：0，他引：1  

俞肇元  袁林旺  胡勇  李玉  宗真 《地球信息科学学报》2012,14(1):67-73

 针对现有矢量时空数据建模时空分离所导致的时空表达不一致、不统一的问题,运用几何代数理论和统一时空观,对时间、空间与属性进行一体化的表达与建模。构建了时空统一表达的层次体系,并基于面向对象技术和UML方法,探讨了时间、空间与属性等组件的逻辑关系。提出了矢量时空数据时空统一建模流程,定义了相应的数据组织结构与存储结构,实现了对几何代数空间的对象表达与存储,以及常见矢量数据的集成与预处理方法。对上述成果进行整合,建立了相应的原型系统。实验以中国东南地区级行政区演化序列数据为例,实验结果验证了本文提出方法在时空数据的统一建模与表达方面的可行性,能够有效支撑变化检测等时空分析方法的构建与实现,为时空GIS的发展提供理论参考与方法借鉴。  相似文献   

多粒度时空对象空间关系的统一表达与计算     

萧声隽  宗真  项丽燕  胡勇 《地球信息科学学报》2017,19(9):1178-1184

空间关系表达了空间数据的相互约束,在空间查询语言、数据检索及空间分析中具有重要作用。当前关于空间关系的研究,多基于简单地理对象,或者只对某一种空间关系进行独立的算法设计,难以满足多粒度对象多种空间关系的统一表达与计算。为此,本文利用几何代数运算的对象无关性和维度无关性,构建简单对象空间关系计算算子,并将其推广到多粒度对象,实现全空间地理信息系统框架下多粒度对象三种空间关系的一体化表达与计算。最后,以三角网求交算法为例,证明了算法的可行性,为全空间GIS中空间关系的表达和计算提供了借鉴。  相似文献