Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2002.10d
  • /
  • Pages.421-423
  • /
  • 2002
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Efficient Collision Detection Algorithm in Dynamic 3D Environment at Run-time

실시간 동적 3차원 환경에서의 효율적인 충돌탐지 알고리즘

  • 이영호 (수원대학교 컴퓨터학과) ;
  • 김성범 (수원대학교 컴퓨터학과) ;
  • 정승원 (수원대학교 컴퓨터학과) ;
  • 한대만 (수원대학교 컴퓨터학과) ;
  • 한상진 (수원대학교 컴퓨터학과) ;
  • 구용완 (수원대학교 컴퓨터학과)
  • Published : 2002.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 실시간에 강체 운동을 하는 일반적인 모델사이의 효율적인 충돌검사 알고리즘을 제안한다. 기존의 경계볼륨 알고리즘에 계층적 구조를 적용하였다. 이는 볼록한 물체를 위한 보로노이 영역 기반의 충돌검사 알고리즘을 오목한 물체에도 적용할 수 있도록 확장한다. 추가적으로 빠르게 움직이는 물체에 대한 관통을 탐지하기 위해서 물체의 이동 경로에 대한 교차 검사를 진행한다. 구현된 알고리즘은 일반적인 응용에서 기대한 성능 향상을 얻을 수 있다.

Keywords