Abstract
We present new methods to approximate the offset and convolution of planar curves. These methods can be used as fundamental tools in various geometric applications such as NC machining and collision detection of planar curved objects. Using quadratic curve approximation and tangent field matching, the offset and convolution curves can be approximated by polynomial or rational curves within the tolerance of approximation error ∈ > 0. We suggest three methods of offset approximation, all of which allow simple error analysis and at the same time provide high-precision approximation. Two methods of convolution approximation are also suggested that approximate convolution curves with polynomial or rational curves.
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.
Similar content being viewed by others
References
Ahn, J.-W., Kim, M.-S., and Lim, S.-B.: Approximate general sweep boundary of a 2D curved object. CVGIP: Graphical Models and Image Processing, 55 (1993) 98–128.
Bajaj, C and Kim, M.-S.: Generation of configuration space obstacles: The case of a moving sphere. IEEE J. of Robotics and Automation, 4 (1988) 94–99.
Bajaj, C and Kim, M.-S.: Generation of configuration space obstacles: The case of moving algebraic curves. Algorithmica, 4 (1989) 157–172.
Bajaj, C. and Kim, M.-S.: Generation of configuration space obstacles: The case of moving algebraic surfaces. The Int’ J. of Robotics Research, 9 (1990) 92–112.
Cobb, B.: Design of Sculptured Surface Using The B–spline Representation. PhD thesis, University of Utah, Computer Science Department, (1984).
Cohen, S., Elber, G., and Bar-Yehuda, R.: Matching of freeform curves, to appear in Computer-Aided Design, CIS Technical Report, CIS 9527 (1995).
Coquillart, S.: Computing offset of B–spline curves. Computer-Aided Design, 19 (1987) 305–309.
Elber, G. and Cohen, E.: Error bounded variable distance offset operator for free form curves and surfaces. Int’ J. of Computational Geometry and Applications, 1 (1991) 67–78.
Elber, G.: Free Form Surface Analysis Using A Hybrid of Symbolic and Numerical Computation. PhD thesis, Department of Computer Science, The University of Utah, (1992).
Elber, G., Lee, I.-K., Kim, M.-S.: Qualitative and quantitative comparisons of offset curve approximation methods, to appear in IEEE Computer Graphics & Applications, (1997).
Farouki, R.T., and Rajan, V.T.: Algorithms for polynomials in Bernsten form. Computer Aided Geometric Design, 5 (1988) 1–26.
Farouki, R.T., and Neff, C.A.: Algebraic properties of plane offset curves. Computer Aided Geometric Design, 7 (1990) 101–127.
Ghosh, P., and Mudur, S.P.: The brush-trajectory approach to figure specification: Some algebraic-solutions. ACM Trans, on Graphics, 3 (1984) 110–134.
Ghosh, P.: A mathematical model for shape description using Minkowski operators. Computer Vision, Graphics & Image Processing, 44 (1988) 239–269.
Ghosh, P.: A unified Computational framework for Minkowski operations. Computers and Graphics, 17 (1993) 357–378.
Guibas, L., Ramshaw, L., and Stolti, J.: A kinetic framework for computer geometry. In Proc. of 24th Annual Symp. on Foundations of Computer Science, (1983) 100–111.
Held, M.: A geometry-based investigation of the tool path generation for zigzag pocket machining. The Visual Computer, 7 (1991) 296–308.
Hoffman, C: Geometric and Solid Modeling. Morgan Kaufmann, (1989).
Hoschek, J.: Spline approximation of offset curves. Computer Aided Geometric Design, 5 (1988) 33–40.
Hoschek, J., and Wissel, N.: Optimal approximation conversion of spline curves and spline approximation of offset curves. Computer-Aided Design, 20 (1988) 475–483.
Kaul, A., and Rossignac, J.R.: Solid interpolating deformations: Construction and animation of pip. Computers and Graphics, 16 (1992) 107–115.
Kaul, A., and Farouki, R.T.: Computing Minkowski sums of plane curves. Int’ J. of Computational Geometry & Applications, 5 (1995) 413–432.
Klass, R.: An offset spline approximation for plane cubic splines. Computer-Aided Design, 15 (1983) 297–299.
Kohler, M., and Spreng, M.: Fast computation of the C-space of convex 2D algebraic objects. The Int’ J. of Robotics Research, 14 (1995) 590–608.
Lee, I.-K., and Kim, M.-S.: Primitive geometric operations on planar algebraic curves with Gaussian approximation. In T. L. Kunii, editor, Visual Computing, Springer-Verlag, (1992) 449–468.
Lee, I.-K., Kim, M.-S., and Elber, G.: Planar curve offset based on circle approximation, to appear in Computer-Aided Design, (1996).
Lozano-Pérez, T.: Spatial planning: A configuration space approach. IEEE Trans, on Computers, 32 (1983) 108–120.
Morken, K.: Best approximation of circle segments by quadratic Bézier curves. In P. J. Laurent, A. Le Méhauté, and L. L. Schumaker, editors, Curves and Surfaces, Academic Press, Boston, (1991) 331–336.
Pham, B.:Offset approximation of uniform B–splines. Computer-Aided Design, 20 (1988) 471–474.
Rossignac, J.R., and Requicha, A.A.G.: Offsetting operations in solid modeling. Computer Aided Geometric Design, 3 (1986) 129–148.
Tiller, W., and Hanson, E.G.: Offsets of two dimensional profiles. IEEE Computer Graphics & Applications, 4 (1984) 36–46.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lee, IK., Kim, MS., Elber, G. (1997). New Approximation Methods for Planar Offset and Convolution Curves. In: Strasser, W., Klein, R., Rau, R. (eds) Geometric Modeling: Theory and Practice. Focus on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60607-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-60607-6_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61883-6
Online ISBN: 978-3-642-60607-6
eBook Packages: Springer Book Archive