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

摘要：

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

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

分类号：P391.9

资助基金：国家自然科学基金;国家科技支撑计划;江苏省自然科学基金

在线出版日期：2014-03-22（万方平台首次上网日期，不代表论文的发表时间）

页码：200-207