基于GRID/TIN混合结构的地形场景数据组织方法研究
发布时间：2021-03-24 08:03
传统使用规则格网（GRID）表达的数字高程模型（Digital Elevation Model,简称DEM）,其数据结构无法支持嵌入矢量数据的地形表达,如果简单的将DEM全部和嵌入之后的矢量数据一起三角化为不规则格网（Triangulated Irregular Networks,简称TIN）,则使得大部分没有受嵌入矢量数据影响的区域在没有提升数据表达精度的同时,丧失了DEM数据结构的优势。本文采用基于GRID和TIN的混合地形,充分利用GRID数据结构简单和TIN对细部特征表达的优势,对嵌入了矢量数据的数字地形场景表达的数据结构、场景组织方法等进行研究。研究工作和内容主要为以下几点：1) GRID和TIN融合构建方法研究将矢量数据嵌入到DEM中,构建GRID和TIN的混合表面模型,实现多源异构地形和矢量数据的有效融合。2)混合地形的数据组织与管理研究场景中GRID和TIN数据结构,矢量数据的组织方法,构建内存中数据的空间索引,对地形数据按块存储,在场景中对地形数据进行预调度。3)基于GRID和TIN混合地形的多分辨率表达研究GRID-TIN混合地形数据基于视点相关的实时简化方法,在一...
【文章来源】：南京师范大学江苏省 211工程院校
【文章页数】：87 页
【学位级别】：硕士
【部分图文】：
图３－２０地形数据基于文件的存储??
邻地形块在没简化的情况下不存在裂缝，即在相邻边界处具有相同的边界点，对??于每一个地形块，分别对上下左右四个边界点集构建一个链表记录每个顶点的活??跃度，当点可见时ａｃｔｉｖｅ为ｔｒｕｅ，当不可见时ａｃｔｉｖｅ为化Ｉｓｅ，如图４－１８中，〇点??为活跃点，Ｘ点为非活跃点。裂缝消除可Ｗ通过插入或者删除点实现，这里为尽??量减少地形形变采用插入点方法，当边界公共点在两相邻块中活跃性不一致时，??在表现非活跃性的地形块中插入该点。裂缝消除中，如果是Ｇ民瓜地形块插入边??界点首先确定点在哪个Ｈ角形树内，从兰角形树根节点向下判断点落在哪个Ｈ角??形边上，当点在Ｈ角树叶子节点＝角形边上且为非边中点时，对Ｈ角形进行递归??分割，直到该边界点为Ｈ角形斜边中点时停止；如果是在ＴＩＮ地形块中插入边界??点再找该点在哪个Ｈ角形边上，对Ｈ角形分發为两个＝角形。??國瞧）??图４－１８?ＧＲＩＤ与ＴＩＮ之间
瓦片数据对应某一特定的地形块，在整个地形中所在的行列分别为Ｔｉｔｌｅｒｏｗ、??Ｔｉｔｌｅｃｏｌ。文件的名称可Ｗ使用一个整型数字来命名，在３２位计算机肉存中整型??变量占４个字节即３２位，如图３－１９所示，前１６位表示地形块所在行数，后１６??位表本地形块所在的列数，那么地形块对应的名称为ｎａｍｅ＝（Ｔｉｌｅｒｏｗ＜＜１６）＋Ｔｉｌｅｃｏｌ。??如图３－２０所示，第１行、第３列对应名称为６５５３９。??０００００００００００００００１?０?０?Ｉ?０?０００００００００００１１??Ｖ?￣?．?，?ｉ?－??Ｖ?????Ｖ??（１－１６位）巧数：１?＜！６巧巧＝灯；＞＞１巧＋３｜—￣？！?（１７－３２位）列数：３??图３－１９瓦片命名方法??ｆｔ?Ｃｏｌ??ｉ?＾?Ｑ?）?玉９６６１?托ＩｓｅＳｉｌｄ＊??（２?０）?巧知?玉?３Ｋ３７这?玉?污?７４．ｄｉ？?ｉＳ?巧？５＜Ｓ？??＜?ｔ?ｔ?ｔ?ｔ???、???＇?????—＇ｊ－…－Ｉ，？，，，，…．．．ｊ?—ｊｉｉ，?，？—?１???＾玉■軍?ｍＵＪｍ?５３７＾，?＾５３Ｓ４？ｔ?６５５３９＾??Ｉ?華；：０
【参考文献】：
期刊论文
[1]顾及梯田地形的Grid-TIN混合格网数字高程模型研究[J]. 赵卫东,徐媛,马雷,周春寅,钱家忠. 地理与地理信息科学. 2013(02)
[2]基于ROAM算法的实时地形可视化研究[J]. 陈希亮,曹雷,崔平. 计算机技术与发展. 2013(01)
[3]面向GPU的批LOD地形实时绘制[J]. 张兵强,张立民,张建廷. 中国图象图形学报. 2012(04)
[4]基于混合DEM数据存储结构的三维地形可视化[J]. 傅为,何明刚,袁硕,李慧盈. 吉林大学学报(信息科学版). 2012(02)
[5]ROAM动态地形渲染算法的改进[J]. 刘秀玲,陈伟磊,王洪瑞. 计算机工程与应用. 2011(30)
[6]对地观测技术最新进展评述[J]. 林宗坚,李德仁,胥燕婴. 测绘科学. 2011(04)
[7]基于ROAM的实时动态地形可视化研究[J]. 王金,杨克俭. 计算机与现代化. 2011(05)
[8]基于GPU的动态地形实时绘制技术的研究与实现[J]. 张荣华. 计算机工程与设计. 2010(20)
[9]基于渐进网格的地形模型简化算法的研究[J]. 王玉琨,姚华. 微计算机信息. 2010(24)
[10]基于线性和岛屿约束的Delaunay三角网构建算法研究[J]. 张咏,侯恩科,董汉军. 地理与地理信息科学. 2010(04)
硕士论文
[1]面向并行数字地形分析的DEM数据云存储方法研究[D]. 郭见兵.南京师范大学 2013
[2]基于GPU的超大规模地形实时绘制技术[D]. 蒲昌吉.电子科技大学 2010
本文编号：3097377
【文章来源】：南京师范大学江苏省 211工程院校
【文章页数】：87 页
【学位级别】：硕士
【部分图文】：
图３－２０地形数据基于文件的存储??
邻地形块在没简化的情况下不存在裂缝，即在相邻边界处具有相同的边界点，对??于每一个地形块，分别对上下左右四个边界点集构建一个链表记录每个顶点的活??跃度，当点可见时ａｃｔｉｖｅ为ｔｒｕｅ，当不可见时ａｃｔｉｖｅ为化Ｉｓｅ，如图４－１８中，〇点??为活跃点，Ｘ点为非活跃点。裂缝消除可Ｗ通过插入或者删除点实现，这里为尽??量减少地形形变采用插入点方法，当边界公共点在两相邻块中活跃性不一致时，??在表现非活跃性的地形块中插入该点。裂缝消除中，如果是Ｇ民瓜地形块插入边??界点首先确定点在哪个Ｈ角形树内，从兰角形树根节点向下判断点落在哪个Ｈ角??形边上，当点在Ｈ角树叶子节点＝角形边上且为非边中点时，对Ｈ角形进行递归??分割，直到该边界点为Ｈ角形斜边中点时停止；如果是在ＴＩＮ地形块中插入边界??点再找该点在哪个Ｈ角形边上，对Ｈ角形分發为两个＝角形。??國瞧）??图４－１８?ＧＲＩＤ与ＴＩＮ之间
瓦片数据对应某一特定的地形块，在整个地形中所在的行列分别为Ｔｉｔｌｅｒｏｗ、??Ｔｉｔｌｅｃｏｌ。文件的名称可Ｗ使用一个整型数字来命名，在３２位计算机肉存中整型??变量占４个字节即３２位，如图３－１９所示，前１６位表示地形块所在行数，后１６??位表本地形块所在的列数，那么地形块对应的名称为ｎａｍｅ＝（Ｔｉｌｅｒｏｗ＜＜１６）＋Ｔｉｌｅｃｏｌ。??如图３－２０所示，第１行、第３列对应名称为６５５３９。??０００００００００００００００１?０?０?Ｉ?０?０００００００００００１１??Ｖ?￣?．?，?ｉ?－??Ｖ?????Ｖ??（１－１６位）巧数：１?＜！６巧巧＝灯；＞＞１巧＋３｜—￣？！?（１７－３２位）列数：３??图３－１９瓦片命名方法??ｆｔ?Ｃｏｌ??ｉ?＾?Ｑ?）?玉９６６１?托ＩｓｅＳｉｌｄ＊??（２?０）?巧知?玉?３Ｋ３７这?玉?污?７４．ｄｉ？?ｉＳ?巧？５＜Ｓ？??＜?ｔ?ｔ?ｔ?ｔ???、???＇?????—＇ｊ－…－Ｉ，？，，，，…．．．ｊ?—ｊｉｉ，?，？—?１???＾玉■軍?ｍＵＪｍ?５３７＾，?＾５３Ｓ４？ｔ?６５５３９＾??Ｉ?華；：０
【参考文献】：
期刊论文
[1]顾及梯田地形的Grid-TIN混合格网数字高程模型研究[J]. 赵卫东,徐媛,马雷,周春寅,钱家忠. 地理与地理信息科学. 2013(02)
[2]基于ROAM算法的实时地形可视化研究[J]. 陈希亮,曹雷,崔平. 计算机技术与发展. 2013(01)
[3]面向GPU的批LOD地形实时绘制[J]. 张兵强,张立民,张建廷. 中国图象图形学报. 2012(04)
[4]基于混合DEM数据存储结构的三维地形可视化[J]. 傅为,何明刚,袁硕,李慧盈. 吉林大学学报(信息科学版). 2012(02)
[5]ROAM动态地形渲染算法的改进[J]. 刘秀玲,陈伟磊,王洪瑞. 计算机工程与应用. 2011(30)
[6]对地观测技术最新进展评述[J]. 林宗坚,李德仁,胥燕婴. 测绘科学. 2011(04)
[7]基于ROAM的实时动态地形可视化研究[J]. 王金,杨克俭. 计算机与现代化. 2011(05)
[8]基于GPU的动态地形实时绘制技术的研究与实现[J]. 张荣华. 计算机工程与设计. 2010(20)
[9]基于渐进网格的地形模型简化算法的研究[J]. 王玉琨,姚华. 微计算机信息. 2010(24)
[10]基于线性和岛屿约束的Delaunay三角网构建算法研究[J]. 张咏,侯恩科,董汉军. 地理与地理信息科学. 2010(04)
硕士论文
[1]面向并行数字地形分析的DEM数据云存储方法研究[D]. 郭见兵.南京师范大学 2013
[2]基于GPU的超大规模地形实时绘制技术[D]. 蒲昌吉.电子科技大学 2010
本文编号：3097377
本文链接：https://www.wllwen.com/kejilunwen/dizhicehuilunwen/3097377.html
