基于约束DT的大规模动态地形的构建  

Construction of Large-scale Dynamic Terrain Based on Constrained DT

作　　者：陈国军[1] 隋晓燕 王雯璇 李子祥 CHEN Guojun;SUI Xiaoyan;WANG Wenxuan;LI Zixiang(College of Computer Science and Technology,China University of Petroleum(East China),Qingdao 266580)

机构地区：[1]中国石油大学(华东)计算机科学与技术学院,青岛266580

出　　处：《计算机与数字工程》2024年第6期1842-1847,共6页Computer & Digital Engineering

基　　金：山西省科技计划(交通建设)项目(编号:2019-2-8)资助。

摘　　要：大规模地形场景模型复杂、数据量大,动态实时构建效率低。论文研究了大规模地形的动态构建问题,提出了一种基于约束DT进行地形动态实时构网的方法。该方法将大规模的地形分割成若干小的地形块,将地形块的四个顶点添加到地形数据集中,对每个地形块单独构网,从而实现大规模地形三角网的快速构建。针对地形的动态变化,采用添加扩展约束的方式仅对扩展约束内部动态变化的地形进行重新构网,提高了地形三角网动态更新的效率。在进行地形纹理贴图时,对地形块进行分块处理,建立纹理数据与地形子块内三角网的映射关系实现纹理贴图,提高了渲染效率。实验结果表明,地形分块动态建模提高了地形动态变化后构网和绘制的效率。The large-scale terrain scene model is complex,the amount of data is large,and the dynamic real-time construc-tion efficiency is low.In this paper,the problem of dynamic construction of large-scale terrain is studied,and a method for dynamic real-time construction of terrain based on constrained DT is proposed.The method divides the large-scale terrain into several small terrain blocks,adds the four vertices of the terrain block to the terrain data set,and constructs a separate network for each terrain block,thereby realizing the rapid construction of large-scale terrain triangulation.Aiming at the dynamic change of the terrain,the method of adding expansion constraints is used to reconstruct the network only for the dynamically changing terrain within the expan-sion constraints,which improves the dynamic update efficiency of the terrain triangulation.When performing terrain texture map-ping,the terrain blocks are divided into blocks,and the mapping relationship between the texture data and the triangulation in the terrain sub-blocks is established to realize texture mapping,which improves the rendering efficiency.The experimental results show that the dynamic modeling of terrain blocks improves the efficiency of network construction and rendering after terrain dynamic changes.

关 键 词：地形建模 纹理贴图 分块 不规则三角网 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]