Earticle

초록

영어

This study analyzes the performance characteristics of runtime procedural terrain generation in game environments. Perlin Noise, fractal Brownian motion, and Diamond-Square were implemented using Unity Terrain, and algorithmic computation time, terrain application time, total generation time, and generation-frame time were measured at three heightmap resolutions. Generation cost increased with resolution, while the dominant cost component differed by algorithm. A second experiment distributed the generation of sixteen terrain tiles across multiple frames. This reduced the maximum frame time while maintaining a similar total completion time. The results show that runtime terrain generation performance is affected by both algorithmic computation and terrain application, and that frame-based workload distribution can reduce concentrated frame load.

한국어

본 연구에서는 게임 환경에서 런타임 절차적 지형 생성의 성능 특성을 분석하였다. Unity Terrain에서 Perlin Noise, Fractal Brownian Motion, Diamond-Square를 구현하고, 세 가지 높이맵 해상도에 따른 높이맵 계산 시간, 지형 적용 시간, 전체 생성 시간 및 생성 프레임 시간을 측정하였다. 실험 결과 해상도가 증가할수록 생성 비용이 증가하였으며, 알고리즘에 따라 전체 생성 비용을 구성하는 주요 처리 구간에 차이가 나타났다. 또한 16개의 지형 타일을 대상으로 프레임당 처리량을 달리하여 생성 작업의 부하 분산 효과를 분석하였다. 타일 생성을 여러 프레임에 분산한 결과 전체 완료 시간은 유사하게 유지되면서 최대 프레임 시간이 크게 감소하였다. 이를 통해 런타임 지형 생성에서는 알고리즘 계산과 지형 적용 비용을 함께 고려해야 하며, 프레임 단위 작업 분산이 순간적인 생성 부하를 완화하는 데 효과적임을 확인하였다.

목차

ABSTRACT
요약
1. 서론
1.1 연구 배경
1.2 연구 필요성
1.3 연구 목적
2. 관련 연구
2.1 절차적 지형 생성과 높이맵 기반 처리
2.2 게임 지형의 생성 및 운용 방식
2.3 절차적 지형 생성 알고리즘
2.4 Unity Terrain의 높이맵 적용 과정
2.5 프레임 시간과 작업 부하 분산
3. 연구 방법
3.1 실험 환경
3.2 런타임 지형 생성 비용 분석
3.3 타일 단위 프레임 부하 분산 분석
3.4 실험 범위
4. 실험 결과
4.1 알고리즘 및 해상도별 런타임 생성 시간
4.2 런타임 생성 비용 구성
4.3 생성 프레임 시간
4.4 타일 단위 프레임 부하 분산 결과
5. 결론
5.1 실험 결과에 대한 논의
5.2 결론
5.3 향후 연구
참고문헌

키워드

저자

• 백기상 [ Gi-Sang Baek | 한국공학대학교 게임공학과 학사과정 ]
• 송인희 [ In-Hee Song | 한국공학대학교 게임공학과 교수 ] Corresponding Author

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  컴퓨터게임및콘텐츠논문지(구 한국컴퓨터게임학회논문지) [Journal of Computer Games and Contents]

• 간기

  월간

• pISSN

  3091-7409

• eISSN

  3092-3638

• 수록기간

  2002~2026

• 등재여부

  KCI 등재

• 십진분류

  KDC 691 DDC 793