General 3D offsetting of a triangular net using an implicit function and the distance fields

International Journal of Precision Engineering and Manufacturing

Volumn 10, Issue 4, 2009, Pages 131-142

  Yoo, Dong Jin ^a  

^a Daejin University   (South Korea)

Author keywords

3d offsetting; Cell subdivision; Cone prism intersection; Distance fields; Implicit function; Triangular net

Indexed keywords

EID: 76849091524     PISSN: 12298557     EISSN: None     Source Type: Journal    
DOI: 10.1007/s12541-009-0081-5     Document Type: Article

References (26)

1. Farouki, R. T., Exact offset procedures for simple solids, Computer-aided Design, Vol. 2, No. 4, pp. 257-279, 1985.
2. Satoh, T. and Chiyokura, H., Boolean operations on sets using surface data, Proc. of the first ACM symposium on Solid modeling foundations and CAD/CAM applications, pp. 119-126, 1991.
3. Forsyth, M., Shelling and offsetting bodies, Proc. of Third Symposium on Solid Modeling and Application, pp. 373-381, 1995.
4. 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.
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. Koc, B. and Lee, Y. S., Non-uniform offsetting and hollowing objects by using biarcs fitting for rapid prototyping processes, Computers in Industry, Vol. 47, No. 1, pp. 1-23, 2002.
7. 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.
8. Yoo, D. J., Offsetting of triangular net using distance fields, Journal of the KSPE, Vol. 24, No. 9, pp. 148-157, 2007.
9. Mauch, S. P, Efficient algorithms for solving static hamilton jacobi eguations, Computational Geometry, Ph. D thesis, California Institute of Technology, 2003.
10. Sigg, C., Peikert, R. and Gross, M., Signed distance transform using graphics hardware, Proc. of IEEE Visualization, pp. 83-90, 2003.
11. Barentzen, J. A. and Aanas, H., Signed distance computation using the angle weighted pseudo-normal, IEEE Transactions on Visualization and Computer Graphics, Vol. 11, No. 3, pp. 243-253, 2005.
12. Gueziec, A., Meshsweeper: Dynamic point-to-polygonal mesh distance and applications, IEEE Transactions on Visualization and Computer Graphics, Vol. 7, No. 1, pp. 47-60, 2001.
13. Sud, A., Otaduy, M. A. and Manocha, D., DiFi: Fast 3D distance field computation using graphics hardware, Proc. of Euro-graphics, Vol. 23, No. 3, pp. 557-566, 2004.
14. Frisken, S. F., Perry, R. N., Rockwood, A. P. and Jones, T. R., Adaptively sampled distance fields: a general representation of shape for computer graphics, Proc. of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 249-254, 2000.
15. Huang, J., Li, Y., Crawfis, R., Lu, S. C. and Liou, S. Y., A complete distance field representation, Proc. of Visualization, pp. 247-254, 2001.
16. Turk, G. and O'Brien, J. F., Modelling with implicit surfaces that interpolate, ACM Transactions on Graphics, Vol. 21, No. 4, pp. 855-873, 2002.
17. Carr, J. C., Beatson, R. K., Cherrie, J. B., Mitchell, T. J., Fright, W. R., McCallum, B. C. and Evans, T. R., Reconstruction and representation of 3D objects with radial basis functions, Proc. of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pp. 67-76, 2001.
18. Kojekine, N., Hagiwara, I. and Savchenko, V., Software tools using CSRBFs for processing scattered data, Computer & Graphics, Vol. 27, No. 2, pp. 311-319, 2003.
19. Yoo, D. J., A Study on Filling Holes of the Polygon Model using Implicit Surface Scheme, Journal of the Korean Society for Precision Engineering, Vol. 22, No. 3, pp. 107-114, 2005.
20. Ohtake, Y., Belyaev, A., Alexa, M., Turk, G. and Seidel, H. P., Multi-level partition of unity implicits, ACM Transactions on Graphics(TOG), Vol. 22, No. 3, pp. 463-470, 2003.
21. Yoo, D. J., Shape Reconstruction from Unorganized Cloud of Point using Adaptive Domain De-composition Method, Journal of the KSPE, Vol. 23, No. 8, pp. 89-99, 2006.
22. Yoo, D. J., Shape Reconstruction from Large Amount of Point Data using Repetitive Domain Decomposition Method, Journal of the KSPE, Vol. 23, No. 11, pp. 93-102, 2006.
23. Yoo, D. J., Filling Holes in Large Polygon Models Using an Implicit Surface Scheme and the Domain Decomposition Method, IJPEM, Vol. 8, No. 1, pp. 3-10, 2007.
24. Yoo, D. J., Automatic Generation of the Input Data for Rapid Prototyping from Unorganized Point Cloud Data, Journal of the KSPE, Vol. 24, No. 11, pp. 144-153, 2007.
25. Wang, Y., Periodic surface modeling for computer aided nano design, Computer-Aided Design, Vol. 39, Issue 3, pp.179-189, 2007.
26. Jung, Y., Chu, K. T. and Torquato, S., A variational level set approach for surface area minimization of triply-periodic surfaces, Journal of Computational Physics, Vol. 223, Issue 2, pp. 711-730, 2007.