DOI QR코드

DOI QR Code

검사 빈도에 따른 그리드 기반 충돌 검사에서의 동적 공간 분할 기법

A Dynamic Space Partition Method on Grid-based Collision Detection under Detection Frequencies

  • 이영민 (인하대학교 컴퓨터정보공학과) ;
  • 신병석 (인하대학교 컴퓨터정보공학과)
  • Lee, Young-Min (Dept. of Computer Science And Information Technology, Inha University) ;
  • Shin, Byeong-Seok (Dept. of Computer Science And Information Technology, Inha University)
  • 발행 : 2015.10.28

초록

그리드 기반 공간 분할 방식에서 셀 크기는 성능을 좌우하는 핵심 요소이다. 본 논문에서는 각 셀에서 충돌 검사가 일어나는 빈도에 따라 동적으로 셀의 크기를 제어하는 방식을 제안한다. 각 셀의 충돌 검사 빈도와 인접한 셀과 병합했을 때의 충돌 검사 빈도를 비교하여, 이 차이가 임의의 값보다 작을 때 셀들을 병합하여 하나의 큰 셀로 만든다. 단, 병합할 셀이 여러 개일 경우 충돌 검사 빈도가 작은 셀부터 차례로 병합한다. 이 방식을 통하여 셀의 수 및 업데이트 비용을 줄일 수 있으며 이는 공간상의 객체가 규칙적인 움직임을 보일 때 가장 효율적임을 확인했다.

키워드

과제정보

연구 과제 주관 기관 : 한국연구재단