IGB-offset for plane curves - Loop removal by scanning of interval sequences

Computer Aided Geometric Design

Volumn 15, Issue 4, 1998, Pages 339-375

  Rohmfeld, R F ^a,b  

^a Strässle Info Systems GmbH ^*  (Germany)

^b SIEMENS AG   (Germany)

Author keywords

Constant radius blend; Gouging free offset; Loop removal; Offset curves; Self intersections; Transversal intersection

Indexed keywords

COMPUTER AIDED DESIGN; GRAPH THEORY; IMAGE PROCESSING; MACHINING;

CONSTANT RADIUS BLEND; GOUGING FREE OFFSET; LOOP REMOVAL;

COMPUTATIONAL GEOMETRY;

EID: 0032047455     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8396(97)00038-1     Document Type: Article

References (17)

1. Farouki, R.T. and Neff, C.A. (1990), Analytic properties of plane offset curves, Computer Aided Geometric Design 7, 83-99.
2. Gurbuz, A.Z. and Zeid, I. (1995), Offsetting operations via closed ball operations, Computer-Aided Design 27, 805-810.
3. Hansen, A. and Arbab, F. (1992), An algorithm for generating NC tool paths for arbitrarily shaped pockets with islands, ACM Transactions on Graphics 11, 152-182.
4. Held, M. (1987), Fully automated pocket machining by means of computational geometry, Publications / Reports RISC-LINZ series no. 87-23.0. Johannes Kepler University, Linz, Austria.
5. Held, M. (1991), On the Computational Geometry of Pocket Machining, Lecture Notes in Computer Science 500, Springer, Berlin.
6. Held, M., Lukács, G. and Andor, L. (1994), Pocket machining based on contour-parallel tool paths generated by means of proximity maps, Computer-Aided Design 26, 189-203.
7. Hoschek, J. and Lasser, D. (1993), Fundamentals of Computer Aided Geometric Design, A K Peters, Wellesley.
8. Kimmel, R. and Bruckstein, A.M. (1993), Shape offsets via level sets, Computer-Aided Design 25, 154-162.
9. Kobayashi, S. and Nomizu, K. (1969), Foundations of Differential Geometry I and II, Interscience Publishers, New York, London, Sydney.
10. Maekawa, T. and Patrikalakis, N.M. (1993), Computations of singularities and intersections of offsets of planar curves, Computer Aided Geometric Design 10, 407-429.
11. Mikheev, A., Nozik, M. and Rubinstein, J. (1994). Computation of offset curves by the Huygens Principle, Computer Graphics Forum 13, 249-252.
12. Persson, H. (1978), NC machining of arbitrarily shaped pockets, Computer-Aided Design 10, 169-174.
13. Rohmfeld, R.F. (1996), Classification of curve-curve intersections from the CAD/CAM viewpoint, in: Proceedings Computer Graphics International '96, IEEE Computer Society Press, Los Alamitos, CA, pp. 230-239.
14. SIE (n.d.), SINUMERIK Manuals. Manuals of SINUMERIK Computer Numerical Controls.
15. Spivak, M. (1970), Differential Geometry, Vol. 1-5, Publish or Perish, Boston.
16. Suh, Y.S. and Lee, K. (1990), NC milling tool path generation for arbitrary pockets defined by sculptured surfaces, Computer-Aided Design 22, 273-284.
17. Tiller, W. and Hanson, E.G. (1984), Offsets of two-dimensional profiles, IEEE Computer Graphics & Applications 4, 36-46.