DOI QR코드

DOI QR Code

Development of 3D Terrain Tools which Improves a Picking Speed using Cross Detection

교차검출을 이용하여 Picking 속도를 향상시킨 3D 지형 툴의 개발

  • 김성호 (상지대학교 컴퓨터정보공학부)
  • Received : 2011.11.30
  • Accepted : 2011.12.26
  • Published : 2012.02.28

Abstract

This paper proposes an efficient algorithm to develop a 3D terrain tools which is essential in the development of 3D computer games. In particular, this paper proposes a cross detection technique to improve picking speed. In other words, this paper proposes a more efficient cross detection technique consisting of a ray and a parallelogram than a cross detection technique consisting of a ray and a triangle. So, we can confirm the faster picking speed. This paper uses a picking example among DirectX SDK samples to test it. In addition, this paper compares the number of function calls for cross detection using the existing techniques and the proposed technique. As a result, in this paper the proposed technique has fallen off to about a 50 percent than the existing techniques. And if it is calculated by times, in this paper the proposed technique was reduced to 1 to 2 seconds than the existing techniques. Additionally, in this paper 3D terrain tools are provide more improved algorithms for features such as texture splatting, height map control, object arrangement and realistic water effect. So, 3D terrain tools is available efficient in the development of real 3d computer games.

Keywords

3D Terrain Tools;Picking;Cross Detection;Texture Splatting;Height Map Control;Realistic Water Effect;Object Arrangement

Acknowledgement

Supported by : 상지대학교

References

  1. 최종현, 이상욱, 김용준, 좋은 게임을 만드는 핵심 원리, 한빛미디어, 2003.
  2. Frank D. Luna, DirectX9를 이용한 3D GAME 프로그래밍 입문, 정보문화사, 2004.
  3. Wolfgang Engel, ShaderX2 DirectX9 셰이더 프로그래밍, 정보문화사, 2004.
  4. 김혜선, 이동춘, 박찬용, 장병태, "대규모 지형의 3D 게임맵 구성을 위한 저작 시스템 개발", 한국정보과학회 2002년도 가을학술발표논문집, 제29 권, 제2호, pp.451-453, 2002.
  5. 성명건, 이석희, 황성진, 박경환, "3D 온라인 게임을 위한 지형생성기", 한국멀티미디어학회 2002년도 추계학술발표논문집, pp.520-525, 2002.
  6. 연제혁, 김성수, 임형준, 이원형, "게임 난이도를 고려한 게임지형 자동생성 기법에 관한 연구", 한국인터넷정보학회 2004 추계학술발표논문집, 제5권, 제2호, pp.477-481, 2004.
  7. 김성수, 연제혁, 이원형, "멀티텍스처와 환경변수를 이용한 게임지형 자동 생성 기법", 한국인터넷정보학회 2005 춘계학술발표대회 논문집, 제6권, 제1호, pp.483-486, 2005.
  8. http://www.gamza.net
  9. 전계범, 심민섭, 김은주, 박찬영, 이종환, 송창근, "넓은 지형 처리를 위한 맵 편집기", 한국멀티미디어학회 2007년도 춘계학술발표논문집, pp.235-238, 2007.
  10. http://gpgstudy.com