Incremental adaptive subdivision of mesh surfaces

Suneel Suresh; Gady Agam

doi:10.1117/12.707832

29 January 2007 Incremental adaptive subdivision of mesh surfaces

Suneel Suresh, Gady Agam

Proceedings Volume 6499, Vision Geometry XV; 649907 (2007) https://doi.org/10.1117/12.707832
Event: Electronic Imaging 2007, 2007, San Jose, CA, United States

Abstract

Subdivision of triangular meshes is a common technique for refining a given surface representation for various purposes in computer vision, computer graphics, and finite element methods. Particularly, in the processing of reconstructed surfaces based on sensed data, subdivision can be used to add surface points at locations in which the sensed data was sparse and so increase the density of various computed surface properties at such locations. Standard subdivision techniques are normally applied to the complete mesh and so add vertices and faces throughout the mesh. In modifying global adaptive subdivision schemes to perform local subdivision, it is necessary to guarantee smooth transition between subdivided regions and regions left at the original level so as to prevent the formation of surface artifacts at the boundaries between such regions. Moreover, the produced surface mesh needs to be suitable for successive local subdivision steps. We propose a novel approach for incremental adaptive subdivision of triangle meshes which may be applied to multiple global subdivision schemes and which may be repeated iteratively without forming artifacts in the subdivided mesh. The decision of where to subdivide in each iteration is determined based on an error measure which is minimized through subdivision. Smoothness between various subdivision levels is obtained through the postponement of local atomic operations. The proposed scheme is evaluated and compared to known techniques using quantitative measures.

Citation Download Citation

Suneel Suresh and Gady Agam "Incremental adaptive subdivision of mesh surfaces", Proc. SPIE 6499, Vision Geometry XV, 649907 (29 January 2007); https://doi.org/10.1117/12.707832

ACCESS THE FULL ARTICLE

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