Accuracy-Based Sampling and Reconstruction with Adaptive Grid for Parallel Hierarchical Tetrahedrization

dc.contributor.authorT.Tanaka, Hiromien_US
dc.contributor.authorTakama, Yasufumien_US
dc.contributor.authorWakabayashi, Hirokien_US
dc.contributor.editorI. Fujishiro and K. Mueller and A. Kaufmanen_US
dc.date.accessioned2014-01-29T17:38:35Z
dc.date.available2014-01-29T17:38:35Z
dc.date.issued2003en_US
dc.description.abstractRecent 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 tetrahedra 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 and reconstruction technique, we call an adaptive grid, for hierarchical tetrahedrization of C1 continuous volume data. We have developed a parallel algorithm of adaptive grid generation that recursively bisects tetrahedra 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 bothC0 andC1 discontinuities of field values, without the formation of cracks which normally occur during independent subdivision. Experimental results demonstrate the validity and effusiveness of the proposed approach.en_US
dc.description.seriesinformationVolume Graphicsen_US
dc.identifier.isbn1-58113-745-1en_US
dc.identifier.issn1727-8376en_US
dc.identifier.urihttps://doi.org/10.2312/VG/VG03/079-086en_US
dc.publisherThe Eurographics Associationen_US
dc.titleAccuracy-Based Sampling and Reconstruction with Adaptive Grid for Parallel Hierarchical Tetrahedrizationen_US
Files