Trimming Local and Global Self-intersections in Offset Curves Using Distance Maps

  • Gershon Elber
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2768)


The problem of detecting and eliminating self-intersections in offset curves is a fundamental question that has attracted numerous researchers over the years. The interest has resulted in copious publications on the subject.

Unfortunately, the detection of self-intersections in offset curves, and more so, the elimination of these self-intersections are difficult problems with less than satisfactory answers.

This paper offers a simple, and equally important robust, scheme to detect and eliminate local as well as global self-intersections in offsets of freeform curves. The presented approach is based on the derivation of an analytic distance map between the original curve and its offset.


Voronoi Diagram Rational Curf Curve Segment Original Curve Toolpath Generation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry, Algorithms, and Applications, 2nd edn. Springer, Berlin (2000)zbMATHGoogle Scholar
  2. 2.
    Chou, J.J.: NC Milling Machine Toolpath Generation for Regions Bounded by Free Form Curves and Surfaces. PhD thesis, Department of Computer Science, University of Utah (April 1989) Google Scholar
  3. 3.
    Elber, G., Cohen, E.: Error Bounded Variable Distance Offset Operator for Free Form Curves and Surfaces. International Journal of Computational Geometry & Applications 1(1), 67–78 (1991)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Elber, G., Cohen, E.: Second Order Surface Analysis Using Hybrid Symbolic and Numeric Operators. Transactions on Graphics 12(2), 160–178 (1993)zbMATHCrossRefGoogle Scholar
  5. 5.
    Elber, G., Lee, I.K., Kim, M.S.: Comparing Offset Curve Approximation Methods. CG&A 17(3), 62–71 (1997)Google Scholar
  6. 6.
    Elber, G., Kim, M.S.: Bisector Curves of Planar Rational Curves. Computer Aided Design 30(14), 1089–1096 (1998)zbMATHCrossRefGoogle Scholar
  7. 7.
    Farouki, R.T., Tsai, Y.F., Yuan, G.F.: Contour machining of free-form surfaces with real-time PH curve CNC interpolators. Computer Aided Geometric Design 16(1), 61–76 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Pocket Machining Based on Countour-Parallel Tool Paths Generated by Means of Proximity Maps. Computer Aided Design 26(3), 189–203 (1994) Google Scholar
  9. 9.
    IRIT 8.0 User’s Manual. The Technion—IIT, Haifa, Israel (2000), Available at
  10. 10.
    Lee, I.K., Kim, M.S., Elber, G.: Planar Curve Offset Based on Circle Approximation. Computer Aided Design 28(8), 617–630 (1996)zbMATHCrossRefGoogle Scholar
  11. 11.
    Li, Y.M., Hsu, V.Y.: Curve offsetting based on Legendre series. Computer Aided Geometric Design 15(7), 711–720 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Peternell, M., Pottmann, H.: A Laguerre geometric approach to rational offsets. Computer Aided Geometric Design 15(3), 223–249 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Persson, H.: NC machining of arbitrary shaped pockets. Computer Aided Design 10(3), 169–174 (1978)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Gershon Elber
    • 1
  1. 1.Computer Science DepartmentTechnionHaifaIsrael

Personalised recommendations