Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2006.13A.3.267

Volume Modeling of Scattered Data based on Weighted Alpha Shapes  

Paik Jung-Min (한동대학교 정보통신학과)
Lee Kun (한동대학교 전산전자공학부)
Publication Information
The KIPS Transactions:PartA / v.13A, no.3, 2006 , pp. 267-274 More about this Journal
Abstract
This paper describes a method to achieve different level of detail for the given volumetric data by assigning weight for the given data points. The relation between wavelet transformation and alpha shape was investigated to define the different level of resolution. Scattered data are defined as a collection of data that have little specified connectivity between data points. The quality of interpolant in volumetric trivariate space depends not only on the distribution of the data points in ${\Re}^3$, but also on the data value (intensity). We can improve the quality of an approximation by using wavelet coefficient as weight for the corresponding data points.
Keywords
Volumetric Data Visualization; Scattered Data Interpolation; Weighted Alpha Shapes; Wavelet Transformation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Herbert Edelsbrunner, David G. Kirkpatrick, and Raimund Seidel, 'On the shape of a Set of Points in the Plane', IEEE Transaction on Information Theory, Vol.IT-29, No.4, July, 1983   DOI
2 Tomihisa Welsh and Klaus Mueller, 'A Frequency-Sensitive Point Hierarchy for Images and Volumes', IEEE Visualization 2003 pp.425-432, Seattle, October, 2003
3 Herbert Edelsbrunner and Ernst P. Muche, 'Three-Dimensional Alpha Shapes', ACM Transactions on Graphics, Vol.13, No.1, pp.43-72, 1994   DOI   ScienceOn
4 Herbert Edelsbrunner.,Weighted Alpha Shapes. Report UIUCDCS-R-92-1760, Computer Science, U of illinois, Urbana, IL, 1992
5 Denis Zorin, Peter Schroder, and Wim Sweldens, 'Interactive Multiresolution Mesh Editing', Computer Graphics Proceedings, (SIGGRAPH 97), pp.259-268, 1997   DOI
6 Armin Iske, 'Multiresolution Methods in Scattered Data modeling', Lecture Notes in Computational Science and Engineering, 37, Springer, 2004
7 K. Lee and O. Gwun, '3-D Image Modeling based on Data Dependent Tetrahedrization', Vision Geometry VIII, SPIE-3811, pp.179-192, 1999   DOI
8 B. Joe, 'Construction of three-dimensional Delaunay triangulations using local transformations', Computer Aided Geometric Design CAGD-8, pp.123-142, 1991   DOI   ScienceOn
9 G. M. Nielson, H. Hagen, and H. Muller, 'Scientific Visualization', p.477-25, IEEE Computer Society, Washington, 1997
10 E. P. Mucke. 'Shapes and Implementations in Three-Dimensional Geometry'. PhD Thesis, Rept. UIUCDCS-R-93-1836, Dept., Comput. Sci., Univ. Illinois at Urbana-Champaign, 1993
11 Herbert Edelsbrunner, 'The Union of balls and its dual shape', Proceedings of the ninth annual symposium on Computational geometry, July, 1993   DOI
12 Amitah Varshney, Frederick P. Brooks, Jr., and William V. Wright, 'Interactive Visualization of Weighted Three-dimensional Apha Hulls', Proceedings of the tenth annual symposium on Computational geometry, pp.395-396, Stony Brook, New York, 1994
13 Eric J. Stollnitz, Tony D. Derose, and David H. Salesin, 'Wavelets for Computer Graphics: A Primer, Part 1', IEEE Computer Graphics and Applications, 15(3) : pp.76-84, May, 1995   DOI   ScienceOn