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]	Yang Lanying, Li Chao, Zou Haifeng, Wan Jiangtao, Zhang Renqiang, Liu Hui, Lu Hong. Robot Path Planning Optimization Based on Fusion of Improved Ant Colony Algorithm and A* Algorithm [J]. Journal of System Simulation, 2025, 37(11): 2956-2965.
[2]	Su Xiaoting, Zhang Xiaowei, Tian Yi, Li Qi, Wang Shuaihao. Research on Time Sequence Design Method of Dynamic Simulation Scene for Starlight Navigation [J]. Journal of System Simulation, 2025, 37(11): 2946-2955.
[3]	Zhang Zhili, Liu Jin, Zhou Zhaofa, Liang Zhe, Zhang Yunhao. Research on Temperature Compensation Technology of Fiber Optic Gyroscope based on ISCSO-BP Neural Network Model [J]. Journal of System Simulation, 2025, 37(11): 2904-2917.
[4]	Chen Jitong, Zhou Jiajia, Wu Di, Jiang Hailong. A USV Path Planning Algorithm under Special Environment Based on TD3-RRT [J]. Journal of System Simulation, 2025, 37(11): 2888-2903.
[5]	Li Xinmeng, Xu Kai, Hu Yue, Huang Hesong, Yin Quanjun. Research on CGF-oriented Natural Language Interaction Framework [J]. Journal of System Simulation, 2025, 37(11): 2853-2866.
[6]	Chen Na, Bai Jiajia, Zhou Qiyin, Li Jialin. Image Feature Point Matching Algorithm Based on Attention and Hierarchical Features [J]. Journal of System Simulation, 2025, 37(11): 2839-2852.
[7]	Xu Jinglin, Chen Qianru, Peng Yang, Yu Fangqiang. Self-calibrating Passenger Flow Simulation and Spatial Optimization for Public Building Based on GRU-SA [J]. Journal of System Simulation, 2025, 37(11): 2826-2838.
[8]	Chen Mengyuan, Qiao Guifang, Zou Xu, Cao Jiayu, Tian Lei. Research on Path Smoothing Processing of Mobile Robot Based on Improved A* Algorithm [J]. Journal of System Simulation, 2025, 37(11): 2804-2811.
[9]	Ma Zhenpeng, Jiao Hanyang, Zhang Zhe, Liu Cheng, Jiang Bo, Wang Lin. Research on Vehicle Path Optimization Algorithms for Urban Logistics and Distribution [J]. Journal of System Simulation, 2025, 37(11): 2768-2777.
[10]	Liu Jia, Zhang Zengwei, Chen Dapeng, Huang Nanxuan, Wang Bin, Song Hong. Improvement of SLAM Localization Accuracy in AR by Enhancing YOLOv8 [J]. Journal of System Simulation, 2025, 37(11): 2701-2713.
[11]	Guo Zheng, Li Guofei, Xiong Hua, Wu Yunjie. Cooperative Guidance Method Considering Impact Time and Area Sealing [J]. Journal of System Simulation, 2025, 37(11): 2714-2723.
[12]	Zhou Congling, Wang Chunpeng, Xie Qiwei, Wang Yongqiang, Shen Lijun. Parking Space Reasoning Model for Complex Scenarios [J]. Journal of System Simulation, 2025, 37(11): 2724-2740.
[13]	Song Yankan, Wen Libin, Chen Ying, Xi Jinji, Zhang Haoyuan, Xiong Li. Shifted Frequency Analysis Hybrid Simulation Algorithm Based on Multi-rate Asynchronous Coordination [J]. Journal of System Simulation, 2025, 37(10): 2439-2453.
[14]	Hu yang, Li Zihao, Fu Deyi, Song Ziqiu, Fang Fang, Liu Jizhen. Deep Learning Modeling of Multi-scale Characteristics of Large-scale Wind Turbine Gearbox [J]. Journal of System Simulation, 2025, 37(10): 2454-2468.
[15]	Chen Yanbo, Yin Jiahao, Qiang Tuben, Tian Haoxin, Liang Yuxin, Zhang Zhi. Distributed Dispatch Method for Distribution Network and Microgrid Considering Diverse Regulating Resources [J]. Journal of System Simulation, 2025, 37(10): 2469-2484.