A Hierarchical User Interface for Large 3D Meshes in Mobile Systems

모바일 시스템의 대용량 3차원 메쉬를 위한 계층적 사용자 인터페이스

  • Park, Jiro (Department of Computer Engineering, Hongik University) ;
  • Lee, Haeyoung (Department of Computer Engineering, Hongik University)
  • 박지로 (홍익대학교 컴퓨터공학과) ;
  • 이혜형 (홍익대학교 컴퓨터공학과)
  • Received : 2013.01.02
  • Accepted : 2013.02.05
  • Published : 2013.03.01

Abstract

This paper introduces a user interface for large 3D meshes in mobile systems, which have limited memory, screen size and battery power. A large 3D mesh is divided into partitions and simplified in multi-resolutions so a large file is transformed into a number of small data files and saved in a PC server. Only selected small files specified by the user are hierarchically transmitted to the mobile system for 3D browsing and rendering. A 3D preview in a pop-up shows a simplified mesh in the lowest resolution. The next step displays simplified meshes whose resolutions are automatically controlled by the user interactions. The last step is to render a set of detailed original partitions in a selected range. As a result, while minimizing using mobile system resources, our interface enables us to browse and display 3D meshes in mobile systems through real-time interactions. A mobile 3D viewer and a 3D app are also presented to show the utility of the proposed user interface.

본 논문에서는 메모리, 전원, 화면 크기 등 자원이 제한적인 모바일 시스템에 적합한 대용량 3차원 메쉬 사용자 인터페이스를 소개하고자 한다. 대용량 3차원 메쉬는 분할과 다중해상도 간소화률 실시하여 한 개의 대용량 메쉬를 다수의 작은 데이터 집합으로 재구성하여 컴퓨터 서버에 저장한다. 사용자는 모바일 시스템에서 작은 팝업 창 3차원 미리 보기를 통해 원하는 3차원 메쉬를 선택 할 수 있고 전체화면에서 다중해상도 간소화 메쉬로 관찰 할 수 있다. 간소화 해상도는 멀티 탭 터치 상호작용을 통해 자동조절된다. 또한 더블 탭 터치로 대용량 메쉬의 정교한 원형 부분도 자세히 관찰 할 수 있다. 이러한 계층적인 인터페이스를 통해 모바일 시스템 자원 사용은 최소화하고 사용자와 실시간 상호작용을 통해 대용량 3차원 메쉬의 검색 및 디스플레이가 가능하도록 하였다. 본사용자 인터페이스를 구현한 모바일 3차원 뷰어와 앱 등을 제시하여, 본 인터페이스의 유용성을 보이고자 한다.

Keywords

Acknowledgement

Supported by : 서울시산학연

References

  1. P. Cignoni, C. Montani, C. Rocchini, and R. Scopigno, "External memory management and simplification of huge meshes," IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 4, pp. 525-537, 2003. https://doi.org/10.1109/TVCG.2003.1260746
  2. S. Schaefer and J. Warren, "Adaptive vertex clustering using octrees," SIAM Geometric Design and Computing, 2003.
  3. D. Kim, S. Lee, H. Lee, and S. Cho, "A distance-based compression of 3D meshes for mobile devices," IEEE Trans. Consumer Electron., vol. 54, no. 3, pp. 1398-1405, 2008. https://doi.org/10.1109/TCE.2008.4637633
  4. S. Choe, J. Kim, H. Lee, and S. Lee, "Random accessible mesh compression using mesh chartification," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 1, pp. 160-173, 2009. https://doi.org/10.1109/TVCG.2008.64
  5. D. Kim and H. Lee, "Interactive rendering of Huge 3D Meshes in Cloud Computing," ICAS 2012 proceedings, vol. 8, no. 2, pp. 38-41, 2012.
  6. F. Lamberti, and A. Sanna, " A Streaming-Based Solution for Remote Visualization of 3D Graphics on Mobile Devices," IEEE Transactions on Visualization and Computer Graphics, vol. 13,no. 2, pp. 247-260, March-April 2007. https://doi.org/10.1109/TVCG.2007.29
  7. Ziying Tang, Orkun Ozbek, Xiaohu Guo,"Real-time 3D interaction with deformable model on mobile devices," 19th ACM international conference on Multimedia, pp. 1009-1012, 2011.
  8. F. Duguet and G. Drettakis, "Flexible Point-Based Rendering on Mobile Devices," IEEE Computer Graphics and Applications, vol. 24, no. 4, pp. 57-63, 2004. https://doi.org/10.1109/MCG.2004.5
  9. A. Doran, S. Mondet, R. Grigoras, G. Morin, W. Ooi, and F. Boudon," A demonstration of MobiTree: progressive 3D tree models streaming on mobile clients," In Proceeding of ACM international conference on Multimedia, pp. 955-956, 2009.
  10. 임충규, 김성수, 김경일, 원종호, 박창준, "클라우드 컴퓨팅기반의 게임 스트리밍 기술 동향," 전자통신동향분석, 제26권 제1호, 2011.
  11. J. B. MacQueen , "Some Methods for classification and Analysis of Multivariate Observations," Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, University of California Press, pp. 281-297, 1967 .
  12. 김대영, 김종원, 이혜영, "적응형 정점 군집화를 이용한 메쉬 분할," 한국 컴퓨터그래픽스 학회 논문지, vol. 15, no. 3, 2009.
  13. 김대영, 이혜영, "외부 메모리에 있는 대용량 메쉬 분할 알고리즘," 정보과학회논문지, vol. 38, no. 4, pp. 186-196, 2011.