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

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:loongzhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三角网曲面的求交运算被广泛应用于几何造型、计算机辅助设计、GIS空间分析和三维地质建模中,基于传统计算几何的三角网曲面求交运算具有计算方式不清晰、对不同几何对象的几何运算和数学运算不统一,其向高维扩展相对较难等问题,本文引入共形几何代数理论,尝试构建不同维度、不同类型地理对象的统一表达与运算框架,进而实现多维统一的曲面求交运算及基于其上的变化检测算法。最后通过实例验证算法的有效性、准确性并进行地学解释探讨。基于共形几何代数的多维统一分析框架,根据地理建模和应用需求,构建多维地理对象的拆分与重构,实现基于多重向量的多维统一的地理对象统一表达与存储机制。结合地理分析需求,利用所选取的代数空间所定义的基本运算规则及基本算子构造运算空间,构建面向多维空间对象计算和检索的索引机制,实现对多维对象的有效剖分、检索以及分析。借鉴CGA多维统一的对象表达和运算结构,面向曲面求交算法的需要,实现三角面片的相交检测和求交运算,提出多维统一的三角网曲面求交运算的算法框架,构建了基于曲面求交的变化检测算法。上述算法从数学底层上统一了所涉及的不同维度的对象表达和拓扑关系运算,为地理对象的表达和模拟提供了全新的技术支撑,也为拓展多维统一的空间分析算法提供了思路。基于南极冰盖模拟数据实现了多维统一的曲面求交运算,并基于曲面求交运算的结果,对曲面进行局部约束三角重构、变化区域提取和面积、体积等变化指标的计算,检测出南极冰盖的的变化趋势。南极冰盖案例模拟研究显示,本文构建的曲面变化检测算法具有较好的检测效果,显示基于CGA曲面求交的变化检测算法具有较好的通用性和可推广性,为高效的多维融合空间分析算法构建提供有效借鉴。
其他文献
随着耕地面积的日益减少,建设用地供需矛盾日益突出,农村居民点整理作为缓解建设用地供需矛盾,实现耕地占补平衡的有效途径,其在城乡统筹发展和资源集约利用方面起着越来越显
最近,笔者对85岁高龄的王秉璋老将军进行了系列采访.疾病缠身的将军坐在轮椅上,对他充满传奇色彩的一生作了全面回顾.在他洋洋洒洒的长篇追述中,有不少地方提到与毛泽东的会
在办公室工作,经常会接到领导临时性的指令,遇到这样的情况该怎么办?首先,要认真倾听领导的指令。领导临时交待事项时往往表述较短促,可能会不那么准确、清楚和周到;而我们
曝气是城市污染河道水质改善的常用方法之一,并已经研发了各种曝气技术和设备,取得了良好的应用效果。但是,曝气对污染河道水体氨挥发的影响尚缺乏系统深入的研究。本文主要通过模拟实验,研究两种不同载气(空气和纯氮)、不同曝气方式(上覆水曝气和底泥曝气)处理城市重污染河道水体对氨挥发影响,并探讨了pH、温度、充气时间、充气量等因素对氨挥发的影响,同时研究其对上覆水氮形态变化及FA对氨挥发的影响,并提出了2种
碳循环研究已经成为全球变化研究的重要课题。具体来说,地球上碳主要来源于四个方面,即大气、海洋、陆地生态系统和岩石。陆地生态系统和人的关系最密切,内部机制复杂,受人类活动
淮北矿业集团双龙矿业有限责任公司是于2004年9月因资源枯竭破产重组的矿井,其前身是张庄煤矿,1958年建井,1960年投产,属闸河煤田,可采煤层为3、5煤层,4煤层受岩浆侵蚀局部可
我国旅游业的发展过程中,以往过多重视那些旅游热点地区,它们的区位条件良好,旅游资源品味高,容易开发,逐渐走入成熟阶段。旅游热点的边缘地区,由于交通落后,发展速度慢,就出现了典型
数字城市建设是城市信息化发展的方向,是“数字中国”、“数字地球”的重要组成部分,三维地理数据是数字城市的重要基础空间信息。三维数字城市的建立让人们在虚拟环境中能以
本研究以3S技术为依托,以景观生态学原理和DEM方法为支撑,采用数理统计和数学建模方法,以遥感影像为主要数据源定量分析1990-2010年间锡林河流域景观格局变化特征及其影响因素,并
土壤盐渍化是指由于强烈的蒸发使得水灌地的盐分积聚在地表形成的盐碱土并且缓慢恶化的过程。在土地资源日益匮乏的今天,盐渍化土地作为潜在土地资源仍受到了各国政府科学家