Acceleration method of 2D collision detection with dynamic cone area in particle-based systems
제목 : 입자 기반 시스템에서 동적인 부채꼴 영역을 이용한 2차원 충돌 검사의 가속화 기법
김종현*
(* : 강남대학교 소프트웨어응용학부)
한국컴퓨터정보학회 동계학술대회 2019년
제목 : 입자 기반 시스템에서 동적인 부채꼴 영역을 이용한 2차원 충돌 검사의 가속화 기법
김종현*
(* : 강남대학교 소프트웨어응용학부)
한국컴퓨터정보학회 동계학술대회 2019년
Abstract : 본 논문에서는 많은 개체와의 충돌검사를 요구하는 입자 기반 시스템에서 부채꼴 영역의 동적인 변화를 이용하여 효율적으로 충돌검사를 가속화시킬 수 있는 프레임워크를 제안한다. 부채꼴 영역의 동적인 변화를 계산하기 위해 입자의 위치와 속도를 이용하여 부채꼴의 영역을 결정하였으며, 이 영역 내에 있는 입자들만을 이용하여 충돌 검사를 빠르게 수행한다. 본 연구에서 제안하는 가속화 방법은 트리 자료구조를 명시적으로 만들지 않고, 닫힌 형태 방정식(Closed form equation)으로 실행되기 때문에 간단하게 구현되며 모든 결과에서 충돌검사 성능이 3배 정도 개선되었다.
[paper]