Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2003.10A.1.059

Domain Selection Using Asymptotic Decider Criterion in Volume Modeling Based on Tetrahedrization  

Lee, Kun (한동대학교 전산전자공학부)
Gwun, Ou-Bong (전북대학교 전자정보공학부)
Publication Information
The KIPS Transactions:PartA / v.10A, no.1, 2003 , pp. 59-68 More about this Journal
Abstract
3-D data modeling of a volumetric scattered data is highly demanded for geological structure inspection, environment visualization and supersonic testing. The data used in these area are generally irregularly scattered in a volume data space, which are much different from the structured points data (cuberille data) used in Marching cube algorithm. In this paper, first we explore a volume modeling method for the scattered data based on tetrahedral domain. Next we propose a method for solving the ambiguity of tetrahedral domain decision using asymptotic decider criterion. Last we implement a simple visualization system based on the proposed asymptotic decider criterion and compare it with a system based on sphere criterion. In deciding tetrahedral domain, sphere criterion considers only positional values but asymptotic decider criterion considers not only positional values but also functional values, so asymptotic decider criterion is more accurate on deciding tetrahedral domain than sphere criterion.
Keywords
Volume Data Modeling; Scattered Data; Tetrahedrazation; Domain; Ambiguity; Visualization; Side Vertex Method;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W. Schroeder, K. Martin, and B. Lorensen, The Visualization Toolkit, Prentice Hall PTR, 1997
2 H. Hagen, M. Muller, and G. M. Nielson, Focus on Scientific Visualization, Springer-Verlag, 1993
3 K. Lee, 'Data Dependent Tetrahedrization,' Vision Geometry V, SPIE-2826, pp.90-97, 1996   DOI
4 K. Lee, and O. Gwun, 'Three-Dimensional Image Modeling Based on Least Squares Fitting by Using Adaptive Sub-Division of Tetrahedron,' Vision Geometry VI,SPIE-3168, pp.250-261, 1997   DOI
5 K. Lee, and O. Gwun, '3-D Image Modeling based on Tetrahedral Domain by Using Wavelet Transformation,' Vision Geometry VII, SPIE-3454, pp.110-120, 1998   DOI
6 K. Lee, and O. gwun, '3-D Image Modeling based on Data Dependent Tetrahedrization,' Vision Geometry VIII, SPIE-3811, pp.179-192, 1999   DOI
7 G. M. Nielson, H. Hagen, and H. Muller, Scientific Visualization, IEEE Computer Society, Washington, pp.477-525, 1997
8 B. Joe, GEOMPACK users guide, Department of Computer Science, University of Alberta, Canada, 1993
9 S. Rippa, 'Adaptive Approximation by Piecewise Linear Polynomials on Triangulations of Subsets of Scattered Data,' SIAM J. Sci. Statist. Comput, Vol.13, pp.1123-1141   DOI
10 G. M. Nielson, and B. Haman, 'The Asymptotic Decider : Resolving the Ambiguity in Marching Cubes,' Proceedings of Visualization'91, pp.83-93, 1991   DOI
11 S. V. Matveyev, 'Approximation of Iso-surface in the Marching Cubes : Ambiguity Problem,' Proceedings of Visualization'94, pp.288-292, 1994
12 S. V. Matveyev, 'Resolving the Topological Ambiguity in Approximating the Iso-surface of Scalar Function,' Proceedings of Visualization and Machine Vision'94, , pp.18-21, 1994
13 T. Moller, and E. Haines, Real-Time Rendering, AK Peters, 1999
14 K. Lee, 'Three-Dimensional Medical Image Modeling of Scattered Data based on Data Dependent Criteria,' Vision Geometry IX, SPIE-4117, pp.91-99, 2000   DOI
15 권오봉, 이건, '웨이블릿 변환과 사면체 분할을 이용한 볼륨 데이터 모델링,' 정보처리학회지논문지, Vol.6, No.4, pp.1081-1089, June, 1999
16 W. E. Lorensen and H. E. Cline, 'Marching Cubes : A High-resolution 3D surface Construction Algorithm,' Computer Graphics, Vol.21, No.4, pp.163-169, July, 1987   DOI
17 B. Joe, 'Construction of Three-dimensional Delaunay Triangulations Using Transformations,' Computer Aided Geometric Design, CAGDD-8, pp.123-142, 1991   DOI   ScienceOn
18 G. M. Nielson, 'The Side-Vertex Method for Interpolation in Triangles,' Journal of Approximation Theory, Vol.25, pp.318-336, 1979   DOI
19 E. J. Stollnitz, T. D. DeRose, and D. H. Salesin, Wavelets for Computer Graphics Theory and Applications, Morgan Kaufman, 1996