基于cga多维统一曲面求交算法及其应用的研究论文

《基于cga多维统一曲面求交算法及其应用的研究论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要摘要三角网曲面的求交运算被广泛应用于几何造型、计算机辅助设计、GIS空间分析和三维地质建模中，基于传统计算几何的三角网曲面求交运算具有计算方式不清晰、对不同几何对象的几何运算和数学运算不统一，其向高维扩展相对较难等问题，本文引入共形几何代数理论，尝试构建不同维度、不同类型地理对象的统一表达与运算框架，进而实现多维统一的曲面求交运算及基于其上的变化检测算法。最后通过实例验证算法的有效性、准确性并进行地学解释探讨。基于共形几何代数的多维统一分析框架，根据地理建模和应用需求，构建多维地理对象的拆分与重构，实现基于多重向量的多维统一的

2、地理对象统一表达与存储机制。结合地理分析需求，利用所选取的代数空间所定义的基本运算规则及基本算子构造运算空间，构建面向多维空间对象计算和检索的索引机制，实现对多维对象的有效剖分、检索以及分析。借鉴CGA多维统一的对象表达和运算结构，面向曲面求交算法的需要，实现三角面片的相交检测和求交运算，提出多维统一的三角网曲面求交运算的算法框架，构建了基于曲面求交的变化检测算法。上述算法从数学底层上统一了所涉及的不同维度的对象表达和拓扑关系运算，为地理对象的表达和模拟提供了全新的技术支撑，也为拓展多维统一的空间分析算法提供了思路。基于南极冰盖模

3、拟数据实现了多维统一的曲面求交运算，并基于曲面求交运算的结果，对曲面进行局部约束三角重构、变化区域提取和面积、体积等变化指标的计算，检测出南极冰盖的的变化趋势。南极冰盖案例模拟研究显示，本文构建的曲面变化检测算法具有较好的检测效果，显示基于CGA曲面求交的变化检测算法具有较好的通用性和可推广性，为高效的多维融合空间分析算法构建提供有效借鉴。关键词：共形几何代数，多维统一，包围球树索引，曲面求交，变化检测AbstractAbStraCtT}iangula：tedsuf自cesi11terSectionopemtion}laSbeen

4、w订elyusediIlgpoI豫缸ic脚deliIl吕comp疵r-aideddes矾GISspatialamlysiSand3Dgeobgical瑚delillg．Theoperatbnbasedon缸aditiomlcon驴utatiomlgeome仃yl】assoH℃shortco删hgs．ForeXample，themethodismtalways协tu“iVelyclear；thegeon℃缸icoperatbniSi11collsistentw证htl硷mathematicalca玉culationwbendeali

5、Ilgw“hdifferemgeometricalobjectS，anditisrehtiVelydimcuht0bee冲aIldedt011ighdirnellSionandso011．Tllisthesis洫缸Dducestbecon南rmalgeometrjcalgebmtbeorXard仃iestobuildthe丘ameworkofaⅢ6ede冲ressionandopemtionofdi髓remtypesa11ddi虢rentdiIlle璐iomlgeor豫仃icobjects，arxltbeniInpkmemsrnu

6、ni-dirneIlsiomliIltegml埘structureof仃iangulateds珊f．aces访tersectionalgoritllIIlaI订changesdetectionalgoritllIIlbasedthereonFilla收theacclJraIcy，ValidityandgeographiCali11teIpretationofmembneda190rithIllsaredislcussedtlⅡoughthe帅icalcaSeStln论s．BaSedonthe纳meworkofcon南rIllalg

7、eoII℃仃icalgebmmlllti—dilllensbmUy-咖ifiedrepresentationandco印utatioIl，thethesisdeVebpswayStodiVideandrecorlS仃uctther肌辟diIlleIlSiomlgeograpllicobjects，andiInpleIneI】tse印ressbl】SaI】dstom萨mecllamsmbasedonmuhiVectorareirllplemonted，accordingtothe萨。孕apllicalInodelhlgandapp№

8、ationrequirements．ArldtlleIl’佻证g证toaccouIltrequ托meI】tsofgeo蓼aphicalspatialamlysiS，thethesisbuildstheiI订exofthemulti-dimells幻