Abstract
It is known that Bézier curves and surfaces may have multiple representations by different control polygons. The polygons may have different number of control points and may even be disjoint. This phenomenon causes difficulties in variety of applications where it is important to recognize cases where different representations define same curve (surface) or partially coincident curves (surfaces). The problem of finding whether two arbitrary parametric polynomial curves are the same has been addressed in Pekerman et al. (Are two curves the same? Comput.-Aided Geom. Des. Appl. 2(1–4):85–94, 2005). There the curves are reduced into canonical irreducible forms using the monomial basis, then they are compared and their shared domains, if any, are identified. Here we present an alternative geometric algorithm based on subdivision that compares two input control polygons and reports the coincidences between the corresponding Bézier curves if they are present. We generalize the algorithm for tensor product Bézier surfaces. The algorithms are implemented and tested using Mathematica package. The experimental results are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barton, D.R., Zippel, R.: Polynomial decomposition. In: Proceedings of SYMSAC, vol. 76, pp. 356–358 (1976)
Barton, D.R., Zippel, R.: Polynomial decomposition algorithms. J. Symb. Comput. 1, 159–168 (1985)
Berry, T.G., Peterson, R.R.: The uniqueness of Bézier control points. Comput. Aided Geom. Des. 14, 877–879 (1997)
Denker, W.A., Heron, G.J.: Generalizing rational degree elevation. Comput. Aided Geom. Des. 14, 399–406 (1997)
von zur Gathen, J.: Functional decomposition of polynomials: the tame case. J. Symb. Comput. 9, 281–299 (1990)
Kozen, D., Landau, S.: Polynomial decomposition algorithms. J. Symb. Comput. 7, 445–456 (1989)
Pekerman, D., Seong, J.-K., Elber, G., Kim, M.-S.: Are two curves the same? Comput.-Aided Des. Appl. 2(1–4), 85–94 (2005)
Sánchez-Reyes, J.: On the conditions for the coincidence of two cubic Bézier curves. J. Comput. Appl. Math. 236(6), 1675–1677 (2011)
Sánchez-Reyes, J.: The conditions for the coincidence or overlapping of two Bézier curves. Appl. Math. Comput. 248, 625–630 (2014)
Wang, W.-K., Zhang, H., Liu, X.-M., Paul, J.-C.: Conditions for coincidence of two cubic Bézier curves. J. Comput. Appl. Math. 235, 5198–5202 (2011)
Acknowledgements
This work was partially supported by the Bulgarian National Science Fund under Grant No. DFNI-T01/0001 and Sofia University Science Fund Grant No. 48/2016.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Vlachkova, K. (2017). Comparing Bézier Curves and Surfaces for Coincidence. In: Georgiev, K., Todorov, M., Georgiev, I. (eds) Advanced Computing in Industrial Mathematics. Studies in Computational Intelligence, vol 681. Springer, Cham. https://doi.org/10.1007/978-3-319-49544-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-49544-6_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49543-9
Online ISBN: 978-3-319-49544-6
eBook Packages: EngineeringEngineering (R0)