Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2002.11a
  • /
  • Pages.11-14
  • /
  • 2002
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

A Study on Method for Effective Collision Detection Using a Spatial Partition Tree

공간분할트리를 이용한 효율적인 충돌탐지 방법에 관한 연구

  • 남승우 (호남대학교 산업대학원) ;
  • 정연철 (호남대학교 미디어학부)
  • Published : 2002.11.15
Download PDF
⟨ Previous Next ⟩

Abstract

게임에서 충돌탐지는 게임의 성능향상을 위해 중요하다. 본 논문에서는 효율적인 충돌탐지를 위해 BSP 트리를 사용한다. 공격에 사용되는 스프라이트와 공격의 대상이 되는 스프라이트를 트리로 구성하여 빠른 시간내에 충돌탐지를 행한다. 또한 스프라이트의 모양에 따라 경계 볼륨(bounding volume)을 구와 박스(box)를 선택적으로 사용하여 충돌탐지에서 발생하는 문제점을 해결한다.

Keywords