基于共形几何代数的多维统一Voronoi算法及其应用研究

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:learn_vb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
V-邻域分析是GIS空间分析功能的重要组成部分,在其他诸如空间剖分、结构分析等复杂地学分析中也发挥着重要作用。总体上,对二维V-邻域分析算法的研究较多,对三维乃至高维V-邻域分析算法也有涉猎。现有三维及更高维度V-邻域算法多针对特定领域应用需求,缺乏通用性且不同维度间不具有统一性,所生成Delaunay和Voronoi缺乏对拓扑和属性信息的一体化描述,难以实现对高维空间分析乃至地学分析的有效支撑。随着GIS由二维向三维以及时态GIS的发展,发展维度自适应、不同维度统一的V-邻域分析尤为重要。共形几何代数(CGA)结合了共形变换和几何代数的优势,可为不同类型、不同维度的几何对象提供统一、简洁的表达和运算框架。本文尝试将共形几何代数理论引入V-邻域算法构建中。借鉴CGA多维统一的对象表达和运算结构,及对象与属性的独特组织机制,提出了多维统一的V-邻域算法结构框架。进而基于多维统一的V-邻域算法,构建了基于V-邻域的自适应插值和局部插值算法。上述算法从数学底层上统一了V-邻域分析中所涉及的不同维度的对象表达、基本拓扑关系的表达与运算;该算法结构可直接推广至其他更复杂的应用算法研究,从而更好支撑复杂地学分析。基于中国城市气象观测数据实现了二维~四维的V-邻域统一生成算法。相对于传统的V-邻域算法,本文V-邻域算法具有不同维度统一和无边界约束的优势,自适应插值算法对已知数据的空间结构具有很好的保持性,而局部插值算法则对数据的局部特征具有更好的保持性。三维社区案例模拟研究显示,本文构建的插值算法具有较好的插值效果,显示基于CGA的V-邻域算法结构具有较好的通用性和可推广性。为构建简洁、高效的高维空间分析以及多维融合地学分析算法提供有效借鉴。
其他文献
针对目前地下空间开发利用以及三维地质建模研究领域的需求,在充分分析研究国内外三维地质建模相关理论与方法的基础上,以平面地质图为主要的建模数据源,以地质钻孔(包括虚拟
自然语言是人类空间认知结果的主要表现形式,文本即是人类最常用的一种自然语言,也是一种重要的原始空间数据来源。从文本中获取未分析的、非显性的空间信息已成为当前地理信
洞穴水携带着大气降水和土壤水等记录的气候环境信息。因此,探究洞穴水的特征及其对气候的响应模式,能用来揭示时间尺度较短的气候变化,并为岩溶洞穴中气候环境变化的解释体系奠
现代教育学认为,数学阅读是学生根据数学问题或学习材料,以数学思维为根本基础,采用数学的学习方法、观念来认识、领悟、汲取数学知识内涵,感受数学奥秘的学习活动。数学阅读是初中阶段学生学习新知、提升能力的重要方法之一,也是学生提升学习修养的重要途径之一,在各个学科教学中都有着深刻广泛的应用。它有助于帮助和提高学生的数学语言能力以及交流沟通水平,有助于领悟和吸取数学教材的目标要求,有助于开展个别化学习活动
本文以2013年8月和2015年9月两期空间分辨率1.5m的SPOT影像为基础数据,结合该时段内野外地形测量和风况数据,分析了内蒙古翁牛特旗响水河中游右岸沙丘群的形态特征及形态参数之
“幻动”是我近期一组表现当今不分国籍、种族的人物活动影像油画作品。画中人物造型基本以运动中的人物形象为主,其中有欢快情绪中的奔跑和舞动,也有因突然的危险而产生惊恐
随着放顶煤理论的日益成熟,炮采放顶煤(简称炮放)开采正在逐步推广。炮放工艺较一股炮采增加了放顶煤这一工序,生产能力也大大提高。衰老矿井回收资源时不得不将工作面设计
大气氮沉降作为营养源和酸源,沉降数量的急速增加,将严重影响生态系统的生产力和稳定性,对农田生态系统的影响日益显现。   本文以典型红壤农田区大气氮化物为研究对象,通
2008年5月12日汶川特大地震诱发大量崩塌、滑坡和不稳定斜坡等地质灾害,为泥石流之孕育和暴发提供了异常丰足的物源条件。2008年9月24号,北川老县城几乎被附近西山坡沟暴发的
坡面景观结构是指不同坡形的坡面和坡面的不同坡位以及不同的坡度组合在空间上的排列形式及其相互关系。坡面景观结构研究,是将坡面形态要素抽象为景观中的斑块、基质或廊道等