CPU와 GPU를 이용한 하이브리드 병렬 연속 충돌 검출 방법HYBRID PARRALLEL CONTINUOUS COLLISION DETECTION USING CPU AND GPU

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 299
  • Download : 0
본 발명은 영상처리에 관한 것으로서 보다 구체적으로는 영상에서 물체의 충돌 감지에 관한 것이다. 중앙처리장치(CPU)와 그래픽처리장치(GPU)를 포함하는 컴퓨터 시스템에서, 씬(scene)에 포함된 두 물체 사이의 충돌 또는 한 물체내의 두 부분의 충돌을 검출하는 방법은 a. 상기 CPU에서, 상기 각 물체들의 기하학적 정보를 이용하여 상기 각 물체들에 대한 바운딩 볼륨 체계(bounding volume hierarchies, BVH)를 생성하는 단계, b. 상기 CPU에서, 상기 각 물체들의 BVH들을 결합하여 하나의 메인 BVH를 생성하는 단계, c. 상기 CPU에서, 상기 메인 BVH에 포함된 기초 다각형들(elementary polygonal) 중 충돌 검사 대상 기초 다각형 쌍의 정보를 TIQ(triangle index queue, 삼각형 인덱스 큐)에 입력하는 단계, d. 상기 TIQ에 입력된 충돌 검사 대상 기초 다각형 쌍의 정보를 상기 GPU로 전송하는 단계, e. 상기 GPU에서 상기 충돌 검사 대상 기초 다각형 쌍에 대한 충돌 검사를 수행하는 단계 및 상기 충돌 검사 결과를 상기 CPU로 전송하는 단계를 포함한다.
Assignee
이화여자대학교 산학협력단,한국과학기술원
Country
KO (South Korea)
Issue Date
2011-02-01
Application Date
2009-08-31
Application Number
10-2009-0080881
Registration Date
2011-02-01
Registration Number
10-1013784-0000
URI
http://hdl.handle.net/10203/236951
Appears in Collection
CS-Patent(특허)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0