Journal of Institute of Convergence Technology (융복합기술연구소 논문집)

Institute of Convergence Technology (한국교통대학교 융복합기술연구소)
권호 표지
DOI QR코드

DOI QR Code

Generation of 3D Terrain Mesh Using Noise Function and Height Map

노이즈 함수 및 높이맵을 이용한 3차원 지형 메쉬의 생성

  • Sangkun, Park (Department of Mechanical Engineering, Korea National University of Transportation)
  • 박상근 (한국교통대학교 기계공학)
  • Received : 2022.10.04
  • Accepted : 2022.11.08
  • Published : 2022.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper describes an algorithm for generating a terrain using a noise function and a height map as one of the procedural terrain generation methods. The polygon mesh data structure to represent the generated terrain concisely and render it is also described. The Perlin noise function is used as the noise technique for terrain mesh, and the height data of the terrain is generated by combining the four noise waves. In addition, the terrain height information can be also obtained from actual image data taken from the satellite. The algorithm presented in this paper generates the geometry part of the polygon topography from the height data obtained, and generated a material for texture mapping with two textures, that is, a diffuse texture and a normal texture. The validity of the terrain method proposed in this paper is verified through application examples, and its possibility can be confirmed through performance verification.

Keywords

Acknowledgement

이 논문은 2022년 한국교통대학교 지원을 받아 수행하였음.

References

  1. L. Valencia-Rosado, O. Starostenko, "Methods for Procedural Terrain Generation: A Review", Part of the Lecture Notes in Computer Science book series (LNIP,volume 11524), 18 May 2019.
  2. https://unity.com/
  3. https://www.unrealengine.com/en-US
  4. https://www.blender.org/
  5. T. J. Rose, A. G. Bakaoukas, "Algorithms and Approaches for Procedural Terrain Generation - A Brief Review of Current Techniques", 2016 8th International Conference on Games and Virtual Worlds for Serious Applications (VS-GAMES), 18 October 2016.
  6. M. Botsch, L. Kobbelt, M. Pauly, P. Alliez, B. Levy, "Polygon Mesh Processing", Kindle Edition, A K Peters/CRC Press, October 7, 2010.
  7. D. Vicini, S. Speierer, W. Jakob, "Differentiable Signed Distance Function Rendering", ACM Trans. Graph., Vol. 41, No. 4, Article 125, July 2022.
  8. W. E. Lorensen, H. E. Cline, "Marching cubes: A high resolution 3d surface construction algorithm", ACM Computer Graphics, 21 (4), 163-169, 1987. https://doi.org/10.1145/37402.37422
  9. C. J. Hart, "Sphere Tracing: A Geometric Method for the Antialiased Ray Tracing of Implicit Surfaces", The Visual Computer, June 1995.
  10. E. Perrin, R. Harba, I. Iribarren, R. Jennane, "Piecewise Fractional Brownian Motion", IEEE Transactions on Signal Processing, Vol. 53, No. 3, pp. 1211-1215, April, 2005. https://doi.org/10.1109/TSP.2004.842209