The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Volume Modeling of Scattered Data based on Weighted Alpha Shapes

가중치 알파 쉐이프를 기반으로 하는 산포된 자료의 볼륨 모델링

  • 백정민 (한동대학교 정보통신학과) ;
  • 이건 (한동대학교 전산전자공학부)
  • Published : 2006.06.01
Download PDF
⟨ Previous Next ⟩

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.

본 논문은 주어진 자료 점들에게 가중치를 부여하여 볼륨 자료를 여러 단계별로 상세함을 표현하는 방법을 제시하고자 한다. 단계별로 상세함을 표현하기 위하여 웨이브렛 변환 과 알파쉐이프와의 관계를 얻고자 연구하였다. 산포된 자료란 자료점들 사이에 특별한 상관관계가 없는 자료들의 수집이라 정의할 수 있다. 볼륨 트라이베리에이트 공간상에 보간의 정확도는 3 차원 공간상에 흩어진 자료들의 위치정보 뿐만 아니라 자료들이 갖고 있는 값 (명암도)에도 영향을 받는다. 자료 점들에게 각각 해당되는 웨이브렛 계수를 가중치로 부여 하여 근사치의 정확도를 개선할 수 있다.

Keywords

References

  1. G. M. Nielson, H. Hagen, and H. Muller, 'Scientific Visualization', p.477-25, IEEE Computer Society, Washington, 1997
  2. Denis Zorin, Peter Schroder, and Wim Sweldens, 'Interactive Multiresolution Mesh Editing', Computer Graphics Proceedings, (SIGGRAPH 97), pp.259-268, 1997 https://doi.org/10.1145/258734.258863
  3. Armin Iske, 'Multiresolution Methods in Scattered Data modeling', Lecture Notes in Computational Science and Engineering, 37, Springer, 2004
  4. K. Lee and O. Gwun, '3-D Image Modeling based on Data Dependent Tetrahedrization', Vision Geometry VIII, SPIE-3811, pp.179-192, 1999 https://doi.org/10.1117/12.364092
  5. B. Joe, 'Construction of three-dimensional Delaunay triangulations using local transformations', Computer Aided Geometric Design CAGD-8, pp.123-142, 1991 https://doi.org/10.1016/0167-8396(91)90038-D
  6. 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 https://doi.org/10.1109/38.376616
  7. Tomihisa Welsh and Klaus Mueller, 'A Frequency-Sensitive Point Hierarchy for Images and Volumes', IEEE Visualization 2003 pp.425-432, Seattle, October, 2003
  8. 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 https://doi.org/10.1109/TIT.1983.1056714
  9. Herbert Edelsbrunner and Ernst P. Muche, 'Three-Dimensional Alpha Shapes', ACM Transactions on Graphics, Vol.13, No.1, pp.43-72, 1994 https://doi.org/10.1145/174462.156635
  10. Herbert Edelsbrunner.,Weighted Alpha Shapes. Report UIUCDCS-R-92-1760, Computer Science, U of illinois, Urbana, IL, 1992
  11. 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
  12. Herbert Edelsbrunner, 'The Union of balls and its dual shape', Proceedings of the ninth annual symposium on Computational geometry, July, 1993 https://doi.org/10.1145/160985.161139
  13. 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