Constructing isosurfaces in a localized fashion using an underlying octree data structure

Dmitriy V. Pinskiy; Eric S. Brugger; Sean D. Ahern; Bernd Hamann

doi:10.1117/12.424919

3 May 2001 Constructing isosurfaces in a localized fashion using an underlying octree data structure

Dmitriy V. Pinskiy, Eric S. Brugger, Sean D. Ahern, Bernd Hamann

Proceedings Volume 4302, Visual Data Exploration and Analysis VIII; (2001) https://doi.org/10.1117/12.424919
Event: Photonics West 2001 - Electronic Imaging, 2001, San Jose, CA, United States

Abstract

We present an octree-based approach for iso surface extraction from large volumetric scalar-valued data. Given scattered points with associated function values, we impose an octree structure of relatively low resolution. Octree construction is controlled by original data resolution and cell-specific error values. For each cell in the octree, we compute an average function value and additional statistical data for the original points inside the cell. Once a specific iso value is specified, we adjust the initial octree by expanding its leaves based on a comparison of the statics with the iso value. We tetrahedrize the centers of the octree's cells to determine tetrahedral meshes decomposing the entire spatial domain of the dat, including a possibly specified region of interest (ROI). Extracted iso surfaces are crack-free inside an ROI, but cracks can appear at the boundary of an ROI. The initial iso surface is an approximation of the exact one, but its quality suffices for a viewer to identify an ROI where more accuracy is desirable. In the refinement process, we refine affected octree nodes and update the triangulation locally to produce better iso surface representations. This adaptive and user- driven refinement provides a means for interactive data exploration via real-time and local iso surface extraction.

Citation Download Citation

Dmitriy V. Pinskiy, Eric S. Brugger, Sean D. Ahern, and Bernd Hamann "Constructing isosurfaces in a localized fashion using an underlying octree data structure", Proc. SPIE 4302, Visual Data Exploration and Analysis VIII, (3 May 2001); https://doi.org/10.1117/12.424919

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
11 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Tolerancing

Visualization

Error analysis

Image segmentation

Optical spheres

Data centers

Data processing

Show All Keywords

Keywords/Phrases

Search In:

Publication Years