An Improved Virtual Terrain Generation Method Based on Simplex Noise

doi:10.16182/j.issn1004731x.joss.24-0502

Abstract

Abstract:

To address the issues of high computational complexity, slow generation speed, and insufficient realism present in traditional virtual terrain generation methods, this study proposed an improved virtual terrain generation method based on Simplex noise. This method leveraged the advantages of Simplex noise, such as high computational efficiency, low hardware overhead, and more natural randomness, to construct a basic terrain template. A fractal algorithm was introduced to enhance the level of terrain details through the superposition of noises with multiple frequencies and amplitudes. With the integration of a turbulence algorithm, random perturbations and complexity were added to further improve the naturalness and diversity of the terrain. Simulation results show that this method outperforms traditional generation methods in terms of terrain generation efficiency, realism, and diversity.

Key words: virtual terrain, Simplex noise, fractal algorithm, turbulence algorithm, improved Simplex noise

CLC Number:

TP391

Shen Bo, Zhang Jianqin, Ma Shuaibao, Wen Zheng. An Improved Virtual Terrain Generation Method Based on Simplex Noise[J]. Journal of System Simulation, 2025, 37(10): 2605-2612.

Figures/Tables 10

Fig. 1

Fig. 2

Fig. 3

Fig. 4

Fig. 5

Fig. 6

Table 1

Fig. 7

Fig. 8

Fig. 9

References 12

[1]	Chen Zhanlong, Ma Xiaochuan, Li Houpu, et al. Intelligent Terrain Generation Considering Global Information and Terrain Patterns[J]. Computers & Geosciences, 2024, 182: 105482.
[2]	张舜. 高分遥感影像三维生成技术研究与应用[D]. 济南: 济南大学, 2023.
	Zhang Shun. Research and Application of 3D Generation Technology of High-resolution Remote Sensing Images[D]. Ji'nan: Ji'nan University, 2023.
[3]	Thorimbert Yann. Polynomial Method for Procedural Terrain Generation[EB/OL]. (2016-10-11) [2024-04-16]. .
[4]	陈凯, 雷少华, 代文, 等. 基于开源数据和条件生成对抗网络的地形重建方法[J]. 地球信息科学学报, 2023, 25(2): 252-264.
	Chen Kai, Lei Shaohua, Dai Wen, et al. Terrain Rebuilding Method Based on Open Source Data and Conditional Generative Adversarial Networks[J]. Journal of Geo-Information Science, 2023, 25(2): 252-264.
[5]	Kumar Mohit, Upadhye Neelesh S, Chand A K B, et al. Linear Fractal Interpolation Function for Data Set with Random Noise[J]. Fractals, 2022, 30(9): 2250186.
[6]	黄泽华. 大规模地形的仿真生成及显示优化技术研究[D]. 杭州: 浙江理工大学, 2021.
	Huang Zehua. Research on Simulation Generation and Display Optimization Technology for Large-scale Terrain [D]. Hangzhou: Zhejiang Sci-Tech University, 2021.
[7]	唐勇, 刘浩阳, 郭慧玲, 等. 基于真实感雾效混合的快速渲染算法[J]. 计算机辅助设计与图形学学报, 2020, 32(4): 671-679.
	Tang Yong, Liu Haoyang, Guo Huiling, et al. A Fast Rendering Algorithm Based on Realistic Fog Effect Mixing[J]. Journal of Computer-Aided Design & Computer Graphics, 2020, 32(4): 671-679.
[8]	刘芮. 基于噪声建模的实时云层渲染算法[D]. 成都: 四川大学, 2021.
	Liu Rui. Real Time Cloud Rendering Algorithm Based on Noise Modeling[D]. Chengdu: Sichuan University, 2021.
[9]	陈海龙. 基于过程化的自然场景下攀援植物的生长模拟[D]. 广州: 华南理工大学, 2020.
	Chen Hailong. Growth Simulation of Climbing Plants Based on Procedural Natural Scene[D]. Guangzhou: South China University of Technology, 2020.
[10]	尹春燕, 冉鑫. 基于JONSWAP谱的改进Gerstner海浪模型[J]. 上海海事大学学报, 2023, 44(2): 38-44, 51.
	Yin Chunyan, Ran Xin. Improved Gerstner Wave Model Based on JONSWAP Spectrum[J]. Journal of Shanghai Maritime University, 2023, 44(2): 38-44, 51.
[11]	李广鑫, 吴自力, 丁振国, 等. 一种面向虚拟环境的真实感地形生成算法[J]. 西安电子科技大学学报, 2004, 31(5): 728-731.
	Li Guangxin, Wu Zili, Ding Zhenguo, et al. A Modeling Algorithm for Generating Terrain in Virtual Environment[J]. Journal of Xidian University, 2004, 31(5): 728-731.
[12]	Bennett M. Frequency Spectra Filtering for Perlin Noise[J]. The Computer Games Journal, 2019, 8(1): 13-24.

算法	噪声种类
算法	256×256 (2D)	512×512 (2D)	64×64 (3D)	128×128 (3D)
本文	16	22	52	60
Perlin	34	40	61	72
Worely	24	29	63	75

[1]	Dong Zhiming, Hu Zhongqi, Dai Haoran, Gao Jiancheng. An Automated Generation Method for Combat Simulation Scenarios Based on Large Language Models [J]. Journal of System Simulation, 2026, 38(5): 1129-1145.
[2]	Li Xiaonan, Chao Tao, Ma Ping, Yang Ming, Wang Yuxuan. Robust Identification of Black-box Nonlinear SSM Using Expectation-maximization [J]. Journal of System Simulation, 2026, 38(5): 1146-1158.
[3]	Liu Yingang, Ma Ming, Zhang Ronghua. Dynamic Task Planning for Wargaming Based on Large Language Models [J]. Journal of System Simulation, 2026, 38(5): 1187-1204.
[4]	Su Hongjia, Zhang Cheng, Liu Fei. SoS Effectiveness Evaluation Method Based on Fuzzy Functional Dependency Network Analysis [J]. Journal of System Simulation, 2026, 38(5): 1224-1238.
[5]	Mei Huawei, Yang Penghui, Yu Yang. Ultra-short-term Photovoltaic Power Prediction Based on Improved PatchTST Considering Data Drift [J]. Journal of System Simulation, 2026, 38(5): 1239-1254.
[6]	Li Quan, Su Peng, Wan Haiying, Zhang Chengxi, He Zhijian, Ni Yiyang, Zhao Zhonggai, Liu Fei. Modeling of Penicillin Fermentation Process Based on a Multi-stage LHS-EPRCC Method [J]. Journal of System Simulation, 2026, 38(5): 1255-1276.
[7]	Zhou Zicong, Zeng Junjie, Hu Yue, Zhu Zhengqiu, Yin Quanjun. Multi-agent Reinforcement Learning Method for Wargame Simulation Based on Suboptimal Demonstration Guidance [J]. Journal of System Simulation, 2026, 38(5): 1277-1289.
[8]	Shi Min, Guo Shisheng, Wang Suqin, Li Zhaoxin, Zhu Dengming. Annotation-free 6-DoF Grasp Detection Method Integrating Physical and Geometric Priors [J]. Journal of System Simulation, 2026, 38(5): 1290-1302.
[9]	Jiang Yanji, Xiao Xingyi, Dong Hao, Yu Miao, Huang Jinshan, Liu Daqian, Fei Bowen. Detection Method for 3D Lanes Based on Graph Relationship Optimization Integrating Point and Lane Features [J]. Journal of System Simulation, 2026, 38(5): 1303-1319.
[10]	Zhang Xin, Zhang Ping, Zhang Chen, Liu Wei, Han Boyang. Research on Calculation Model of Excavation Resistance Under Heterogeneous Soil Conditions [J]. Journal of System Simulation, 2026, 38(5): 1320-1332.
[11]	Tao Ye, Tang Jinhui, Zhou Chen, Wang Chong. Research on Completion Method for Trajectory Based on Image Representation and Collaborative Feature Perception [J]. Journal of System Simulation, 2026, 38(5): 1333-1349.
[12]	Wang Wei, Liu Dong, Cui Xinhao, Li Bo, Xiao Yiyong, Ren Yi. Multi-level Digital Model of Dynamic Earned Value Management for Complex Engineering Projects and Its Applications [J]. Journal of System Simulation, 2026, 38(5): 1350-1364.
[13]	Peng Lijun, Su Tingqi, Liu Peijin, He Lin, Zhou Xiewu, Zhang Minxin. Detection Method for Laboratory PPE Compliance Wearing Based on Human Key Points [J]. Journal of System Simulation, 2026, 38(5): 1365-1382.
[14]	Teng Jing, Tong Wencong, Zhang Zhongjie, Yao Xing, Li Junxian. Automatic Speed Guidance Method and Simulation Evaluation for Trams at Intersections [J]. Journal of System Simulation, 2026, 38(5): 1426-1439.
[15]	Fan Shuanghao, He Fang, Zhao Jianwei, Hu Haojie, Zhu Fengchao, Li Xiangyang. Hyperspectral Anomaly Detection Algorithm Based on Window Reconstruction and Collaborative Representation [J]. Journal of System Simulation, 2026, 38(5): 1440-1452.