사실적인 게임 배경 제작을 위한 나무 성장 모델 설계

국문 초록 (Abstract)

본 연구에서는 게임의 실외 지형을 구성하는 많은 수의 다양한 나무를 효율적이고 자연스럽게 표현하기 위한 나무 성장 모델을 설계한다. 제안하는 나무 성장 모델은 (1) 다양한 종류의 나무를 보다 직관적이면서 자연스럽고 효율적으로 모델링하기 위한 성장 볼륨 및 약수 함수의 합성 곱 기반의 나무 모델링 방법, (2) 복잡한 구조의 다수 나무들의 실시간 처리를 위하여 인스턴싱 기반의 가지의 세분화 단계를 통한 렌더링 방법, 그리고 (3) 이를 조합하여 게임 배경을 효율적으로 구축하는 방법으로 구성된 나무 성장 모델이다. 제안한 나무 성장 모델을 통하여 자연스럽고 다양한 나무의 성장과 이를 통한 자연스러운 게임 배경의 구축 가능성 및 실시간 처리의 효율성을 실험을 통해 확인한다.

다국어 초록 (Multilingual Abstract)

In this study, a tree growth model is designed to represent a variety of trees consisting of a outdoor terrain of game efficiently and naturally. The proposed tree growth model is an integrated tree growth model, and is configured using the following approaches: (1) the tree modeling method based on growth volume and the convolution sums of divisor functions, which is used to model a variety kind of trees more intuitively and naturally; (2) a rendering method using a level of detail of branch based on instancing for real-time processing of numerous trees with complicated structures; and (3) a combination of the above methods to efficiently implement a game landscape. The natural and diverse growths of trees that emerged using the proposed tree growth model is evaluated through experimentation, along with the possibility of implementing the natural game landscape and the efficiency of real-time processing.

참고문헌 (Reference)

1 백인선, "항법정보와 실시간 업데이트 지형 데이터를 사용한 3D 지형 재구축 시스템" 한국게임학회 10 (10): 157-168, 2010

2 이은석, "바운딩 박스 세분화를 통한 지형 렌더링의 가속화" 한국게임학회 11 (11): 71-80, 2011

3 S. Longay., "TreeSketch : interactive proced-ural modeling of trees on a tablet" 107-120, 2012

4 Y. Livny., "Texture -Lobes for Tree Modeling" 53 : 1-10, 2011

5 P. Tan., "Single Image Tree Modeling" 108 : 1-7, 2008

6 W. Palubicki., "Self-organizing tree models for image synthesis" 58:1-58-10, 2009

7 O. Deussen., "Realistic modeling and rendering of plant ecosystems" 275-286, 1998

8 Jinmo Kim, "Realistic and efficient modeling of trees and forest using growth volume and divisor function" Dongguk University 2012

9 P. Müller., "Procedural modeling of buildings" 614-623, 2006

10 S. Pirk., "Plastic trees : interactive selfadapting botanical tree models" 31 (31): 50:1-50:10, 2012

11 P. Reffye., "Plant Models Faithful to Botanical Structure and Development" 22 (22): 151-158, 1988

12 "NIMS"

13 조범규, "Modular forms arising from divisor functions" ACADEMIC PRESS INC ELSEVIER SCIENCE 356 (356): 537-547, 2009

14 C. Li., "Modeling and generating moving trees from video" 127 : 1-12, 2011

15 P. Prusinkiewicz., "L-system Description of Subdivision Curves" 9 (9): 41-59, 2002

16 F. Boudon., "L-Py : an L-System Simulation Framework for Modeling Plant Development based on a Dynamic Language" 3 (3): 1-20, 2012

17 R. Sun., "Intelligent tree modeling based on l-system" 1096-1100, 2009

18 C. Jirasek., "Integrating Biomechanics into Developmental Plant Models Expressed using L-systems" 615-624, 2000

19 김진모, "Efficient modeling of numerous trees by introducing growth volume for real-time virtual ecosystems" JOHN WILEY & SONS LTD 23 (23): 155-165, 2012

20 R. Karwowski., "Design and Implementation of the L+C Modeling Language" 86 (86): 134-152, 2003

21 J. Weber., "Creation and rendering of realistic trees" 119-128, 1995

22 A. Takenaka, "A Simulation Model of Tree Architecture Development based on Growth Response to Local Light Environment" 107 (107): 321-330, 1994