Offsetting of Triangular Net using Distance Fields

거리장을 이용한 삼각망의 옵셋팅

  • 유동진 (대진대학교 컴퓨터응용 기계설계공학과)
  • Published : 2007.09.01

Abstract

A new method which uses distance fields scheme and marching cube algorithm is proposed in order to get an accurate offset model of arbitrary shapes composed of triangular net. In the method, the space bounding the triangular net is divided into smaller cells. For the efficient calculation of distance fields, valid cells which will generate a portion of offset model are selected previously by the suggested detection algorithm. These valid cells are divided again into much smaller voxels which assure required accuracy. At each voxel distance fields are created by calculating the minimum distances between corner points of voxels and triangular net. After generating the whole distance fields, the offset surface were constructed by using the conventional marching cube algorithm together with mesh smoothing scheme. The effectiveness and validity of this new offset method was demonstrated by performing numerical experiments for the various types of triangular net.

Keywords

References

  1. Qu, X. and Stucker, B., 'A 3D surface offset method for STL-format models,' Rapid prototyping journal, Vol. 9, No.3, pp. 133-141,2003 https://doi.org/10.1108/13552540310477436
  2. Kim, S. J. and Yang, M. Y., 'Offset of STL Model Generated from Solid Model,' Journal of the Korean Society for Precision Engineering, Vol. 22, No.9, pp. 202-211,2005
  3. Jung, W. H., Jeong, C. S., Shin, H. Y. and Choi, B. K., 'Extracting a Regular Triangular Net for Offsetting,' Journal of the Korean Society of CAD/CAM Engineers, Vol. 9, No.3, pp. 203-211, 2004
  4. Breen, D., Mauch, S. and Whitaker, R., '3D scan conversion of CSG models into distance volumes,' Proc. Of IEEE Symposium on Volume Visualization, pp. 7-14, 1998
  5. Gibson, S., 'Using Distance Maps for smooth surface representation in sampled volumes,' Proc. of IEEE Symposium on Volume Visualization, pp. 23-30, 1998
  6. Cohen-Or, D., Levin, D. and Solomovici, A., 'Three dimensional distance field metamorphosis,' ACM Transactions on Graphics, Vol. 17, No.2, pp. 116-141, 1998 https://doi.org/10.1145/274363.274366
  7. Parker, S., Parker, M., Livnat, Y., Sloan, P., Hansen, C. and Shirley, P., 'Interactive ray tracing for volume visualization,' IEEE Transactions On Visualization and Computer Graphics, Vol. 5, No.3, pp. 238-250, 1999 https://doi.org/10.1109/2945.795215
  8. Yoo, D. J., 'Shape Reconstruction from Unorganized Cloud of Point using Adaptive Domain Decomposition Method,' Journal of the Korean Society for Precision Engineering, Vol. 23, No.8, pp. 89-99, 2006
  9. Yoo, D. J., 'A Study on Filling Holes of Large Polygon Model using Implicit Surface Scheme and Domain Decomposition Method,' Journal of the Korean Society for Precision Engineering, Vol. 23, No. 1, pp. 174-184,2006