Abstract
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.
The research was supported in part by the Fund for Promotion of Research at the Technion, IIT, Haifa, Israel.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry, Algorithms, and Applications, 2nd edn. Springer, Berlin (2000)
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)
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)
Elber, G., Cohen, E.: Second Order Surface Analysis Using Hybrid Symbolic and Numeric Operators. Transactions on Graphics 12(2), 160–178 (1993)
Elber, G., Lee, I.K., Kim, M.S.: Comparing Offset Curve Approximation Methods. CG&A 17(3), 62–71 (1997)
Elber, G., Kim, M.S.: Bisector Curves of Planar Rational Curves. Computer Aided Design 30(14), 1089–1096 (1998)
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)
Pocket Machining Based on Countour-Parallel Tool Paths Generated by Means of Proximity Maps. Computer Aided Design 26(3), 189–203 (1994)
IRIT 8.0 User’s Manual. The Technion—IIT, Haifa, Israel (2000), Available at http://www.cs.technion.ac.il/~irit
Lee, I.K., Kim, M.S., Elber, G.: Planar Curve Offset Based on Circle Approximation. Computer Aided Design 28(8), 617–630 (1996)
Li, Y.M., Hsu, V.Y.: Curve offsetting based on Legendre series. Computer Aided Geometric Design 15(7), 711–720 (1998)
Peternell, M., Pottmann, H.: A Laguerre geometric approach to rational offsets. Computer Aided Geometric Design 15(3), 223–249 (1998)
Persson, H.: NC machining of arbitrary shaped pockets. Computer Aided Design 10(3), 169–174 (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Elber, G. (2003). Trimming Local and Global Self-intersections in Offset Curves Using Distance Maps. In: Wilson, M.J., Martin, R.R. (eds) Mathematics of Surfaces. Lecture Notes in Computer Science, vol 2768. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39422-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-39422-8_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20053-6
Online ISBN: 978-3-540-39422-8
eBook Packages: Springer Book Archive