Browse > Article

Offsetting of Triangular Net using Distance Fields  

Yoo, Dong-Jin (대진대학교 컴퓨터응용 기계설계공학과)
Publication Information
Journal of the Korean Society for Precision Engineering / v.24, no.9, 2007 , pp. 148-157 More about this Journal
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
Triangular net; Offsetting; Distance fields;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
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   DOI   ScienceOn
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 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   DOI   ScienceOn
4 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   DOI   ScienceOn
5 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
6 Gibson, S., 'Using Distance Maps for smooth surface representation in sampled volumes,' Proc. of IEEE Symposium on Volume Visualization, pp. 23-30, 1998
7 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   과학기술학회마을
8 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
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   과학기술학회마을