A new method of mesh simplification for 3-Dimension terrain using Laplace operator  

作　　者：Zuo Wenpin Che Xiangjiu 

机构地区：[1]College of Computer Science and Technology,Jilin University,Changchun 130022,China

出　　处：《Computer Aided Drafting,Design and Manufacturing》2012年第1期44-48,共5页计算机辅助绘图设计与制造（英文版）

基　　金：Supported by the National Natural Science Foundation of China (No.61170005)

摘　　要：This paper proposes a new method to simplify mesh in 3D terrain. The 3D terrain is presented by digital elevation model. First, Laplace operator is introduced to calculate sharp degree of mesh point, which indicates the variation trend of the terrain. Through setting a critical value of sharp degree, feature points are selected. Second, critical mesh points are extracted by an recursive process, and constitute the simplified mesh. Third, the algorithm of linear-square interpolation is employed to restore the characteris- tics of the terrain. Last, the terrain is rendered with color and texture. The experimental results demonstrate that this method can compress data by 16% and the error is lower than 10%.This paper proposes a new method to simplify mesh in 3D terrain. The 3D terrain is presented by digital elevation model. First, Laplace operator is introduced to calculate sharp degree of mesh point, which indicates the variation trend of the terrain. Through setting a critical value of sharp degree, feature points are selected. Second, critical mesh points are extracted by an recursive process, and constitute the simplified mesh. Third, the algorithm of linear-square interpolation is employed to restore the characteris- tics of the terrain. Last, the terrain is rendered with color and texture. The experimental results demonstrate that this method can compress data by 16% and the error is lower than 10%.

关 键 词：3-dimension terrain critical mesh point simplified mesh Laplace operator 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] O186.12[自动化与计算机技术—计算机科学与技术]