• Title/Summary/Keyword: Invalid Offset Edge

Search Result 1, Processing Time 0.013 seconds

A New Offset Algorithm for Closed 2D Lines with Islands (섬을 가진 2차원 직선 폐곡선에 대한 새로운 오프셋 알고리듬)

  • Kim Hyun-Chul;Lee Sung-Gun;Yang Min-Yang
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.2 s.245
    • /
    • pp.141-148
    • /
    • 2006
  • In this paper, a new offset algorithm for closed 2D lines with islands is introduced and the result is illustrated. The main point of the proposed algorithm is that every point is set to be an offset by using bisectors, and then invalid offset lines, which are not to be participated in offsets, are detected in advance and handled with an invalid offset edge handling algorithm. As a result, raw offset lines without local invalid loops are generated. The proposed offset method is proved to be robust and simple, moreover, has a near O(n) time complexity, where n denotes the number of input lines. In addition, the proposed algorithm has been implemented and tested with 2D lines of various shapes.