A simple method for invalid loops removal of planar offset curves

The function of curve offset is of importance in the process of generating a machining tool-path. The robustness of curve offset is compact with reliable invalid loops removal algorithms. The traditional method based on interference detections in searching for all contact positions is a time consuming process and prone to misunderstanding. In order to improve such removal function, a new algorithm called the forward locus tracing method (FLTM) was introduced here. The FLTM searches for all intervals split by intersections of complicated planar curves directly and transforms 2D transversal intersection problems into 1D interval identifications. This proposed mapping process in FLTM may simplify the structure of tasks and be implemented by a computer program easily for CAD systems. Some examples with multiple loops were demonstrated and the results present considerable efficiency and reliability in the offset operation.

[1]  Martin Held,et al.  Voronoi diagrams and offset curves of curvilinear polygons , 1998, Comput. Aided Des..

[2]  Takashi Maekawa,et al.  An overview of offset curves and surfaces , 1999, Comput. Aided Des..

[3]  Sang C. Park,et al.  A pair-wise offset algorithm for 2D point-sequence curve , 1999, Comput. Aided Des..

[4]  Timothy M. Chan.  Reporting curve segment intersections using restricted predicates , 2000, Comput. Geom..

[5]  G. Kalmanovich,et al.  Swift and stable polygon growth and broken line offset , 1998, Comput. Aided Des..

[6]  R. F. Rohmfeld.  IGB-offset for plane curves - loop removal by scanning of interval sequences , 1998, Comput. Aided Geom. Des..

[7]  Xiuzi Ye,et al.  Robust interval algorithm for surface intersections , 1997, Comput. Aided Des..

[8]  Kyeong Hah Roh,et al.  Medial axis transform and offset curves by Minkowski Pythagorean hodograph curves , 1999, Comput. Aided Des..

[9]  Bor-Tyng Sheen,et al.  Robust Spiral Tool-Path Generation for Arbitrary Pockets , 2001 .

[10]  Byoung Kyu Choi,et al.  Die-cavity pocketing via cutting simulation , 1997, Comput. Aided Des..

[11]  Michael T. Goodrich,et al.  Offset-polygon annulus placement problems , 1997, Comput. Geom..

[12]  Kwangsoo Kim,et al.  Generating Tool Paths for Free-Form Pocket Machining Using z-Buffer-Based Voronoi Diagrams , 1999 .

[13]  Tong Shuiguang,et al.  Uneven offset method of NC tool path generation for free-form pocket machining , 2000 .

[14]  Dinesh Manocha,et al.  Algebraic pruning: a fast technique for curve and surface intersection , 1997, Comput. Aided Geom. Des..

[15]  Neil F. Stewart,et al.  Selfintersection of composite curves and surfaces , 1998, Computer Aided Geometric Design.

[16]  Sang C. Park,et al.  Uncut free pocketing tool-paths generation using pair-wise offset algorithm , 2001, Comput. Aided Des..

[17]  Marina L. Gavrilova,et al.  Reliable line segment intersection testing , 2000, Comput. Aided Des..

[18]  Terry N. Faddis,et al.  Incremental algorithms for finding the offset distance and minimum passage width in a pocket machining toolpath using the Voronoi technique , 2000 .

[19]  Gábor Lukács,et al.  Pocket machining based on contour-parallel tool paths generated by means of proximity maps , 1994, Comput. Aided Des..

[20]  Eungki Lee,et al.  Contour offset approach to spiral toolpath generation with constant scallop height , 2003, Comput. Aided Des..

[21]  John D. Hobby,et al.  Practical segment intersection with finite precision output , 1999, Comput. Geom..

[22]  Tawfik T. El-Midany,et al.  A Sweep-Line Algorithm and Its Application to Spiral Pocketing , 2002 .

[23]  David C. Banks.  Screen-Parallel Determination of Intersection Curves , 1997, Parallel Comput..

[24]  Deok-Soo Kim,et al.  Polygon offsetting using a Voronoi diagram and two stacks , 1998, Comput. Aided Des..

[25]  Michiel H. M. Smid,et al.  Algorithms for Generalized Halfspace Range Searching and Other Intersection Searching Problems , 1996, Comput. Geom..

[26]  K. Sivayoganathan,et al.  Tool interference detection and avoidance based on offset nets , 1997 .

[27]  Gershon Elber,et al.  Planar curve offset based on circle approximation , 1996, Comput. Aided Des..