Journal of Mechanical Science and Technology

The Korean Society of Mechanical Engineers (대한기계학회)
권호 표지

Efficient Algorithm for Real-time Generation of Reflection Lines

  • Kim, Tae-wan (Computer Aided Design and Analysis Lab., School of Mechanical and Aerospace Engineering, Seoul National University) ;
  • Juyup Kang (TM Development iBGEN Inc.) ;
  • Lee, Kunwoo (Computer Aided Design and Analysis Lab., School of Mechanical and Aerospace Engineering, Seoul National University) ;
  • Park, Sangkun (Computer Aided Design and Analysis Lab., School of Mechanical and Aerospace Engineering, Seoul National University)
  • Published : 2001.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Depending upon the method of the surface generation and the quality of the designed boundary curves, the resulting surfaces may have global or local irregularities in many cases. Thus, it would be necessary for the designer to evaluate the surface quality and to modify the surface. This is very important because the defect of the surface causes the rework of the dies, increasing cost and delivery time significantly. To simulate the reflection line test in the actual production line, a faster algorithm for generating reflection lines is presented. In this paper, among various surface interrogation methods using reflection lines, Blinn-Newell type of reflection mapping is applied to generate the reflection lines on the trimmed NURBS surfaces. The derivation of reflection lines is formulated as a surface-plane intersection problem (Jung 1994) and is solved by surface-contouring techniques. Also, for eliminating the discontinuity of reflection lines due to the configuration of reflection map, a modified reflection map is proposed. An efficient traced contouring technique is utilized for the computational efficiency and proves to be well suited for the real-time quality-assessment task.

Keywords

References

  1. Beier, K.-P. and Chen Y., 19994, 'Highlightline Algorithm for Real-time Surface-quality Assessment,' Computer Aided Design, Vol. 26, No. 4, pp. 268-277 https://doi.org/10.1016/0010-4485(94)90073-6
  2. Blinn, J. F., and Newell M. E., 1976, 'Texture and Reflection in Computer Generated Images,' Communications of ACM, Vol. 19, No. 10, pp. 542-547 https://doi.org/10.1145/360349.360353
  3. CATIA Application Programming Interface Reference Manual
  4. Choi, I and Lee, K., 1996, 'Evaluation of Surfaces for Automobile Body Styling,' Computer Graphics International '96 https://doi.org/10.1109/CGI.1996.511862
  5. Farin, G., 1985, 'A Modified Clough-Tocher Interpolant,' Computer Aided Geometric Design, Vol. 2, No. 1-3, pp. 19-27 https://doi.org/10.1016/0167-8396(85)90003-2
  6. http://www.catia.ibm.com/prodinfo/prdfctn.html, CATIA Technical Support and CATIA Products by Function
  7. http://www.icem.com/products/surf/surf.htm, ICEM Surf
  8. Jung, H. B., 1995, 'A Method for Surface/Surface Intersection,' KSME Journal, Vol. 9, No. 1, pp. 51-67
  9. Kaufmann, E. and Klass, R., 1988, 'Smoothing Surfaces Using Reflection Lines for Families of Splines,' Computer Aided Design, Vol. 20, No. 6, pp. 312-316 https://doi.org/10.1016/0010-4485(88)90112-1
  10. Klass, R., 1980, 'Correction of Local Surface Irregularities Using Reflection Lines,' Computer Aided Design, Vol. 12, pp. 73-77 https://doi.org/10.1016/0010-4485(80)90447-9
  11. Addison Wesley Principles of CAD/CAM/CAE Systems Lee, K.
  12. Lee, K., 1999, 'Principles of CAD/CAM/CAE Systems,' Addison Wesley
  13. Piegl, L. A. and Tiller, W., 1998, 'Geometry based Triangulation of Trimmed NURBS Surfaces,' Computer Aided Design, Vol. 30, No.1, pp. 11-18 https://doi.org/10.1016/S0010-4485(97)00047-X
  14. Preusser, A., 1984, 'TRICP: A Contour Plot Program for Triangular Meshes,' ACM Trans. Math. Soft., Vol. 10, No. 4, pp. 473-475 https://doi.org/10.1145/2701.2772
  15. Sutcliffe, D. C., 1980, 'Contouring over Rectangular and Skewed Rectangular grid An Introduction,' Mathematical Methods in Computer Graphics and Design, Academic Press, pp. 39-62
  16. Theisel, H. and Farin, G., 1997, 'The Curvature of Characteristic Curves on Surfaces,' IEEE Computer Graphics and Application, Vol. 17, No. 6, pp. 88-96 https://doi.org/10.1109/38.626974