• Title/Summary/Keyword: Separating Axis Test

Search Result 2, Processing Time 0.021 seconds

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

  • Woo, Byung-Kwang;You, Hyo-Sun;Choi, Yoo-Joo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.15 no.4
    • /
    • pp.1-11
    • /
    • 2009
  • In this paper, we present a prism-based mesh culling method to improve effectiveness of continuous collision detection which is a major bottleneck in a simulation using polygonal mesh models. A prism is defined based on two matching triangles between a sequence of times m a polygonal model. In order to detect potential colliding set(PCS) of prism between two polygonal models in a unit time, we apply the visibility test based on the occlusion query to two sets of prisms which are defined from two polygonal models in a unit time. Moreover, we execute the narrow band culling based on SAT(Separating Axis Test) to define potential colliding prism pairs from PCS of prisms extracted as a result of the visibility test. In the SAT, we examine one axis to be perpendicular to a plane which divides a 3D space into two half spaces to include each prism. In the experiments, we applied the proposed culling method to pairs of polygonal models with the different size and compared the number of potential colliding prism pairs with the number of all possible prism pairs of two polygonal models. We also compared effectiveness and performance of the visibility test-based method with those of the SAT-based method as the second narrow band culling. In an experiment using two models to consist of 2916 and 2731 polygons, respectively, we got potential colliding prism pairs with 99 % of culling rate.

  • PDF

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

  • Park, Sangil;Yoo, Sunggeun;Lee, Youngwha
    • Journal of Broadcast Engineering
    • /
    • v.19 no.5
    • /
    • pp.569-577
    • /
    • 2014
  • From the year 2009, 3D Stereoscopic movies and TV have been spotlighted after the huge success of a movie called "AVATAR". Moreover, most of 3D movies & contents are created by mixing real-life shots & virtual animated pictures, such as "Robocop 3", "Transformer 4" as shown in 2014. However, the stereoscopic 3D video film shooting with a traditional stereoscopic rig camera system, takes much more time to set the rig system and adjust the system setting for proper film making which necessarily resulting in bigger cost. In fact, these problems have depreciated the success of Avatar as decreasing demand for 3D stereoscopic video shooting. In this paper, inherent problems of traditional stereoscopic rig camera system are analyzed, and as a solution for the problems, a novel implementations of single-lens optical stereoscopic 3D camera system is suggested. The new system can be implemented to a technology for separating two lights when even those lights passing through in the same optical axis. The system has advantages of adjusting the setting and taking video compared with traditional stereoscopic 3D rig systems. Furthermore, this system can acquire comfortable 3D stereoscopic video because of the good characteristics of geometrical errors. This paper will be discussed the single-lens stereoscopic 3D camera system using rolling shutters, it will be tested geometrical errors of this system. Lastly, other types of single lens stereoscopic 3D camera system are discussed to develop the promising future of this system.