An intersection tracing method for interference-free planar tool-path generation

References

• Andersson , LE , Peters , TJ and Stewart , NF . 1998 . Self-intersection of composite curves and surfaces . Computer Aided Geometric Design , 15 : 507 – 527 .
   Web of Science ®Google Scholar
• Banks , DC . 1997 . Screen-parallel determination of intersection curves . Parallel Computing , 23 : 953 – 960 .
   Web of Science ®Google Scholar
• Barequet , G . 1998 . Offset-polygon annulus placement problems . Computational Geometry , 11 : 125 – 141 .
   Google Scholar
• Boissonnat , JD and Snoeyink , J . 2000 . Efficient algorithms for line and curve segment intersection using restricted predicates . Computational Geometry , 16 : 35 – 52 .
   Web of Science ®Google Scholar
• Chan , TM . 2000 . Reporting curve segment intersections using restricted predicates . Computational Geometry , 16 : 245 – 256 .
   Web of Science ®Google Scholar
• Choi , BK and Park , SC . 1999 . A pair-wise offset algorithm for 2D point-sequence curve . Computer-Aided Design , 31 : 735 – 745 .
   Web of Science ®Google Scholar
• Choi , HI . 1999 . Medial axis transform and offset curves by Minkowski Pythagorean hodograph curves . Computer-Aided Design , 31 : 59 – 72 .
   Google Scholar
• Chu , CH and Chen , JT . 2005 . Geometric approaches to enhancing edge quality in planar milling . International Journal of Production Research , 43 : 773 – 791 .
   Google Scholar
• Gavrilova , M and Rokne , JG . 2000 . Reliable line segment intersection testing . Computer Aided Geometric Design , 32 : 737 – 745 .
   Web of Science ®Google Scholar
• Gupta , P , Janardan , R and Smid , M . 1996 . Algorithms for generalized halfspace range searching and other intersection searching problems . Computational Geometry , 6 : 1 – 19 .
   Web of Science ®Google Scholar
• Hatna , A , Grieve , RJ and Broomhead , P . 1998 . Automatic CNC milling of pockets: geometric and technological issues . Computer Integrated Manufacturing systems , 11 ( 4 ) : 309 – 330 .
   Google Scholar
• Held , M . 1998 . Voronoi diagrams and offset curves of curvilinear polygons . Computer-Aided Design , 30 ( 4 ) : 287 – 300 .
   Web of Science ®Google Scholar
• Held , M , Lukacs , G and Andor , L . 1994 . Pocket machining based on contour-parallel tool paths generation by means of proximity maps . Computer-Aided Design , 26 ( 3 ) : 495 – 506 .
   Google Scholar
• Hobby , JD . 1999 . Practical segment intersection with finite precision output . Computational Geometry , 13 : 199 – 214 .
   Web of Science ®Google Scholar
• Hu , CY . 1996 . Robust interval algorithm for curve intersections . Computer-Aided Design , 28 ( 6 ) : 495 – 506 .
   Web of Science ®Google Scholar
• Jeong , J and Kim , K . 1999 . Generating tool paths for free-form pocket machining using z-buffer-based Voronoi diagrams . International Journal of Advanced Manufacturing Technology , 15 : 182 – 187 .
   Web of Science ®Google Scholar
• Kalmanovich , G and Nisnevich , G . 1998 . Swift and stable polygon growth and broken line offset . Computer-Aided Design , 30 ( 11 ) : 847 – 852 .
   Google Scholar
• Kim , DS . 1998 . Polygon offsetting using a Voronoi diagram and two stacks . Computer-Aided Design , 30 ( 14 ) : 1069 – 1076 .
   Google Scholar
• Lai , YL . 2006 . A simple method for invalid loops removal of planar offset curves . International Journal of Advanced Manufacturing Technology , 27 : 1153 – 1162 .
   Web of Science ®Google Scholar
• Lee , E . 2003 . Contour offset approach to spiral toolpath generation with constant scallop height . Computer-Aided Design , 35 : 511 – 518 .
   Web of Science ®Google Scholar
• Lee , IK , Kim , MS and Elber , G . 1996 . Planar curve offset based on circle approximation . Computer-Aided Design , 28 : 617 – 630 .
   Web of Science ®Google Scholar
• Maekawa , T . 1999 . An overview of offset curves and surface . Computer-Aided Design , 31 : 165 – 173 .
   Web of Science ®Google Scholar
• Manocha , D and Krishnan , S . 1997 . Algebraic pruning: a fast technique for curve and surface intersection . Computer Aided Geometric Design , 14 : 823 – 845 .
   Web of Science ®Google Scholar
• Monreal , M and Rodriguez , CA . 2003 . Influence of tool path strategy on the cycle time of high-speed milling . Computer-Aided Design , 35 ( 4 ) : 395 – 401 .
   Google Scholar
• Pang , J and Narayanaswami , R . 2004 . Multiresolution offsetting and loose convex hull clipping for 2.5D NC machining . Computer-Aided Design , 36 ( 7 ) : 625 – 637 .
   Google Scholar
• Park , SC and Choi , BK . 2001 . Uncut free pocketing tool-paths generation using pair-wise offset algorithm . Computer-Aided Design , 33 : 739 – 746 .
   Web of Science ®Google Scholar
• Pateloup , V , Duc , E and Ray , P . 2004 . Corner optimization for pocket machining . International Journal of Machine Tools and Manufacture , 44 : 1343 – 1353 .
   Web of Science ®Google Scholar
• Rohmfeld , RF . 1998 . IGB-offset for plane curves – loop removal by scanning of interval sequences . Computer Aided Geometric Design , 15 : 339 – 375 .
   Google Scholar
• Seiler , A , Balendran , V and Sivayoganathan , K . 1997 . Tool interference detection and avoidance based on offset nets . International Journal of Machine Tools and Manufacture , 37 ( 5 ) : 717 – 722 .
   Web of Science ®Google Scholar
• Shan , Y , Wang , S and Togn , S . 2000 . Uneven offset method of NC tool path generation for free-form pocket machining . Computers in Industry , 43 : 97 – 103 .
   Web of Science ®Google Scholar
• Tawfik , T , Ahmed , E and Hamdy , T . 2002 . A sweep-line algorithm and its application to spiral pocketing . International Journal of CAD/CAM , 2 : 23 – 28 .
   Google Scholar
• Vosniakos , G and Papapanagiotou , P . 2000 . Multiple tool path planning for NC machining of convex pockets without islands . Robotics and Computer-Integrated Manufacturing , 16 ( 6 ) : 425 – 435 .
   Web of Science ®Google Scholar
• Yao , Z and Gupta , SK . 2004 . Cutter path generation for 2.5D milling by combining multiple different cutter path patterns . International Journal of Production Research , 41 : 2141 – 2161 .
   Google Scholar
• You , CF , Sheen , BT and Lin , TK . 2001 . Robust spiral tool-path generation for arbitrary pockets . International Journal of Advanced Manufacturing Technology , 17 : 181 – 188 .
   Google Scholar
• Zhao , ZY . 2007 . Pocketing toolpath optimization for sharp corners . Journal of Materials Processing Technology , 192 : 175 – 180 .
   Google Scholar