An offset algorithm with forward tracing of tangential circle for open and closed poly-line segment sequence curve

접원의 전방향 경로이동에 의한 오프셋 알고리즘

  • 윤성용 (강원대학교 제어계측공학과) ;
  • 김일환 (강원대학교 전기전자정보퉁신공학부)
  • Published : 2003.11.21

Abstract

In this paper we propose a efficient offset curve construction algorithm for $C^0$-continuous Open and Closed 2D sequence curve with line segment in the plane. One of the most difficult problems of offset construction is the loop problem caused by the interference of offset curve segments. Prior work[1-10] eliminates the formation of local self-intersection loop before constructing a intermediate(or raw) offset curve, whereas the global self-intersection loop are detected and removed explicitly(such as a sweep algorithm[13]) after constructing a intermediate offset curve. we propose an algorithm which removes global as well as local intersection loop without making a intermediate offset curve by forward tracing of tangential circle. Offset of both open and closed poly-line segment sequence curve in the plane constructs using the proposed approach.

Keywords