DOI QR코드

DOI QR Code

Secondary camera position optimization for observing the close space between objects

근접한 물체 사이의 공간 관찰을 위한 보조 카메라 위치 최적화

  • Lee, Ji Hye (Dept. of media Technology and Media Contents, The Catholic University of Korea) ;
  • Han, Yun Ha (Dept. of media Technology and Media Contents, The Catholic University of Korea) ;
  • Choi, Myung Geol (Dept. of media Technology and Media Contents, The Catholic University of Korea)
  • 이지혜 (가톨릭대학교 미디어기술콘텐츠학과) ;
  • 한윤하 (가톨릭대학교 미디어기술콘텐츠학과) ;
  • 최명걸 (가톨릭대학교 미디어기술콘텐츠학과)
  • Received : 2018.06.23
  • Accepted : 2018.07.04
  • Published : 2018.07.10

Abstract

We present a secondary camera optimization method that helps the user exploring 3D virtual environment to precisely observe possible collisions between objects. The first role of our secondary camera is to automatically detect the area with the greatest possible collision. The second role is to show the detected area from a new angle of view that the current main camera cannot show. However, as the shapes of target objects are complex, the shape of the empty space between objects is also complex and narrow. It means that the space for the secondary camera position is highly constrained and its optimization can be very difficult. To avoid this difficulty and increase the efficiency of the optimization, we first compute a bisector surface between two target objects. Then, we limit the domain of the secondary camera's position on the bisector surface in the optimization process. To verify the utility of our method, we built a demonstration program in which the user can explore in a 3D virtual world and interact with objects by using a hand motion recognition device and conducted a user study.

본 논문에서는 3차원 가상 공간을 탐험하는 사용자가 가상 물체들 사이의 충돌 위험 영역을 정밀하게 관찰할 수 있도록 돕는 보조 카메라 최적화 기술을 소개한다. 보조 카메라의 역할은 두 물체 사이의 충돌 위험 영역을 자동으로 감지하고 해당 영역을 현재 메인 카메라가 보여줄 수 없는 새로운 시점에서 관찰하여 사용자에게 보여주는 것이다. 하지만 가상 물체의 기하학적 모양이 복잡한 경우 충돌 위험 주변 공간도 좁고 복잡해진다. 그 결과, 보조 카메라의 위치 설정에 많은 제약이 따르고 최적화 계산의 복잡도 역시 높아진다. 본 논문에서는 보조 카메라의 위치를 두 물체 사이에 계산된 바이섹터-서피스 상의 점으로 제한함으로써 공간적 제약 조건을 지킴과 동시에 최적화의 효율성을 높이는 방법을 제시한다. 검증을 위해 사용자가 핸드 모션 인식 장치를 이용해 3차원 가상 환경을 탐험하게 하는 프로그램을 제작하였으며 사용자 조사를 통해 효용성을 확인하였다.

Keywords

References

  1. Yeh IC, Lin WC, Lee TY, Han HJ, Lee J, and Kim M, "Social- Event-Driven Camera Control for Multicharacter Animations." IEEE Trans Vis Comput Graph. 2012 Sep;18(9):1496-510. doi: 10.1109/TVCG.2011.273. Epub 2011 Nov 1.
  2. Bill Tomlinson, Bruce Blumberg, Delphine Nain, "Expressive autonomous cinematography for interactive virtual environments", AGENTS 2000, Pages 317-324, doi>10.1145/336595.337513, 2000 June 03-07
  3. Li-wei He, Michael F.Cohen, David Salesin, "The Virtual Cinematographer: A paradigm for Automatic Real-Time Camera Control and Directing", Siggraph. 1996 January, doi: 10.1145/237170.237259
  4. Christophe Lino, Marc Christie, "Intuitive and Efficient Camera Control with the Toric Space", ACM Transactions on Graphics, Association for Computing Machinery, 2015, Proceedings of SIGGRAPH 2015, 34(4), pp.82:1-82:12.
  5. Steven M. Drucker, David Zeltzer, "Intelligent Camera Control in a Virtual Environment", Graphics Interface 1994
  6. Christophe Lino, Marc Christie, "Efficient composition for virtual camera control", SCA 2012, pages 65-70, July, ISBN:978-3-905674-37-8
  7. Adrian Secord, Jingwan Lu, Adam Finkelstein, Manish Singh and Andrew Nealen, "Perceptual Models of Viewpoint Preference", ACM Transactions on Graphics 30(5), October 2011.
  8. Helin Dutagaci, Chung Pan Cheung and Afzal Godil, "A Benchmark for Best View Selection of 3D Objects", 3DOR 2010, proceedings of the ACM workshop on 3D object retrieval, pages 45-50, Octorber 25, 2010, Doi> 10.1145/1877808.1877819.
  9. ELBER, Gershon; KIM, Myung-Soo. "The bisector surface of freeform rational space curves." In: Proceedings of the thirteenth annual symposium on computational geometry. ACM, 1997. p. 473-474.
  10. PETERNELL, Martin. Geometric properties of bisector surfaces. Graphical Models, 2000, 62.3: 202-236. https://doi.org/10.1006/gmod.1999.0521
  11. ELBER, Gershon; KIM, Myung-Soo. Bisector curves of planar rational curves. Computer-Aided Design, 1998, 30.14: 1089-1096. https://doi.org/10.1016/S0010-4485(98)00065-7
  12. Xi ZHAO; Myung Geol CHOI; Taku KOMURA. "Character‐ Object Interaction Retrieval using the Interaction Bisector Surface. " In: Computer Graphics Forum. 2017. p. 119-129.
  13. HU, Ruizhen, et al. Learning how objects function via coanalysis of interactions. ACM Transactions on Graphics (TOG), 2016, 35.4: 47.
  14. GUERRERO, Paul; MITRA, Niloy J.; WONKA, Peter. RAID: a relation-augmented image descriptor. ACM Transactions on Graphics (TOG), 2016, 35.4: 46.
  15. ZHAO, Xi, et al. Relationship templates for creating scene variations. ACM Transactions on Graphics (TOG), 2016, 35.6: 207.
  16. JIN, Taeil; KIM, Meekyoung; LEE, Sung-Hee. Aura Mesh: Motion Retargeting to Preserve the Spatial Relationships between Skinned Characters. In: Computer Graphics Forum. 2018. p. 311-320.
  17. Xi Zhao, He Wang and Taku Komura, "Indexing 3D Scenes Using the Interaction Bisector Surface", ACM Transactions on Graphics (TOG), Volume 33 Issue 3, Article No. 22, May 2014, doi>10.1145/2574860
  18. BARBER, C. Bradford; DOBKIN, David P.; HUHDANPAA, Hannu. "The quickhull algorithm for convex hulls. " ACM Transactions on Mathematical Software (TOMS), 1996, 22.4: 469-483. https://doi.org/10.1145/235815.235821