A Sweep-Line Algorithm and Its Application to Spiral Pocketing

Abstract − − This paper presents an efficient line-offset algorithm for general polygonal shapes with islands. A developed sweepline algorithm (SL) is introduced to find all self-intersection points accurately and quickly. The previous work is limited to handle polygons that having no line-segments in parallel to sweep-line directions. The proposed algorithm has been implemented in Visual C++ and applied to offset point sequence curves, which contain several islands