摘要
山地是应急决策过程的主要场景之一,面向移动终端和WEB展示等资源受限平台上的大场景优化显示方法是图形学和可视化领域的研究热点。文章在已有的DEM地形网格简化算法的基础上,提出了一种基于地形特征重要度的地形网格简化与调整算法。通过K-means算法将地形网格顶点进行聚类,并且引入地形特征重要度来调整特定区域地形网格的大小,达到突出特定地形的效果;采用细节层次(levels of detail,LOD)算法指导地形网格的细分和简化,提高地形网格的绘制效率。实验结果表明,该算法有效地保留且突出了山地区域地形地貌,并且减少了顶点数量,提高了地形绘制和渲染的效率。
Mountain is one of the main scenes of the emergency decision-making process. The large-scale display method for resource-constrained platforms such as mobile terminals and WEB display is a hotspot in the field of computer graphics and visualization. Based on the existing DEM terrain mesh simplification algorithm, a terrain mesh simplification and adjustment algorithm based on terrain feature importance is proposed. The terrain mesh vertices are clustered by K -means algorithm, and the terrain feature importance is introduced to adjust the size of terrain mesh in specific area to achieve the effect of highlighting specific terrain. The levels of detail(LOD) algorithm is used to guide the subdivision and simplification of terrain mesh, and the rendering efficiency of terrain mesh is improved. The experimental results show that the algorithm effectively preserves and highlights the topography of the mountainous area, reduces the number of vertices, and improves the efficiency of terrain rendering.
作者
肖铭杰
路强
陆亦扬
邹彬
刘号
陈雁翔
XIAO Mingjie;LU Qiang;LU Yiyang;ZOU Bin;LIU Hao;CHEN Yanxiang(School of Computer and Information, Hefei University of Technology, Hefei 230601, China;Anhui Province Key Laboratory of Industry Safety and Emergency Technology, Hefei University of Technology, Hefei 230601, China;Hefei Engineering Research Center of Electric Power Data Application, Hefei 230031, China)
出处
《合肥工业大学学报（自然科学版）》
CAS
北大核心
2019年第5期651-654,701,共5页
Journal of Hefei University of Technology：Natural Science
基金
国家自然科学基金资助项目(61472115)
安徽省自然科学基金资助项目(1708085MF158)
安徽省质量工程资助项目(2015zy003
2016jyxm0815)
国家级大学生创新创业训练计划资助项目(201610359026)
关键词
地形特征重要度
地形网格
顶点聚类
顶点重定位
视点相关
terrain feature importance
terrain mesh
vertex clustering
vertex relocation
view-dependent
