The Measurement of the Volume and Surface Area of an Object based on Polyhedral Method

다면체기법에 의한 입체의 최적 체적 및 표면적 측정

  • Woo, Kwang-Bang (Department of Electrical Eng., Graduate School of Yonsei University) ;
  • Chin, Young-Min (Department of Electrical Eng., Graduate School of Yonsei University) ;
  • Park, Sang-On (Department of Electrical Eng., Graduate School of Yonsei University)
  • 우광방 (연세 대학교 대학원 전기공학과) ;
  • 진영민 (연세 대학교 대학원 전기공학과) ;
  • 박상온 (연세 대학교 대학원 전기공학과)
  • Published : 1987.07.03

Abstract

In this paper an efficient algorithm to estimate the volume and surface area and the reconstruction algorithm for 3-dimensional graphics are presented. The graph theory is used to estimate the optimal quantitative factors. To improve the computing efficiency, the algorithm to get proper contour points is performed by applying several tolerances. The search and the given arc cost is limited according to the change of curvature of the cross-sectional contour. For mathematical model, these algorithms for volume estimation based on polyhedral approximation are applied to the selected optimal surface. The results show that the values of the volume and surface area for tolerances 1.0005, 1.001 and 1.002 approximate to values for tolerances 1.000 resulting in small errors. The reconstructed three-dimensional images are sparse and consist of larger triangular tiles between two cross sections as tolerance is increasing.

Keywords