基于分块地形的混合数据结构三维公路建模  

3D road modeling based on tiled terrain using hybrid structures

作　　者：肖文华[1] 王炜[1] 张茂军[1] 

机构地区：[1]国防科学技术大学信息系统与管理学院,湖南长沙410073

出　　处：《计算机工程与设计》2012年第10期3908-3912,3969,共6页Computer Engineering and Design

基　　金：国家自然科学基金项目(60803101;60705013)

摘　　要：为了权衡三维公路建模中数据高精度性以及渲染高效性的矛盾,在地形分块基础上提出了一种在场景中规则网格与不规则三角网并存的混合数据结构三维公路建模方法。此方法结合规则网格与不规则三角网两种地形表示方式的优缺点,若地形子块有公路覆盖,则利用Delaunay三角网方法精细绘制,否则基于规则网格LOD(细节层次)绘制,以此来提高渲染效率。针对此混合结构产生的块间裂缝问题,提出了对低细节层次节点增点的修补方案,以及针对此方法的特点提出了基于有向线段与增量步长的地形镂空算法,实现了地形与公路的无缝融合。实验结果表明,该方案可有效适用于三维公路设计。In order to leverage the conflict between the dense data and the high performance of rendering in road embedded terrain, a hybrid modeling method based on tiled terrain is presented. This method combines the advantages of the two main methods regular grid and triangular irregular networks （TIN） on terrain modeling. If there is no road overlay a terrain block, the terrain block is roughly rendered by regular grid; Otherwise, the terrain block is rendered finely using the TIN. According to this method, the cracks caused by using LOD method are also eliminated by inserting point to the low level edge and a terrain cutting method based on directed line and moving step is also proposed. The experiment results show that this method is effective in the 3D road design.

关 键 词：公路建模 地形分块 混合地形结构 地形融合 裂缝修补 细节层次 

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