三维地形动态多辨率建模与关键算法的研究.pdf

基于事件语义模型的历史拓扑关系查询研究 点的对应关系，必须对树节点进行合理标识。由于树节点由事件M生成，所以 可采用M的标识号EID对树节点逐一标识。 (2)扩展：在关系树上除了某些空节点，其他节点都是关系树的内节点，意 味着这些节点是可扩展的。可扩展意味着该节点存在后续的拓扑事件，可能在后 续的时间里演变成其他节点。为了表明节点的拓展性，同时为递归调用提供明确 的对应关系，必须在树节点内部再增加一个字段属性Children，该字段属性是一 个集合，里面存储该节点后续的拓展节点，定义形式如下，其中meNode是树 节点的结构类型。 p曲lic璐tTreeNodeChildren{萨t；set；) Child陀n=mw List讯e_Node()； 安徽大学硕士论文 第一章目录 目 录 摘要……………………………………………………………．．I Abstract……………………………………………………．．…．．III 目录……………………………………………………………．．V 第一章绪论…………………………………………………………1 1．1研究的背景与意义……………………………………………．1 1．2国内外研究发展现状…………………………………………．．2 1．3本文组织结构………………………………………………．．4 第二章三维地形绘制的理论基础…………………………………………6 2．1三维图形学理论………………………………………………6 2．1．1三维空间的数学基础……………………………………．．6 2．1．2光照模型和透视投影……………………………………．．9 2．1．3三维地形中的纹理映射…………………………………．．10 2．2虚拟现实技术………………………………………………．10 2．3．1基于数据拟合的三维地形生成方法…………………………．1l 2．3．2基于分形算法的三维地形生成……………………………．．12 2．3．3基于规格网格数据的三维地形构造方法………………………13 2．4三维地形的可视化建模………………………………………．．14 2．4．1数字高程模型…………………………………………．14 2．4．2数字高程模型的主要表示方法……………………………．．15 2．5数据预处理与调度……………………………………………16 2．5．1地形数据分块…………………………………………．16 2．5．2缓存与内外存数据调用策略………………………………．16 2．6实时可见性理论……………………………………………．．17 2．7GPU渲染加速………………………………………………．．18 2．8本章小结…………………………………………………．．19 第三章自适应的动态多分辨率LoD模型…………………………………．．20 3．1细节层次模型………………………………………………．20 3．1．1细节层次模型的基本原理…………………………………20 3．1．2细节层次模型的分类……………………………………．21 3．2基于规则网格和不规则网格的细节层次模型………………………．．22 3．2．1基于规则网格的细节层次模型……………………………．．22 3．2．2基于不规则网格的细节层次模型……………………………22 3．2．3规则网格和不规则网格的细节层次模型算法对比分析……………23 3．3基于自适应的动态多分辨率LoD建模………………………………23 3．3．1四叉树结构的地形数据管理………………………………．23 3．3．2三角网的简化和细分……………………………………．24 3．3．3节点细分评估…………………………………………．26 3．4本章小结…………………………………………………．．26 第四章