DOI QR코드

DOI QR Code

Generation of Procedural Voxel Terrain With Multilevel Capabilities

다중 레벨 기능을 가진 절차적 복셀 지형의 생성

  • Sangkun Park (Department of Mechanical Engineering, Korea National University of Transportation)
  • 박상근 (한국교통대학교 기계공학과)
  • Received : 2024.10.02
  • Accepted : 2024.11.18
  • Published : 2024.11.30

Abstract

This paper presents a data structure for voxel volume, which represents voxels with little memory, and an algorithm for generating procedural voxel terrain is described in detail, which is based on the data structure. In addition, a multilevel voxel algorithm is explained for minimizing memory usage and real-time rendering. In the generation algorithm for procedural voxel terrain, the Perlin noise function is used to calculate the height data required for terrain generation, and the multilevel algorithm proposed in this paper creates multilevel voxel volumes by multiplying the generated point data by a translation matrix and a scale matrix. The validity of the two algorithms presented in this paper is verified through application examples, and the possibility can be confirmed through performance verification.

Keywords

Acknowledgement

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

References

  1. S. Mystakidis, Metaverse, Encyclopedia, pp.486–497, Feb 2022.
  2. https://www.roblox.com
  3. https://www.sandbox.game/en/
  4. https://www.minecraft.net
  5. S. Park, "Infinite Generation of 3D Voxel Terrain using Signed Distance Functions", Korean Journal of Computational Design and Engineering, Submitted, 2023. https://doi.org/10.7315/CDE.2023.357