基于金字塔模型的地形网格裂缝消除算法  

An Algorithm of Avoiding Crack for Rendering Terrain Based on Pyramid Model

作　　者：马纯永[1] 陈戈[1] 陈勇[1] 李文[1] 

机构地区：[1]中国海洋大学信息学院,青岛266100

出　　处：《微计算机信息》2009年第15期157-159,共3页Control & Automation

基　　金：基金申请人:陈戈;项目名称:城域景观VR-GIS一体化仿真平台研究与开发;颁发部门:上海市科学技术委员会科技攻关计划(065115007)

摘　　要：本文针对基于多分辨金字塔模型绘制海量地形时的网格裂缝问题,提出了一种网格裂缝消除算法。该算法利用分裂标记表,结合金字塔模型本身分块与多分辨率的特性,从整体上建立相邻节点的约束关系,控制相邻节点的深度差不超过1,进而消除网格裂缝。实验结果表明,该算法可以有效的解决基于金字塔模型海量地形绘制中的网格裂缝问题。An algorithm is proposed to eliminate cracks when rendering large-scale terrain based on pyramid model. Considering the multi-block and multi-resolution characteristics of Pyramid Model, the algorithm, using a dividing-sign table, builds constraint relationships among neighboring nodes on the whole, makes the depth difference among neighboring nodes less than one, and thus achieves the goal of crack elimination. Results of experiments show that cracks introduced when rendering large-scale terrain based on pyramid model are effectively eliminated using this algorithm.

关 键 词：金字塔模型 四叉树 裂缝消除 

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