Browse > Article
http://dx.doi.org/10.15701/kcgs.2018.24.3.33

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)
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.
Keywords
Camera position optimization; Bisector-Surface; virtual environment; User interface;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 Steven M. Drucker, David Zeltzer, "Intelligent Camera Control in a Virtual Environment", Graphics Interface 1994
3 Christophe Lino, Marc Christie, "Efficient composition for virtual camera control", SCA 2012, pages 65-70, July, ISBN:978-3-905674-37-8
4 Adrian Secord, Jingwan Lu, Adam Finkelstein, Manish Singh and Andrew Nealen, "Perceptual Models of Viewpoint Preference", ACM Transactions on Graphics 30(5), October 2011.
5 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.   DOI
6 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.
7 PETERNELL, Martin. Geometric properties of bisector surfaces. Graphical Models, 2000, 62.3: 202-236.   DOI
8 ELBER, Gershon; KIM, Myung-Soo. Bisector curves of planar rational curves. Computer-Aided Design, 1998, 30.14: 1089-1096.   DOI
9 Xi ZHAO; Myung Geol CHOI; Taku KOMURA. "Character‐ Object Interaction Retrieval using the Interaction Bisector Surface. " In: Computer Graphics Forum. 2017. p. 119-129.
10 HU, Ruizhen, et al. Learning how objects function via coanalysis of interactions. ACM Transactions on Graphics (TOG), 2016, 35.4: 47.
11 GUERRERO, Paul; MITRA, Niloy J.; WONKA, Peter. RAID: a relation-augmented image descriptor. ACM Transactions on Graphics (TOG), 2016, 35.4: 46.
12 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.   DOI
13 ZHAO, Xi, et al. Relationship templates for creating scene variations. ACM Transactions on Graphics (TOG), 2016, 35.6: 207.
14 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.
15 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   DOI
16 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   DOI
17 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.   DOI
18 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   DOI