Share Email Print

Proceedings Paper

Naturally convergent and optimal 3D surface mesh generation
Author(s): Hai Wei; David Y. Yun
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Fast and efficient surface triangulation (mesh generation) of 3D objects, hopefully with guaranteed accuracy, has become increasingly important for on-line multimedia applications. Two complementary but conflicting objectives - maximizing the approximation quality and minimizing the storage requirement - must be simultaneously and delicately balanced in order to achieve such an optimal surface triangulation. Such a dual-objective optimization problem generally poses excessive demand on computation. In order to tackle this provably NP-hard and computationally intensive problem, a concurrent agent based surface triangulation approach has been explored. The performance of such a naturally convergent and optimal solution is quite promising especially when the surface is approximated by both inside-out and outside-in, namely a bi-directional approximation approach. However, the bi-directional inside-and-outside approach is critically dependent on an appropriate initial triangulation. The initial triangulation required should contain these inside-and-outside triangles that the main algorithm uses for splitting to converge to a better fit of the surface and for merging to reduce the space consumption. In this paper, the construction of such an initial triangulation is the main focus, and a corresponding initialized triangulation process for 3D surface is detailed. The convergence and optimality of the bi-directional inside-and-outside approach are also discussed.

Paper Details

Date Published: 12 March 2002
PDF: 10 pages
Proc. SPIE 4665, Visualization and Data Analysis 2002, (12 March 2002); doi: 10.1117/12.458794
Show Author Affiliations
Hai Wei, Univ. of Hawaii/Manoa (United States)
David Y. Yun, Univ. of Hawaii/Manoa (United States)

Published in SPIE Proceedings Vol. 4665:
Visualization and Data Analysis 2002
Robert F. Erbacher; Philip C. Chen; Matti Groehn; Jonathan C. Roberts; Craig M. Wittenbrink, Editor(s)

© SPIE. Terms of Use
Back to Top