Journal of the Korean Society for Precision Engineering (한국정밀공학회지)

Korean Society for Precision Engineering (한국정밀공학회)
권호 표지

An Algorithm to Speed Up the Rapid Prototyping

쾌속조형의 속도를 향상시키기 위한 알고리즘

  • Published : 2008.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

While developing physical prototype from CAD model, rapid prototyping mainly focuses on two key points reducing time and material consumption. So, we have to change from a traditional solid model to building a hollowed prototype. In this paper, a new method is presented to hollow out solid objects with uniform wall thickness to increase RP efficiency. To achieve uniform wall thickness, it is necessary to generate internal contour by slicing the offset model of an STL model. Due to many difficulties in this method, this paper proposes a new algorithm that computes internal contours computing offset model which is generated from external contour using wall thickness. Proposed method can easily compute the internal contour by slicing the offset surface defined by the sum of circle swept volumes of external contours without actual offset and the circle wept volumes. Internal contour existences are confirmed by using the external point. Presented algorithm uses the 2D geometric algorithm allowing RP implementation more efficient. Various examples have been tested with implementation of the algorithm, and some examples are presented for illustration.

Keywords

References

  1. Jacobs, P., "Rapid prototyping and manufacturing fundamentals of stereolithography," Society of Manufacturing Engineers, pp. 10-80, 1993
  2. Nyaluke, A. P., An, D., Leep, H. R. and Parsaei, H. R., "Rapid prototyping," Applications in academic institutions and Industry, Computers industrial Engineering, pp. 345-349, 1995 https://doi.org/10.1016/0360-8352(95)00096-J
  3. Choi, B. K. and Park, S. C., "A pair-wise offset algorithm for 2D point-sequence curve," Computer-Aided Design, Vol. 31, No. 12, pp. 735-745, 1999 https://doi.org/10.1016/S0010-4485(99)00060-3
  4. Chiang, C. S. and Hoffman, C. M. and Lynch, R. E., "How to compute offsets without self-intersection," In SPIE Conf. Proc. Curves and Surfaces in Computer Vision and Graphics II, pp. 76-87, 1991
  5. Park, S. C. and Shin, H., "Polygonal chain Intersection," Computers & Graphics, Vol. 26, No. 2, pp. 341-350, 2002 https://doi.org/10.1016/S0097-8493(02)00060-2
  6. Park, S. C., "Polygonal extrusion," Visual Computer, Vol. 19, No. 1, pp. 38-49, 2003 https://doi.org/10.1007/s00371-002-0170-2
  7. Chiu, W. K. and Tan, S. T., "Using dexels to make hollow models for rapid prototyping," Computer-Aided Design, Vol. 30, No. 7, pp. 539-547, 1998 https://doi.org/10.1016/S0010-4485(98)00008-6
  8. 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, Issue 1, pp. 1-23, 2002 https://doi.org/10.1016/S0166-3615(01)00141-5
  9. Li, C. L., Yu, K. M. and Lam, T. W., "Implementation and evaluation of thin-shell rapid prototype," Computers in Industry, Vol. 35, Issue 2, pp. 185-193, 1998 https://doi.org/10.1016/S0166-3615(97)00049-3
  10. Lam, T. W., Yu, K. M., Cheung, K. M. and Li, C. L., "Octree reinforced thin-shell rapid prototyping," Journal of Materials Processing Technology, Vol. 63, Issue 1 , pp. 784-787, 1997 https://doi.org/10.1016/S0924-0136(96)02724-0
  11. Alexander, P. and Dutta, D., "Layered manufacturing of surfaces with open contours using localized wall thickening," Computer-Aided Design, Vol. 32, No. 3, pp. 175-189, 2000 https://doi.org/10.1016/S0010-4485(99)00079-2
  12. Ganesan, M. and Fadel, G., "Hollowing rapid prototyping parts using offsetting techniques," in: Proceedings of the 5th International Conference on Rapid Prototyping, pp. 10-12, 1994
  13. Xiuzhi, Q. and Brent, S., "A 3D surface offset method for STL-format models," Rapid Prototyping Journal, Vol. 9, No. 9, pp. 133-141, 2003 https://doi.org/10.1108/13552540310477436
  14. Maekawa, T., "An overview of offset curves and surfaces," Computer-Aided Design, Vol. 31, No. 3, pp. 165-173, 1999 https://doi.org/10.1016/S0010-4485(99)00013-5
  15. Ahn, D. G. and Yang, D. Y., "Principle of Rapid Prototyping and Its Trends," Journal of Korean Society for Precision Engineering, Vol. 10, No. 2, pp. 10-22, 2005
  16. Daniel, L. and Anderson, D. L., "Role of Rapid Prototyping in Preoperative Planning and Patient Specific Implant Generation," Biomedical Engineering Conference, Vol. 31, No. 2, pp. 558-559, 1996