• 제목/요약/키워드: Separating Axis Test

검색결과 2건 처리시간 0.016초

효율적인 연속 충돌감지를 위한 프리즘 기반의 메쉬 컬링 기법 (Prism-based Mesh Culling Method for Effective Continuous Collision Detection)

  • 우병광;유효선;최유주
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제15권4호
    • /
    • pp.1-11
    • /
    • 2009
  • 본 연구에서는 다각형 메쉬 모델들에 대한 시뮬레이션 수행시 주요 병목현상으로 제기되는 충돌감지의 효율성을 높이기 위하여, 연속 시간사이에서 이산시간 스위프트로 형성된 프리즘을 단위로 하는 효율적 메쉬 컬링 기법을 제안한다. 제안 기법에서는 우선, 연속 시간사이에서 대응되는 두 삼각형을 이용하여 프리즘을 정의하고, 프리즘 단위의 폐쇄검사(Occlusion Query) 기반 가시성 테스트(Visibility Test)를 실시하여, 교차 가능성이 없는 프리즘을 세부 충돌테스트의 대상에서 제외시킨다. 또한, 가시성 테스트 결과로 추출된 프리즘의 충돌가능 집합(PCS: Potential Colliding Set)에서 충돌 가능성이 없는 프리즘의 쌍들을 분리축 테스트(SAT: Separating Axis Test)을 기반으로 분류하는 협대역 컬링(Narrow Band Culling)을 수행한다. 분리축 테스트 시, 두 프리즘의 영역을 각각의 반공간(Half Space)에 포함시키는 평면을 정의하고 이에 수직인 주축을 정의하여, 단일 주축에 대한 분리 검사를 수행함으로써 수행 효율성을 높인다. 제안기법의 성능을 평가하기 위하여 서로 다른 크기의 벤치마크 모델을 선정하고, 제안 기법 적용 전후의 세부 층돌검사 대상 프리즘 쌍의 수를 비교하였다. 또한, 단일 주축에 대한 분리축 테스트 기반 컬링의 효율성을 입증하기 위하여, 프리즘 쌍에 대한 가시성테스트 실험 결과와 비교하였다. 2916개와 2731개의 삼각형으로 구성된 두 메쉬모델에 대한 컬링 실험에서, 제안 컬링기법 적용시 99%의 효과적인 컬링결과를 얻었다.

  • PDF

새로운 단일렌즈 양안식 입체영상 카메라의 구현과 테스트 방법 (New Implementation and Test Methodology for Single Lens Stereoscopic 3D Camera System)

  • 박상일;유성근;이영화
    • 방송공학회논문지
    • /
    • 제19권5호
    • /
    • pp.569-577
    • /
    • 2014
  • 2009년 영화 "아바타"의 막대한 성공으로 인해 양안식 입체 영화와 TV가 주목을 받고 있다. 또한 2014년에 개봉한 "로보캅 3"와 "트랜스포머 4"와 같은 대다수의 입체 영화와 컨텐츠는 실제로 촬영한 영상과 가상으로 만들어진 영상을 합성하여 만들어진다. 그러나 양안식 입체 영화는 두 대의 카메라를 리그라고 불리는 장치에 연결하여 조정과 촬영에 많은 노력과 비용이 들어가는 기존의 양안식 입체 영상 리그 카메라 시스템으로 촬영되게 된다. 이러한 문제는 아바타와 같은 성공적인 양안식 입체 영화 촬영을 어렵게 한다. 본 논문은 기존의 양안식 입체 영상 리그 카메라 시스템이 가지고 있는 문제점을 분석하고, 문제의 해결방법으로 새로 고안된 단일렌즈 양안식 입체 영상 카메라 시스템을 제안한다. 이 시스템은 하나의 광축을 두 영상이 지나가도 서로 섞이거나 간섭을 일으키지 않게 시간적으로 혹은 공간적으로 분리하는 기술을 바탕으로 만들어진다. 위의 시스템은 기존의 양안식 입체 영상 리그 카메라 시스템보다 조정과 촬영이 간단하고, 기하학적 왜곡이 적기 때문에 보기 편안한 입체 영상을 촬영할 수 있다. 본 논문은 단일렌즈 양안식 카메라 시스템 중 회전하는 셔터를 사용한 시스템을 설명하고, 실제로 얼마나 왜곡이 적은지 실험한다. 또한 앞으로 더 좋은 결과를 가져올 향상된 단일렌즈 양안식 입체 영상 카메라 시스템에 대하여 논의한다.