基于共形几何代数的多维统一Voronoi算法及其应用研究-地理学;地图学与地理信息系统专业论文.docxVIP

国家高新技术研究发展计划(863计划)“基于C 国家高新技术研究发展计划(863计划) “基于C I i fford代数的时空统一数据模型关键技术研究 (2009AAl 22205)资助 学位论文独创性声明本人郑重声明：所提交的学位是本人在导师指导下进行的研究工 学位论文独创性声明 本人郑重声明：所提交的学位是本人在导师指导下进行的研究工 作和取得的研究成果。本论文中除引文外，所有实验、数据和有关材 料均是真实的。本论文中除引文和致谢的内容外，不包含其他人或其 它机构已经发表或撰写过的研究成果。其他同志对本研究所做的贡献 均已在论文中作了声明并表示了谢意。 学位论文作者签名：岛磁L 日 期：加JJ．s．2矿 学位论文使用授权声明 研究生在校攻读学位期间论文工作的知识产权单位属南京师范 大学。学校有权保存本学位论文的电子和纸质文档，可以借阅或上网 公布本学位论文的部分或全部内容，可以采用影印、复印等手段保存、 汇编本学位论文。学校可以向国家有关机关或机构送交论文的电子和 纸质文档，允许论文被查阅和借阅。(保密论文在解密后遵守此规定) 保密论文注释：本学位论文属于保密论文，保密期限为 年。 学位论文作者签名：禺韶扯 指导教师签名： 刍婶哆移呻哆 日 期：加J『．多．巧 日 期： 洲l。卜、孑 摘要摘要 摘要 摘要 V-邻域分析是GIS空间分析功能的重要组成部分，在其他诸如空间剖分、结构分 析等复杂地学分析中也发挥着重要作用。总体上，对二维V-邻域分析算法的研究较 多，对三维乃至高维v-邻域分析算法也有涉猎。现有三维及更高维度V-邻域算法多 针对特定领域应用需求，缺乏通用性且不同维度间不具有统一性，所生成Delaunay 和Voronoi缺乏对拓扑和属性信息的一体化描述，难以实现对高维空间分析乃至地学 分析的有效支撑。随着GIS由二维向三维以及时态GIS的发展，发展维度自适应、 不同维度统一的V-邻域分析尤为重要。 共形几何代数(CGA)结合了共形变换和几何代数的优势，可为不同类型、不同 维度的几何对象提供统一、简洁的表达和运算框架。本文尝试将共形几何代数理论引 入V-邻域算法构建中。借鉴CGA多维统一的对象表达和运算结构，及对象与属性的 独特组织机制，提出了多维统一的V-邻域算法结构框架。进而基于多维统一的V-邻 域算法，构建了基于V-邻域的自适应插值和局部插值算法。上述算法从数学底层上 统一了V-邻域分析中所涉及的不同维度的对象表达、基本拓扑关系的表达与运算； 该算法结构可直接推广至其他更复杂的应用算法研究，从而更好支撑复杂地学分析。 基于中国城市气象观测数据实现了二维～四维的V-邻域统一生成算法。相对于传 统的v．邻域算法，本文V．邻域算法具有不同维度统一和无边界约束的优势，自适应 插值算法对已知数据的空间结构具有很好的保持性，而局部插值算法则对数据的局部 特征具有更好的保持性。三维社区案例模拟研究显示，本文构建的插值算法具有较好 的插值效果，显示基于CGA的v．邻域算法结构具有较好的通用性和可推广性。为构 建简洁、高效的高维空间分析以及多维融合地学分析算法提供有效借鉴。 关键词：共形几何代数，多维统一，Ddaunay，Voronoi，空间插值 AbstractAbstract Abstract Abstract As an important part in GIS spatial analysis，V．neighborhood analysis plays an important role in other complex geographic analysis such as space partition，structural analysis．In total．many studies focus on two．dimensional V．neighborhood analysis algorithm．three．dimensional and even higher dimensional algorithms are also discussed． However,existing three．dimensional and higher dimensional V．neighborhood algorithm， aiming at the specific application areas，lack the universality and disunity among different dimensions，and Delaunay and Voronoi generated by these algorithms are short of integrative descrip