CAD data visualization on mobile devices using sequential constrained Delaunay triangulation

Authors:
Sang Wook Yang;Young Choi;Hyun Chan Lee
Affiliations:
Department of Mechanical Engineering, Chung-Ang University, 221, Huksuk-dong, Dongjak-gu, Seoul 156-756, Republic of Korea;Department of Mechanical Engineering, Chung-Ang University, 221, Huksuk-dong, Dongjak-gu, Seoul 156-756, Republic of Korea;Department of Industrial Engineering, Hongik University, 72-1, Sangsu-dong, Mapo-gu, Seoul 121-791, Republic of Korea
Venue:
Computer-Aided Design
Year:
2009

Citing 9
Cited 1

A fast voronoi-diagram algorithm with quaternary tree bucketing

Information Processing Letters
On the randomized construction of the Delaunay tree

Theoretical Computer Science
A comparison of sequential Delaunay triangulation algorithms

Proceedings of the eleventh annual symposium on Computational geometry
Primitives for the manipulation of general subdivisions and the computation of Voronoi

ACM Transactions on Graphics (TOG)
Optimal Expected-Time Algorithms for Closest Point Problems

ACM Transactions on Mathematical Software (TOMS)
Multidimensional binary search trees used for associative searching

Communications of the ACM
Interactive three-dimensional rendering on mobile computer devices

Proceedings of the 2005 ACM SIGCHI International Conference on Advances in computer entertainment technology
Robust uniform triangulation algorithm for computer aided design

Computer-Aided Design
Automatic mesh generation scheme for a two- or three-dimensional triangular curved surface

Computers and Structures

Technical Section: Triangulation of CAD data for visualization using a compact array-based triangle data structure

Computers and Graphics

Quantified Score

Hi-index	0.02

Visualization

Abstract

3D graphic rendering in mobile application programs is becoming increasingly popular with rapid advances in mobile device technology. Current 3D graphic rendering engines for mobile devices do not provide triangulation capabilities for surfaces; therefore, mobile 3D graphic applications have been dealing only with pre-tessellated geometric data. Since triangulation is comparatively expensive in terms of computation, real-time tessellation cannot be easily implemented on mobile devices with limited resources. No research has yet been reported on real-time triangulation on mobile devices. In this paper, we propose a real-time triangulation algorithm for visualization on mobile devices based on sequential constrained Delaunay triangulation. We apply a compact data structure and a sequential triangulation process for visualization of CAD data on mobile devices. In order to achieve a high performance and compact implementation of the triangulation, the nature of the CAD data is fully considered in the computational process. This paper also presents a prototype implementation for a mobile 3D CAD viewer running on a handheld Personal Digital Assistant (PDA).