모바일 장치에서의 가시화를 위한 경계기반 삼각화A Constrained Triangulation Technique for Visualization on Mobile Devices
- Authors
- 양상욱; 최영
- Issue Date
- Dec-2007
- Publisher
- 한국CDE학회
- Keywords
- Visualization; Mobile device; Constrained triangulation
- Citation
- 한국CDE학회 논문집, v.12, no.6, pp 413 - 421
- Pages
- 9
- Journal Title
- 한국CDE학회 논문집
- Volume
- 12
- Number
- 6
- Start Page
- 413
- End Page
- 421
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/36691
- ISSN
- 2508-402X
- Abstract
- 3D rendering is becoming a common feature of mobile application programs with the rapid advance of mobile devices. Since the existing rendering engines do not provide triangulation functions, mobile 3D programs have focused on an efficient handling with pre-tessellated geometry. In addition, triangulation is comparatively expensive in computation, so it seems that the triangulation cannot be easily implemented on mobile devices with limited resources. Triangulation of 3D geometry is the essential process of visualization of 3D model data and many different triangulation methods have been reported. We developed a light and fast visualization process that involves constrained triangulation based on Voronoi diagram and applied it to a mobile computer application. In this paper, we applied kd-tree to the original incremental construction algorithm and produced new O(nlogn) incremental construction algorithm. And we show a simple and efficient constrained triangulation method based on Voronoi diagram. This paper also describes an implementation of mobile STEP data viewer as an application of our proposed algorithms.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Mechanical Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/36691)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.