컴퓨터 패턴 재봉기에서의 오프셋 곡선 생성 방법

An offset Curve Generation Method for the Computer Pattern Sewing Machine

  • 오태석 (강원대학교 전자통신공학과) ;
  • 윤성용 (강원대학교 전자통신공학과) ;
  • 김일환 (강원대학교 전자통신공학부)
  • 발행 : 2007.01.01

초록

In this paper we propose an efficient offset curve generation algorithm for open and closed 2D point sequence curve(PS curve) with line segments in the plane. One of the most difficult problems of offset generation is the loop intersection problem caused by the interference of offset curve segments. We propose an algorithm which removes global as well as local intersection loop without making an intermediate offset curve by forward tracing of tangential circle. Experiment in computer sewing machine shows that proposed method is very useful and simple.

참고문헌

  1. V.D.Holla, KG. Shastry, E.G.Prakash, 'Offset of curves on tessellated surfaces', Computer-Aided Design, Vol. 35, Issue 12, pp. 1099-1108, 2003 https://doi.org/10.1016/S0010-4485(02)00181-1
  2. G.V.V. Ravi Kumar, K.G. Shastry, B.G. Prakash, 'Computing constant offsets of a NURBS B-Rep', Computer-Aided Design, Vol. 35, Issue 10, pp. 935-944, 2003 https://doi.org/10.1016/S0010-4485(02)00210-5
  3. B.K. Choi and S.C. Park, 'A pair-wise offset algorithm for 2D point-sequence curve', Computer -Aided Design, Vol. 31, Issue 12, pp. 735-745, 1999 https://doi.org/10.1016/S0010-4485(99)00060-3
  4. I.K.Lee, M.S.Kim and G.Elber, 'Planar curve offset based on circle approximations'. Computer-Aided Design, Vol. 28. Issue 8, PP. 617-630, 1996 https://doi.org/10.1016/0010-4485(95)00078-X
  5. Hansen.A, Arbab F, 'An algorithm for generating NC tool paths for arbitrarily shaped pockets with islands', ACM Transactions on Graphics, Vol. 11, Issue. 2, pp. 152-182, 1992
  6. Eungki Lee, 'Contour offset approach to spiral tool path generation with constant scallop height', Computer-Aided Design, Vol. 35, Issue 6, pp. 511-518, 2003 https://doi.org/10.1016/S0010-4485(01)00185-3
  7. Shi-Nine Yang,Ming-Liang Huang, 'A new offsetting algorithm based on tracing technique', ACM Symposium on Solid Modeling and Applications, pp. 201 - 210, 1993
  8. G.Elber, I.K.Lee, M.S.Kim, 'comparing offset curve approximation methods', IEEE Computer Graphics and Applications, Vol. 17, Issue 3, pp. 62-71, 1997
  9. LA Piegl, W.Tiller, 'Computing offsets of NURBS curves and surfaces', Computer-Aided Design, Vol. 31, Issue. 2, pp. 147 - 156, 1999 https://doi.org/10.1016/S0010-4485(98)00066-9
  10. Bentley J.L, Ottmann T.A, 'Algorithm for reporting and counting geometric intersection', Computers, IEEE Transactions on, Vol. C-28, Issue. 9, pp. 643-647, 1979 https://doi.org/10.1109/TC.1979.1675432