A pair-wise offset algorithm for 2D point-sequence curve

CAD Computer Aided Design

Volumn 31, Issue 12, 1999, Pages 735-745

  Choi, B K ^a   Park, S C ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Curve offsetting; Interference detection; Offset curves; Pair wise offset algorithm; Point sequence curve; Polylines

Indexed keywords

EID: 0001383353     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(99)00060-3     Document Type: Article

References (14)

1. Hansen A, Arbab F. An algorithm for generating NC tool path for arbitrary shaped pockets with islands. ACM Transactions on Graphics 1992;11(2):152-82.
2. Held M, Lukacs G, Andor L. Pocket machining based on contour-parallel tool paths generated by means of proximity maps. Computer Aided Design 1994;26(3):189-203.
3. Choi BK, Kim BH. Die-cavity pocketing via cutting simulation. Computer Aided Design 1997;29(12):837-46.
4. Persson H. NC machining of arbitrary shaped pockets. Computer Aided Design 1978;10(3):169-74.
5. Kokichi Sugihara. Degeneracy and Instability in Geometric Computation. Proceedings of IFIP WG5.2 GEO-6 Conference in Tokyo University, December 7-9. 1998. p. 5-15.
6. Chiang CS, Hoffman CM, Lynch RE. How to compute offsets without self-intersection. SPIE Conference Proceedings Curves and Surfaces in Computer Vision and Graphics II, Boston, MA. 1991. p. 76-87.
7. Kalmanovich G, Nisnevich G. Swift and stable polygon growth and broken line offset. Computer Aided Design 1998;30(11):847-52.
8. Rohmfeld RF. IGB-offset for plane curves-loop removal by scanning of interval sequences. Computer Aided Geometric Design 1998;15:339-75.
9. Park SC, Shin H, Choi BK. A sweep line algorithm for polygonal chain intersection and its applications. Proceedings of IFIP WG5.2 GEO-6 Conference in Tokyo University, December 7-9. 1998. p. 187-95 (also available from bkchoi@bezier.kaist.ac.kr).
10. Bentley JL, Ottmann TA. Algorithms for reporting and counting geometric intersections. IEEE Transactions on Computers 1979;28:643-7.
11. Held M. On the computational geometry of pocket machining, Berlin: Springer, 1991.
12. Held M. Voronoi diagrams and offset curves of curvilinear polygons. Computer Aided Design 1998;30(4):287-300.
13. Kim D-S. Polygon offsetting using a Voronoi diagram and two stacks. Computer Aided Design 1998;30(14):1069-76.
14. Ramamurthy R, Farouki RT. Topological and computational issues in Voronoi diagram and medial axis constructions for planar domains with curved boundaries, Geometric Modeling and Processing '98BOOKPLUS Press, 1998. p. 1-26 ISBN 89-86518-10-0.