基于九宫格的累进LOD地形绘制算法

• 作者: 印桂生 张菁 李建军 陈怀友
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 虚拟现实 三维地形 九宫格 多分辨率解析 裂缝 层次细节
• 年，卷（期）: 2010,（3）
• 页码范围: 411-417
• 分类号: TP391
• 字数: 3531字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2010.03.016

摘要

为减少地形绘制中地形分割与视点中心块分割的次数,提高绘制效率,提出了九宫格地形快速绘制算法.利用九宫格的特性建立地面多分辨率"块"结构,将每次分辨率变换都集中在周围8格中,使地形分割与视点中心块分割合并为1次;九宫格分层结构使多分辨率模型中模型细节的处理和绘制三角形的个数以17/81的倍率递减,提高了运算速度.提出了边界裂缝消除算法,以修正多分辨率模型产生的裂缝,并对九宫格算法进行了性能分析和误差评估.实验结果表明,当分层数为3时,该算法在保持视觉效果的同时,比四叉树算法的绘制效率提高约14.7倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	印桂生	哈尔滨工程大学计算机科学与技术学院	113	842	16.0	23.0
2	张菁	哈尔滨工程大学计算机科学与技术学院	31	375	10.0	19.0