CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 4665 > Article
Paper
12 March 2002 Naturally convergent and optimal 3D surface mesh generation
Hai Wei, David Y. Yun
Author Affiliations +
Proceedings Volume 4665, Visualization and Data Analysis 2002; (2002) https://doi.org/10.1117/12.458794
Event: Electronic Imaging, 2002, San Jose, California, United States
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.
© (2002) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Hai Wei and David Y. Yun "Naturally convergent and optimal 3D surface mesh generation", Proc. SPIE 4665, Visualization and Data Analysis 2002, (12 March 2002); https://doi.org/10.1117/12.458794
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 10 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Remote sensing
Data analysis
Multimedia
Optimization (mathematics)
Roentgenium
Visual analytics
Visualization
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top