Design and Implementation of Multi Level Terrain Editing Tool

doi:10.16182/j.issn1004731x.joss.20-0769

Abstract

Abstract: 3D terrain is an indispensable scene element in computer games, virtual simulation, geographic information and other applications. Realistic digital terrain plays an important role in enhancing the reality of virtual scene and the immersion of users. Based on the in-depth analysis of terrain features and user modeling requirements, a multi-level terrain editing mode is constructed. In the mode, the terrain editing behavior can be expanded from three levels of point, line and face. Each level has a specific operation target and corresponding editing tools. A multi-level and comprehensive terrain editing tool set composed of point tool, curve tool and brush tool is constructed. It provides users with an intuitive, flexible, systematic and comprehensive means of terrain editing.

Key words: terrain editing, mean coordinate method, moving least square method, brush

CLC Number:

TP391.9

Xiang Bing, Yang Gang, Dong Xiaohong. Design and Implementation of Multi Level Terrain Editing Tool[J]. Journal of System Simulation, 2021, 33(4): 900-909.

References

[1] Fournier A, Fussell D, Carpenter L.Computer Rendering of Stochastic Models[J]. Communications of the ACM (S0001-0782), 1982, 25(6): 371-384.
[2] Musgrave F K, Kolb C E, Mace R S.The Synthesis and Rendering of Eroded Fractal Terrains[J]. Computer Graphics (S0097-8930), 1989, 23(3): 41-50.
[3] 夏伟杰, 周建江, 姚楠. 各向异性的分形地形生成方法研究[J]. 中国图象图形学报, 2009, 14(11): 181-186.
Xia Weijie, Zhou Jianjiang, Yao Nan.Anisotropic Fractal Terrain Generation[J]. Journal of Image and Graphics, 2009, 14(11): 181-186.
[4] Kelley A D, Malin M C, Nielson G M.Terrain Simulation Using a Model of Stream Erosion[J]. SIGGRAPH Computer Graphics (S0097-8930), 1988, 22(4): 263-268.
[5] Cordonnier G, Braun J, Cani M P, et al.Large Scale Terrain Generation from Tectonic Uplift and Fluvial Erosion[J]. Computer Graphics Forum (S0167-7055), 2016, 35(2): 165-175.
[6] Zhou H, Sun J, Turk G, et al.Terrain Synthesis from Digital Elevation Models[J]. IEEE Transactions on Visualization & Computer Graphics (S1077-2626), 2007, 13(4): 834-848.
[7] Gain J, Merry B, Marais P.Parallel, Realistic and Controllable Terrain Synthesis[J]. Computer Graphics Forum (S0167-7055), 2015, 34(2): 105-116.
[8] Dos Passos, Vladimir Alves and Igarashi, Takeo. LandSketch: A First Person Point-of-View Example-Based Terrain Modeling Approach[C]// International Symposium on Sketch-based Interfaces & Modeling. USA: ACM, 2013: 61-68.
[9] 王继东, 赵瑞斌, 庞明勇. 基于特征草图和分形插值的可控真实感地形合成[J]. 计算机应用, 2013, 33(2): 519-542.
Wang Jidong, Zhao Ruibin, Pang Mingyong.Controllable and Realistic Terrain Synthesis based on Feature Sketch and Fractal Interpolation[J]. Journal of Computer Applications, 2013, 33(2): 519-542.
[10] Gain J E, Marais P, Straßer W.Terrain Sketching[C]// Proceedings of the 2009 Symposium on Interactive 3D Graphics, SI3D 2009. USA: ACM, 2009: 31-38.
[11] Hnaidi H, Guerin E, Akkouche S, et al.Feature based Terrain Generation Using Diffusion Equation[J]. Computer Graphics Forum (S0167-7055), 2010, 29(7): 2179-2186.
[12] Wyvill B, Guy A, Galin E.Extending the CSG Tree. Warping, Blending and Boolean Operations in an Implicit Surface Modeling System[J]. Computer Graphics Forum (S0167-7055), 1999, 18(2): 149-158.
[13] Farbman Z, Hoffer G, Lipman Y, et al.Coordinates for Instant Image Cloning[J]. Acm Transactions on Graphics (S0730-0301), 2009, 28(3): 1-9.
[14] 沈晔湖, 蒋全胜, 汪帮富, 等. 多尺度并行坐标插值实时图像克隆算法[J]. 数据采集与处理, 2019, 34(1): 135-145.
Shen Yehu, Jiang Quansheng, Wang Bangfu, et al.Real Time Image Cloning Based on Multi-scale Parallel Coordinates Interpolation[J]. Journal of Data Acquisition & Processing, 2019, 34(1): 135-145.
[15] Schaefer S, Mcphail T, Warren J.Image Deformation Using Moving Least Squares[C]// ACM SIGGRAPH 2006 Papers. USA: ACM, 2006: 533-540.
[16] 曾清红, 卢德唐. 基于移动最小二乘法的曲线曲面拟合[J]. 工程图学学报, 2004, 25(1): 89-94.
Zeng Qinghong, Lu Detang.Curve and Surface Fitting based on Moving Least-Squares Methods[J]. Journal of Engineering Graphics, 2004, 25(1): 89-94.
[17] 蔺爱军. 二次曲面移动拟合法DEM内插精度探讨[J]. 铁道勘察, 2008, 34(2): 43-44.
Lin Aijun.Studies on Accuracy of Quadratic Surface Moving Fitting Method for DEM Interpolation[J]. Railway Investigation and Surveying, 2008, 34(2): 43-44.