Self-Intersections of Cubic Bézier Curves Revisited
<p>Any cubic with a self-intersection lies on the plane <math display="inline"><semantics> <mo>Π</mo> </semantics></math> containing the triangular Bézier polygon defining the loop.</p> "> Figure 2
<p>The four affine types of integral cubics are as follows: (<b>a</b>) crunodal; (<b>b</b>) cuspidal; (<b>c</b>) acnodal; (<b>d</b>) S-shaped.</p> "> Figure 3
<p>There are only two types of Bézier polygons associated with a cubic that may display a self-intersection <math display="inline"><semantics> <mi mathvariant="bold">S</mi> </semantics></math>: (<b>I</b>) self-intersecting; (<b>II</b>) concave.</p> ">
Abstract
:1. Introduction
- Manufacturing: Bézier cubics are implemented as the G5 command in G-code, the standard programming language for CNC (Computer Numerical Control) and additive manufacturing [6];
2. Finding the Self-Intersection of a Cubic: Existing Explicit Procedures
3. All Bézier Cubics with Self-Intersections Are Planar
4. Finding the Parameter Values for the Double Point via Factorization
5. Conditions for the Existence of a Self-Intersection
- (i)
- , tantamount to : The formulas are well defined;
- (ii)
- Discriminant , tantamount to : The values are distinct and real;
- (iii)
- , when considering the Bézier segments.
- (a)
- Crunodal (loop-shaped): One self-intersection (called crunode) and no inflections;
- (b)
- Cuspidal: One cusp but neither inflection nor self-intersections;
- (c)
- Acnodal (hump-shaped): One acnode and two inflections but no self-intersections;
- (d)
- S-shaped: One inflection but no self-intersections.
- (i)
- If , then the second derivative is either a line through the origin, which implies the inflection of type (d), or degenerates to point , which means not a true cubic but a line or a parabola.
- (ii)
6. Conclusions
Funding
Data Availability Statement
Conflicts of Interest
Abbreviations
CAGD | Computer Aided Geometric Design |
CNC | Computer Numerical Control |
References
- Farin, G. Curves and Surfaces for Computer Aided Geometric Design, 5th ed.; Morgan Kaufmann: San Francisco, CA, USA, 2001. [Google Scholar]
- Hoschek, J.; Lasser, D. Fundamentals of Computer Aided Geometric Design; AK Peters: Wellesley, MA, USA, 1993. [Google Scholar]
- Holmer, F. The Beauty of Bézier Curves. Available online: https://www.youtube.com/watch?v=aVwxzDHniEw (accessed on 6 August 2024).
- Adobe Systems. PostScript Language Tutorial and Cookbook; Addison-Wesley: Reading, MA, USA, 1985. [Google Scholar]
- Eisenberg, J.; Bellamy-Royds, A. SVG Essentials: Producing Scalable Vector Graphics with XML, 2nd ed.; O’Reilly: Sebastopol, CA, USA, 2014. [Google Scholar]
- Marlin. G5-Bézier Cubic Spline. Available online: https://marlinfw.org/docs/gcode/G005.html (accessed on 6 August 2024).
- Barnhill, R. E Geometry Processing for Design and Manufacturing; SIAM, Society for Industrial and Applied Mathematics: Philadelphia, PA, USA, 1992. [Google Scholar]
- Elber, G.; Lee, I.-K.; Kim, M.-S. Comparing curve approximation methods. IEEE Comput. Graph. Appl. 1997, 17, 62–71. [Google Scholar] [CrossRef]
- Stone, V.; DeRose, T.D. A geometric characterization of parametric cubic Curves. ACM Trans. Graph. 1989, 8, 147–163. [Google Scholar] [CrossRef]
- Sánchez-Reyes, J.; Fernández-Jambrina, L. On the reach and the smoothness class of pipes and offsets: A survey. AIMS Math. 2022, 7, 7742–7758. [Google Scholar] [CrossRef]
- Lasser, D. Calculating the self-intersections of Bézier curves. Comput. Ind. 1989, 12, 259–268. [Google Scholar] [CrossRef]
- Farouki, R.T. Reduced difference polynomials and self-intersection computations. Appl. Math. Comput. 2018, 324, 174–190. [Google Scholar] [CrossRef]
- Yu, Y.-Y.; Li, X.; Ji, Y. On Self-intersections of Cubic Bézier Curves. Mathematics 2024, 12, 882. [Google Scholar] [CrossRef]
- Patrikalakis, N.M.; Maekawa, T. Shape Interrogation for Computer Aided Design and Manufacturing; Springer: Berlin/Heidelberg, Germany, 2002. [Google Scholar]
- Maekawa, T.; Cho, W.; Patrikalakis, N.M. Computation of self-intersections of offsets of Bézier patches. J. Mech. Des. 1997, 119, 275–283. [Google Scholar] [CrossRef]
- Wang, C.Y. Shape classification of the parametric cubic curve and parametric B-spline cubic curve. Comput.-Aided Des. 1981, 13, 199–206. [Google Scholar] [CrossRef]
- Su, B.Q.; Liu, D.Y. An affine invariant and its application in computational geometry. Sci. Sin. (Ser. A) 1983, 24, 256–267. [Google Scholar]
- Degen, W. Some remarks on Bézier curves. Comput. Aided Geom. Des. 1988, 5, 259–268. [Google Scholar] [CrossRef]
- Thompson, S. On the Classification of Parametric Cubic Curves. Res. J. Math. Technol. 2013, 119, 195. [Google Scholar]
- StackExchange. 2D Cubic Bezier Curve. Point of Self-Intersection. Available online: https://math.stackexchange.com/questions/3776840/2d-cubic-bezier-curve-point-of-self-intersection (accessed on 6 August 2024).
- Patterson, R.R. Parametric curves as algebraic curves. Comput. Aided Geom. Des. 1988, 5, 139–159. [Google Scholar] [CrossRef]
- Fiorot, J.-C.; Jeannin, P.; Taleb, S. Rational cubic curves as BR-curves. Comput. Aided Geom. Des. 1995, 12, 67–88. [Google Scholar] [CrossRef]
- Loop, C.; Blinn, J. Resolution independent curve rendering using programmable graphics hardware. ACM Trans. Graph. 2005, 24, 1000–1009. [Google Scholar] [CrossRef]
- Chionh, E.-W.; Sederberg, T.W. On the minors of the implicitization Bézout matrix for a rational plane curve. Comput. Aided Geom. Des. 2001, 18, 21–36. [Google Scholar] [CrossRef]
- Barrowclough, O.J.D. A basis for the implicit representation of planar rational cubic Bézier curves. Comput. Aided Geom. Des. 2014, 31, 148–167. [Google Scholar] [CrossRef]
- Sederberg, T.W. Improperly parametrized rational curves. Comput. Aided Geom. Des. 1986, 3, 67–75. [Google Scholar] [CrossRef]
- StackExchange. How Can You Quickly Tell If a Cubic Polynomial Gives an Injective Function? Available online: https://math.stackexchange.com/questions/2027560/how-can-you-quickly-tell-if-a-cubic-polynomial-gives-an-injective-function (accessed on 6 August 2024).
- Pekerman, D.; Elber, G.; Kim, M.S. Self-intersection detection and elimination in freeform curves and surfaces. Comput. Aided Des. 2008, 40, 140–159. [Google Scholar] [CrossRef]
- Pottmann, H. Studying NURBS curves and surfaces with classical geometry. In Mathematical Methods for Curves and Surfaces; Daehlen, M., Lyche, T., Schumaker, L., Eds.; Vanderbilt University Press: Nashville, TN, USA, 1995; pp. 413–438. [Google Scholar]
- Koprowski, P. Algebraic Approach to a Geometric Characterization of Parametric Cubics. J. Geom. Graph. 2007, 2, 173–178. [Google Scholar]
- Saito, T.; Yamada, M.; Yoshida, N. Shape analysis of cubic Bézier curves––Correspondence to four primitive cubics. Comput. Aided Des. Appl. 2014, 11, 568–578. [Google Scholar] [CrossRef]
- Lawrence, J.D. A Catalog of Special Plane Curves; Dover: New York, NY, USA, 1972. [Google Scholar]
- Peterson, O.J. The double points of rational curves. Amer. Math. Mon. 1917, 24, 376–379. [Google Scholar] [CrossRef]
- Vincent, V. Fast detection of the geometric form of two-dimensional cubic Bézier curves. J. Graph. Tools 2002, 7, 43–51. [Google Scholar] [CrossRef]
- Zhu, C.-G.; Zhao, X.-Y. Self-intersections of rational Bézier curves. Graph. Model. 2014, 76, 312–320. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Sánchez-Reyes, J. Self-Intersections of Cubic Bézier Curves Revisited. Mathematics 2024, 12, 2463. https://doi.org/10.3390/math12162463
Sánchez-Reyes J. Self-Intersections of Cubic Bézier Curves Revisited. Mathematics. 2024; 12(16):2463. https://doi.org/10.3390/math12162463
Chicago/Turabian StyleSánchez-Reyes, Javier. 2024. "Self-Intersections of Cubic Bézier Curves Revisited" Mathematics 12, no. 16: 2463. https://doi.org/10.3390/math12162463
APA StyleSánchez-Reyes, J. (2024). Self-Intersections of Cubic Bézier Curves Revisited. Mathematics, 12(16), 2463. https://doi.org/10.3390/math12162463