Trimming Local and Global Self-intersections in Offset Curves Using Distance Maps
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.
KeywordsVoronoi Diagram Rational Curf Curve Segment Original Curve Toolpath Generation
Unable to display preview. Download preview PDF.
- 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
- 5.Elber, G., Lee, I.K., Kim, M.S.: Comparing Offset Curve Approximation Methods. CG&A 17(3), 62–71 (1997)Google Scholar
- 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.IRIT 8.0 User’s Manual. The Technion—IIT, Haifa, Israel (2000), Available at http://www.cs.technion.ac.il/~irit