Structure Assembling Method for 3D Puzzle System

3차원 퍼즐 시스템을 위한 구조물 조립 기법

  • 김진모 (동국대학교 멀티미디어학과) ;
  • 조형제 (동국대학교 멀티미디어학과)
  • Published : 2009.01.30

Abstract

With the rapid development of computer hardware and invention of various game-related technologies, the quality of games has been greatly improved and the genres of games have been diversified. Yet, in comparison, puzzle games have held to the past simple way of games, which has only led to a depression of the puzzle game market. This paper is the first attempt to overcome limits of the current puzzle games, by finding a breakthrough in three-dimensional puzzle games. In order to describe a realistic puzzle assembly in a three-dimensional puzzle game, this paper aimed to design a structure assembly technique made up of three steps that used a proper process to handle structure suitable to assembly, an elaborate way of collisions between individual objects and a physical structure. Through this technique, we intend to show in a simple experiment that it is possible to minimize the calculation cost in the assembly process and at the same time to achieve an elaborate puzzle assembly between structures.

컴퓨터 하드웨어의 급격한 발전과 다양한 게임 기술의 발전으로 인해 게임 품질이 향상되고 게임 장르도 다변화 되었다. 이에 비해 퍼즐게임은 기존의 단순한 게임방식을 고수함으로 인해 점점 위축되고 있다. 따라서 본 연구는 현재 퍼즐게임의 한계를 벗어날 돌파구를 3차원 퍼즐게임에서 모색하려는 첫 시도이다. 3차원 퍼즐게임에서의 사실적인 퍼즐 조립을 표현하기 위해 조립에 적합한 구조물 처리 과정과 객체간의 정교한 충돌 방법, 물리구조를 활용한 3단계로 구성된 구조물 조립 기법을 설계하고 이를 통해 조립과정에서 연산 비용을 최소화하면서도 구조물 간의 정교한 퍼즐 조립이 가능함을 간단한 실험으로 보인다.

Keywords

References

  1. 임희경, "컴퓨터 게임의 과거, 현재, 미래 : 발전 동향에 관한 비교 분석 연구," 한국 일러스트 아트학회, 통권, 제12호, pp. 90-101, 2003.
  2. 이은아, 박용범, "게임장르 분류를 위한 제안," 신소재 연구 논집, 제12권, 제2호, pp. 65-76, 2004.
  3. 문화관광부 한국 게임 산업진흥원, 2007 대한 민국 게임백서 상, 문화관광부 한국 게임 산업진흥원, 서울, 2007.
  4. 문화관광부 한국 게임 산업진흥원, 2007 대한민국 게임백서 하, 문화관광부 한국 게임 산업진흥원, 서울, 2007.
  5. K. Kaiser, 3D Collision Detection, Game Programming gems, Charles River Media, Hingham, Messachusetts, 2000.
  6. Game Chart Homepage : www.gamechart.co.kr
  7. S. Lee, "An Efficient Collision Detection in The Dynamic Spatial Subdivisions for an MMORPG Engine," Journal of Korea multi-media society, Vol.7, No.12, pp. 1729-1736, 2004.
  8. 남승우, "BSP 트리를 이용한 효율적인 게임객체 충돌 탐지에 관한 연구," 호남대 정보산업대학원, 광주, 2003.
  9. G. Van and D. Bergen, "Efficient collision detection of complex deformable models using AABB trees," Journal of Graphics Tools(USA), Vol.2, No.4, pp. 1-13, 1997.
  10. S. Gottschalk, M.C. Lin, and D. Manocha, "OBB Tree: a hierarchical structure for rapid interference detection," Proceedings of 23rd International Conference on Computer Graphics and Interactive Technique (SIGGRAPH 96), pp. 4-9, 1996.
  11. E. Lengyel, 3D Game Programming & Mathematics for Computer Graphics, Charles River Media, Hingham, Messachusetts, 2001.
  12. Game Programming Gems Study Homepage : www.gpgstudy.com
  13. Game Developer Homepage : www.gamedev.net