计算机应用 ›› 2012, Vol. 32 ›› Issue (12): 3377-3380.DOI: 10.3724/SP.J.1087.2012.03377

• 图形图像技术 • 上一篇    下一篇

基于区域特征距离加权的三维地形建模方法

付延强,韩慧健   

  1. 山东财经大学 山东省数字媒体技术重点实验室, 济南 250014
  • 收稿日期:2012-06-05 修回日期:2012-07-28 发布日期:2012-12-29 出版日期:2012-12-01
  • 通讯作者: 付延强
  • 作者简介:付延强(1987-),男,山东德州人,硕士研究生,主要研究方向:虚拟现实、自然语言理解;〓韩慧健(1971-),男,山东菏泽人,教授,主要研究方向:计算机游戏与动画、自然语言理解、数字媒体信息处理。
  • 基金资助:
    国家自然科学基金资助项目(61033013);国家自然科学基金资助项目;山东省博士基金

Three-dimensional terrain modeling based on regional feature distance weighting

FU Yan-qiang,HAN Hui-jian   

  1. Shandong Provincial Key Laboratory of Digital Media, Shandong University of Finance and Economics, Jinan Shandong 250014, China
  • Received:2012-06-05 Revised:2012-07-28 Online:2012-12-29 Published:2012-12-01
  • Contact: FU Yan-qiang

摘要: 为了提高三维虚拟场景中三维地形真实感效果,提出了基于区域特征的距离加权的三维地形建模方法。首先,根据采样点数据的高程值对采样点数据进行分类,建立分类数据与插值点数量映射关系;然后,结合Diamond-square细分法求取插值点坐标数据,求得距离加权因子;最后,通过判断插值点的区域特征建立距离加权计算方程,以保证插值点间的平滑性和连贯性。理论分析和仿真结果表明,与传统地形建模方法相比,该方法能够提高三维地形的真实感,同时地形绘制速度提高20%。

关键词: 格网地形, 三维地形, 采样点数据, 区域特征插值

Abstract: To improve the rendering realistic effect of the three-dimensional terrain in virtual scene, a new three-dimensional terrain modeling approach was put forward, which was based on reginal distance weighting method. In this method, the sample data was classified by the elevation value and the mapping relationship between classified data and the number of interpolation points constructed. Then, distance weighted factor was obtained by combining the Diamond-square subdivision method to compute the interpolation point coordinate data. At last, to ensure the smoothness and continuity of interpolation points, distance weighting calculation equations was established with the judgment of the interpolation point regional features. Compared with the traditional terrain modeling method, theoretical analysis and simulation results show that this method can improve the realistic effect of the 3D terrain and reduce the terrain rendering time by 20 percent.

Key words: Digital Elevation Model (DEM), 3D terrain, sample point data, regional feature interpilation

中图分类号: