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

Triangulation Intersection Algorithm Based on Conformal Geometric Algebra

作　　者：宗真[1] 袁林旺[1,2] 罗文[1] 俞肇元[1,2] 胡勇[1,3] 

机构地区：[1]南京师范大学虚拟地理环境教育部重点实验室,江苏南京210023 [2]南京师范大学江苏省大规模复杂系统数值模拟重点实验室,江苏南京210023 [3]南京师范大学计算机科学与技术学院,江苏南京210023

出　　处：《测绘学报》2014年第2期200-207,共8页Acta Geodaetica et Cartographica Sinica

基　　金：国家自然科学重点基金(41231173);国家科技支撑计划课题(2012BAH35B02);江苏省自然科学基金(BK2012454)

摘　　要：针对传统三角网求交计算方法逻辑结构复杂,维度不统一等不足,基于几何代数理论,从对象表达、关系运算相统一的角度,构建了基于meet算子的自适应三角网求交算法。利用共形几何代数中与Grassmann分级结构一致的对象外积表达,建立了三角网的几何代数表达。基于meet算子构建空间三角网求交算法,探讨该算法对几何对象及维度的自适应性。最后基于南极冰盖模拟数据对上述算法进行案例验证。结果显示,本算法可以很好地支撑三角网的求交运算,在简化算法结构的同时实现了不同维度对象的自适应求交,可为基于几何代数的多维融合空间分析算法构建提供借鉴。Traditional triangulation intersection calculation methods are insufficient in complex logical structures and not unified in dimensions. To overcome these disadvantages, an adaptive algorithm, based on the geometric algebra, is proposed. It is founded on the meet operator and from the unified object expression and relation computation perspectives. The outer product expression in Conformal Geometric Algebra, which has a property of Grassmunn structure consistency, is used for constructing the geometric algebra expression of the triangulation. The triangulation intersection algorithm is constructed based on the meet operator. The object and dimensional odaptive characteristics of this algorithm are discussed. Finally, case studies based on the Antarctic ice sheet simulation data are proposed to verify the （algorithm. The result suggests the proposed algorithm con well support the com- plex triangulation intersection operations. The algorithm structure is simplified and can be adaptive for multidimensional objects. Our research can provide a reference for the multi-dimensional unified spatial analysis methods based on geometric algebra.

关 键 词：共形几何代数 三角网表达 三角网求交 meet算子 空间关系判断 

分 类 号：P391.9[天文地球—地球物理学]