Tetrahedral adaptive grid for parallel hierarchical tetrahedrization

Authors:
Yasufumi Takama;Akinori Kimura;Hiromi T. Tanaka
Affiliations:
Graduate School of Information Science and Engineering, Ritsumeikan University, Kusatsu, Shiga, Japan;Graduate School of Information Science and Engineering, Ritsumeikan University, Kusatsu, Shiga, Japan;Graduate School of Information Science and Engineering, Ritsumeikan University, Kusatsu, Shiga, Japan
Venue:
EGMM'04 Proceedings of the Seventh Eurographics conference on Multimedia
Year:
2004

Citing 10
Cited 0

Volume/surface octrees for the representation of three-dimensional objects

Computer Vision, Graphics, and Image Processing
Local bisection refinement for N-simplicial grids generated by reflection

SIAM Journal on Scientific Computing
Accuracy-based sampling and reconstruction with adaptive meshes for parallel hierarchical triangulation

Computer Vision and Image Understanding
Tetrahedral grid refinement

Computing
Multiresolution tetrahedral framework for visualizing regular volume data

VIS '97 Proceedings of the 8th conference on Visualization '97
Cracking the cracking problem with Coons patches

VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Tetrahedron based, least squares, progressive volume models with application to freehand ultrasound data

Proceedings of the conference on Visualization '00
Interactive view-dependent rendering of large isosurfaces

Proceedings of the conference on Visualization '02
Simplification of Tetrahedral Meshes with Error Bounds

IEEE Transactions on Visualization and Computer Graphics
Tools for Triangulations and Tetrahedrizations

Scientific Visualization, Overviews, Methodologies, and Techniques

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recent advances in volume scanning techniques have made the task of acquiring volume data of 3-D objects easier and more accurate. Since the quantity of such acquired data is generally very large, a volume model capable of compressing data while maintaining a specified accuracy is required. The objective of this work is to construct a multi-resolution tetrahedral representation of input volume data. This representation adapts to local field properties while preserving their discontinuities. In this paper, we present an accuracy-based adaptive sampling technique to construct a multi-resolution model, we call a tetrahedral adaptive grid, for hierarchical tetrahedrization of C1 continuous volume data. We have developed a parallel algorithm of tetrahedral adaptive grid generation that recursively bisects tetrahedral gird elements by increasing the number of grid nodes, according to local field properties and such as orientation and curvature of isosurfaces, until the entire volume has been approximated within a specified level of view-invariant accuracy. We have also developed a parallel algorithm that detects and preserves both C0 and C1 discontinuities of field values, without the formation of cracks which normally occur during independent subdivision. Experimental results obtained using a PC cluster system demonstrate the validity and effectiveness of the proposed approach.