地形表面重建算法研究

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:justice
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
表面重建是GIS、逆向工程等领域的研究重点,也是地学领域的研究热点之一。地形表面重建有直接重建和间接重建两种。直接重建是指由地形数据,通过一定的数据结构和表面重建方法来表达研究区域的地形表面。间接重建是指某些格式的数据如STL数据在转换成17IN时,由于其拓扑关系的丢失而需要建立’tiN的拓扑关系。 本文讨论了当前基于TIN的地形表面重建的两个基本问题:剖分准则和拓扑重建。在TIN的剖分准则中,论文分析了当前主流剖分原则,指出了其不足,并针对这一点,论文提出了顾及高程信息的空间三角形剖分准则:标准差准则。在该准则下的TIN能较好地处理一些特殊地形。标准差准则在剖分时即使用了点的x,y,z坐标,通过计算选出的是空间上形状较好的三角形,即剖分结果三角形是空间上形状较好的,因此建立的TIN地形表面在空间上更符合实际地形表面,也更符合人们的思维逻辑。本文详细研究了标准差准则的含义、计算、描述、简化等,以及用新设计的标准差准则来重建地形表面。最后,通过一个具体的实例和算法的对比分析来说明标准差准则的优越性。 在拓扑重建中,论文针对STL数据结构特点,通过hasH函数实现了STL数据结构的拓扑显式表达,提高了拓扑重建速度。将HASH函数的思想引入到拓扑关系重建中分别建立TIN的点拓扑和面拓扑关系,并通过实验证明该算法具有较高的效率和良好的发展前景。该算法主要将点坐标文件和用点号表示的三角形文件通过HASH函数来快速地表示TIN的显式拓扑关系,即生成无重复的点坐标文件和用点号表示的三角形文件,并找出具有公共边的相邻三角形,从而建立三角形的拓扑关系。 论文对相应算法开发了原型验证系统,研究成果对3DGIS,计算机图形学,逆向工程等领域有一定的理论意义和应用价值。今后可对距离标准差准则的唯一性及Hash函数在GIS矢量拓扑结构中的应用方面展开进一步的研究。
其他文献
黄土高原特别是多沙粗沙区的水土流失为当地人民的生产生活带来了严重影响,也是造成黄河下游河床抬高的主要原因。淤地坝作为一项能够拦截泥沙、淤地生产的水土保持工程措施,受
我国应用GIS技术开展公安综合管理信息系统工作起步较晚,研究程度较低。公安部己经将警用综合地理信息系统建设列入“金盾工程”23个一类项目中,成为“金盾工程”的重要组成
我是一个铁匠  住在一个幽深的小巷  日日夜夜拉着我的风箱  岁月啊 已经被我弄得呼呼作响  叮叮当当 叮叮当当  打破了巷口的静谧与安详  我是一个铁匠  用眼里的两束柔光  点亮我的炉膛  叮叮当当 叮叮当当  一个人敲着自己的铿锵  我是一个铁匠  我有铁打的江山  叮叮叮叮当当,叮叮当当  我演奏的国歌  多么高亢 多么激昂  红色的铁水呀  快向远处更远处流淌  浇成我的平原 铸成
期刊
随着全球环境变化研究的深入,人们认识到土地利用与土地覆被变化(LandUse/Covel Change,简称LUCC)是造成全球环境变化的重要原因。区域土地利用变化的研究目前己成为“国际地圈
学位
区域技术学习和全球-地方生产网络是当代主流经济地理学的两个热点研究领域。尽管已经有大量对发达资本主义经济新产业区的研究,但是对发展中国家的许多地区特别是欠发达内陆
本文运用经济地理学、城市地理学、区域经济学和社会学等相关学科的理论与方法,通过相关文献的整理,从理论与实践的角度分析了基于铁路客流和货流指标的东北地区城镇系统空间