An offset Curve Generation Method for the Computer Pattern Sewing Machine

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

  • 오태석 (강원대학교 전자통신공학과) ;
  • 윤성용 (강원대학교 전자통신공학과) ;
  • 김일환 (강원대학교 전자통신공학부)
  • Published : 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
  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
  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
  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
  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
  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
  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