DOI QR코드

DOI QR Code

Incomplete 2-manifold Mesh Based Tool Path Generation

불완전한 2차원다양체 메시기반 공추경로생성

  • 이성근 (한국과학기술원 대학원 기계공학과) ;
  • 김수진 (한국과학기술원 대학원 기계공학과) ;
  • 양민양 (한국과학기술원 기계공학과) ;
  • 이동윤 (한국과학기술원 대학원 기계공학과)
  • Published : 2005.03.01

Abstract

This paper presents a new paradigm for 3-axis tool path generation based on an incomplete 2-manifold mesh model, namely, an inexact polyhedron. When geometric data is transferred from one system to another system and tessellated for tool path generation, the model does not have any topological data between meshes and facets. In contrast to the existing polyhedral machining approach, the proposed method generates tool paths from an incomplete 2-manifold mesh model. In order to generate gouge-free tool paths, CL-meshes are generated by offsetting boundary edges, boundary vertices, and facets. The CL-meshes are sliced by machining planes and the calculated intersections are sorted, trimmed, and linked. The grid method is used to reduce the computing time when range searching problems arise. The method is fully implemented and verified by machining an incomplete 2-manifold mesh model.

Keywords

References

  1. Choi, B.K. and Jerard, R.B., 1998, 'Sculptured Surface Machining,' Kluwer Academic Publishers, AA Dordrecht, The Netherlands
  2. Choi, B.K. and Jun, C.S., 1989, 'Ball-end cutter Interference Avoidance in NC Machining of Sculptured Surfaces,' Computer Aided Design, Vol. 21, No. 6, pp. 371-378 https://doi.org/10.1016/0010-4485(89)90004-3
  3. Zhou, L. and Lin, Y.J., 2001, 'An Effective Global Gouge Detection in Tool-Path Planning for Freedom Surface Machining,' International Journal of Advanced Manufacturing Technology, Vol. 17, No. 7, pp. 461-473
  4. Han, Z. and Yang, D., 1998, 'Optimal Tool Selection for Interference-free Sculptured Surface Machining,' Machining Impossible Shapes - International Conference on Sculptured Surface Machining, pp. 247-262
  5. Choi, B.K., Kim, D.H. and Jerard, R.B., 1997, 'C-Space Approach to Tool-Path Generation for Die and Mould Machining,' Computer Aided Design, Vol. 29, No. 9, pp. 657-669 https://doi.org/10.1016/S0010-4485(97)00012-2
  6. Duncan, J.P. and Mair, S.G., 1983, 'Sculptured Surfaces in Engineering and Medicine,' Cambridge University Press, USA
  7. Jun, C.S., Kim, D.S. and Park, S.H., 2002, 'A New Curve-Based Approach to Triangle Machining,' Computer-Aided Design, 34(5), pp. 379-389 https://doi.org/10.1016/S0010-4485(01)00110-5
  8. Hwang, J.S. and Chang, T.C., 1998, 'Three-Axis Machining of Compound Surfaces Using Flat and Filleted Endmills,' Computer Aided Design, Vol. 30, No. 8, pp. 641-647 https://doi.org/10.1016/S0010-4485(98)00021-9
  9. Inui, M., 2003, 'Fast Inverse Offset Computation Using Polygon Rendering Hardware,' Computer Aided Design, Vol. 35, No. 2, pp. 181-201 https://doi.org/10.1016/S0010-4485(02)00052-0
  10. Piegl, L.A. and Richard, A.M., 1995, 'Tessellating Trimmed NURBS Surfaces,' Computer Aided Design, Vol. 27, No. 1, pp. 6-26 https://doi.org/10.1016/0010-4485(95)90748-5
  11. Hamann, B. and Tsai, P.Y., 1996, 'A Tessellation Algorithm for the Representation of Trimmed NURBS Surfaces with Arbitrary Trimming Curves,' Computer Aided Design, Vol. 28, No. 6, pp. 461-472 https://doi.org/10.1016/0010-4485(95)00043-7
  12. Goult, R.J. and Shearar, P.A., 1990, 'Improving the Performance of Neutral File Data Transfers,' Springer-Verlang, New York
  13. Maekawa, T., 1999, 'An Overview of Offset Curves and Surfaces,' Computer Aided Design, Vol. 31, No. 3, pp. 165-173 https://doi.org/10.1016/S0010-4485(99)00013-5
  14. Qu, X.Z. and Stucker, B., 2003, 'A 3D Surface Offset Method for STL-Format Models,' Rapid Prototyping Journal, 9(3), pp. 133-141 https://doi.org/10.1108/13552540310477436
  15. Ar, S., Chazelle, B. and Tal, A., 2000, 'Self-Customized BSP Trees for Collision Detection,' Computational Geometry, Vol. 15, No. 1-3, pp. 91-102 https://doi.org/10.1016/S0925-7721(99)00049-8
  16. Laszlo, M.J., 1996, 'Computational Geometry and Computer Graphics in C++,' Prentice Hall, USA