关于CGA的多维统一曲面求交算法及其应用研究.pdf

摘要 摘 要 三角网曲面的求交运算被广泛应用于几何造型、计算机辅助设计、GIS空间分析 和三维地质建模中，基于传统计算几何的三角网曲面求交运算具有计算方式不清晰、 对不同几何对象的几何运算和数学运算不统一，其向高维扩展相对较难等问题，本文 引入共形几何代数理论，尝试构建不同维度、不同类型地理对象的统一表达与运算框 架，进而实现多维统一的曲面求交运算及基于其上的变化检测算法。最后通过实例验 证算法的有效性、准确性并进行地学解释探讨。 基于共形几何代数的多维统一分析框架，根据地理建模和应用需求，构建多维地 理对象的拆分与重构，实现基于多重向量的多维统一的地理对象统一表达与存储机制。 结合地理分析需求，利用所选取的代数空间所定义的基本运算规则及基本算子构造运 算空间，构建面向多维空间对象计算和检索的索引机制，实现对多维对象的有效剖分、 检索以及分析。 借鉴CGA多维统一的对象表达和运算结构，面向曲面求交算法的需要，实现三 角面片的相交检测和求交运算，提出多维统一的三角网曲面求交运算的算法框架，构 建了基于曲面求交的变化检测算法。上述算法从数学底层上统一了所涉及的不同维度 的对象表达和拓扑关系运算，为地理对象的表达和模拟提供了全新的技术支撑，也为 拓展多维统一的空间分析算法提供了思路。 基于南极冰盖模拟数据实现了多维统一的曲面求交运算，并基于曲面求交运算的 结果，对曲面进行局部约束三角重构、变化区域提取和面积、体积等变化指标的计算， 检测出南极冰盖的的变化趋势。南极冰盖案例模拟研究显示，本文构建的曲面变化检 测算法具有较好的检测效果，显示基于CGA曲面求交的变化检测算法具有较好的通 用性和可推广性，为高效的多维融合空间分析算法构建提供有效借鉴。 关键词：共形几何代数，多维统一，包围球树索引，曲面求交，变化检测 Abstract AbStraCt suf自cesi11terSection been usediIl w订ely gpoI豫缸ic T}iangula：ted opemtion}laS and3D 脚deliIl吕comp疵r-aideddes矾GISspatialamlysiS basedon缸aditioml l】as operatbn con驴utatiomlgeome仃y methodismt iS eXample，the always协tu“iVelyclear；thegeon℃缸icoperatbn ca玉culationwben w“hdifferem itis w证htl硷mathematical objectS，and dealiIlg geometrical dimcuht0be t0 dirnellSionandso011．Tllisthesis洫缸Dducestbe rehtiVely 11igh e冲aIlded con南rmal ard仃iestobuildthe丘ameworkofaⅢ6ed geometrjcalgebmtbeorX and ofdi髓rem a11ddi虢rentdiIlle璐ioml e冲ression types geor豫仃icobjects，