A new Procedure of Computing the Minimum Radii of Bézier Curves and Applications in Designing a Bike Trail
|Published in:||Issue 1, (Vol. 17) / 2023|
|Author(s):||ȘOMÎTCĂ Ioana-Alexandra, DEACONU Ştefan-Eduard, ȘOMÎTCĂ Stelian-Alexandru|
|Abstract.||The paper presents a new procedure for finding the minimum radius of a Bézier Curves. The authors choose to use the theoretical procedure for a practical application. For this purpose, the authors find the minimum radii of a Bézier Curve consisting of 16 Cubic Bézier Curves on a bike trail situated in Mălini, Romania. In the design of the bike route, the authors consider elevations to design a bike trail on level curves. This decision is made to obtain a slope of less than 20%, for a relaxing route for the family. The route is created on a length of about 5 km completely respecting the design norms of a cycling track, according to the Methodological Guide for regulating the design. Authors choose to present a comparison for the procedure between hand-drawn horizontal curves, and approximating the trail using Cubic Bézier Curves and Python|
|Keywords:||Bézier Curves, B-Spline, Cubic Bézier Curves, Minimum Radius, Interpolation, Approximation, Elevations, Level Curves|
1. D. Sýkora, J. Buriánek, and J. Zára, “Sketching Cartoons by Example.,” in SBM, 2005, pp. 27–33.
2. K. Itoh and Y. Ohno, “A curve fitting algorithm for character fonts,” Electronic publishing, vol. 6, no. 3, pp. 195–205, 1993.
3. Z. Liang, G. Zheng, and J. Li, “Automatic parking path optimization based on bezier curve fitting,” in 2012 IEEE International Conference on Automation and Logistics, 2012, pp. 583–587.
4. Ö. Arslan and A. Tiemessen, “Adaptive Bézier Degree Reduction and Splitting for Computationally Efficient Motion Planning,” arXiv preprint arXiv:2201.07834, 2022.
5. N. Zeng, H. Zhang, Y. Chen, B. Chen, and Y. Liu, “Path planning for intelligent robot based on switching local evolutionary PSO algorithm,” Assembly Automation, 2016.
6. J. Ma, Y. Liu, S. Zang, and L. Wang, “Robot path planning based on genetic algorithm fused with continuous Bezier optimization,” Computational intelligence and neuroscience, vol. 2020, 2020.
7. Y. Huang, Y. Wang, and O. Zatarain, “Dynamic Path Optimization for Robot Route Planning,” in 2019 IEEE 18th International Conference on Cognitive Informatics & Cognitive Computing (ICCI* CC), 2019, pp. 47–53.
8. R. Lattarulo, L. González, E. Martí, J. Matute, M. Marcano, and J. Pérez, “Urban motion planning framework based on n-bézier curves considering comfort and safety,” Journal of Advanced Transportation, vol. 2018, 2018.
9. M. Elhoseny, A. Tharwat, and A. E. Hassanien, “Bezier curve based path planning in a dynamic field using modified genetic algorithm,” Journal of Computational Science, vol. 25, pp. 339–350, 2018.
10. K. G. Jolly, R. S. Kumar, and R. Vijayakumar, “A Bezier curve based path planning in a multi-agent robot soccer system without violating the acceleration limits,” Robotics and Autonomous Systems, vol. 57, no. 1, pp. 23–33, 2009.
11. I. Škrjanc and G. Klančar, “Optimal cooperative collision avoidance between multiple robots based on Bernstein–Bézier curves,” Robotics and Autonomous systems, vol. 58, no. 1, pp. 1–9, 2010.
12. M. Fink, H. Haverkort, M. Nöllenburg, M. Roberts, J. Schuhmann, and A. Wolff, “Drawing metro maps using Bézier curves,” in International Symposium on Graph Drawing, 2012, pp. 463–474.
13. H. N. Fitter, A. B. Pandey, D. D. Patel, and J. M. Mistry, “A review on approaches for handling Bezier curves in CAD for manufacturing,” Procedia Engineering, vol. 97, pp. 1155–1166, 2014.
14. K. C. Giannakoglou, “A design method for turbine-blades using genetic algorithms on parallel computers,” Computational Fluid Dynamics, vol. 98, no. 1, pp. 1–2, 1998.
15. L. Zou, Z. Wang, H. Gao, and X. Liu, “State estimation for discrete-time dynamical networks with time-varying delays and stochastic disturbances under the round-robin protocol,” IEEE Transactions on Neural Networks and Learning Systems, vol. 28, no. 5, pp. 1139–1151, 2016.
16. A. Rababah, “The best uniform quadratic approximation of circular arcs with high accuracy,” Open Mathematics, vol. 14, no. 1, pp. 118–127, 2016.
17. A. Rababah, B.-G. Lee, and J. Yoo, “A simple matrix form for degree reduction of Bézier curves using Chebyshev–Bernstein basis transformations,” Applied mathematics and computation, vol. 181, no. 1, pp. 310–318, 2006.
18. K. Khan and D. K. Lobiyal, “Bèzier curves based on Lupaş (p, q)-analogue of Bernstein functions in CAGD,” Journal of Computational and Applied Mathematics, vol. 317, pp. 458–477, 2017.
19. C. Yang, J. Yang, Y. Liu, and X. Geng, “Necessary and Sufficient Conditions for Expressing Quadratic Rational Bézier Curves,” Frontiers in Physics, vol. 8, p. 175, 2020.
20. A. Rababah, “Distance for degree raising and reduction of triangular Bézier surfaces,” Journal of Computational and Applied Mathematics, vol. 158, no. 2, pp. 233–241, 2003.
21. M. Vardhana, N. Arunkumar, E. Abdulhay, and P. v Vishnuprasad, “Iot based real time trafic control using cloud computing,” Cluster Computing, vol. 22, no. 1, pp. 2495–2504, 2019.
22. L. Zhao, J. Jiang, C. Song, L. Bao, and J. Gao, “Parameter optimization for Bezier curve fitting based on genetic algorithm,” in International conference in swarm intelligence, 2013, pp. 451–458.
23. B. Song, Z. Wang, and L. Sheng, “A new genetic algorithm approach to smooth path planning for mobile robots,” Assembly Automation, 2016.
24. A. Tharwat, M. Elhoseny, A. E. Hassanien, T. Gabel, and A. Kumar, “Intelligent Bézier curve-based path planning model using Chaotic Particle Swarm Optimization algorithm,” Cluster Computing, vol. 22, no. 2, pp. 4745–4766, 2019.
25. R. E. Weiss, “Designing problems to promote higher-order thinking,” New Directions for Teaching and Learning, vol. 2003, no. 95, pp. 25–31, 2003, doi: 10.1002/TL.109.
26. J. Li, “Virtual Designing and Modeling of a Mountain Bike Trail,” 2020, Accessed: Mar. 15, 2022. Online.. Available: https://ir.library.oregonstate.edu/concern/defaults/js956p394
27. S. Hagen, M. B.-J. of outdoor recreation and tourism, and undefined 2016, “Affective ride experiences on mountain bike terrain,” Elsevier, Accessed: Mar. 15, 2022. Online.. Available: https://www.sciencedirect.com/science/article/pii/S2213078016300391?casa_token=Ady1K7A6QHMAAAAA:MhAoqGsV-CxxSb-meiiV0-hQt2GI_6C6uD7l3KhBfXE-Tr3TlpJpLPErnvUB4A5J1DyS94I5Wv0
28. D. Koemle, U. M.-J. of outdoor recreation and tourism, and undefined 2016, “Improving mountain bike trails in Austria: An assessment of trail preferences and benefits from trail features using choice experiments,” Elsevier, Accessed: Mar. 15, 2022. Online.. Available: https://www.sciencedirect.com/science/article/pii/S221307801630007X?casa_token=88eWDh_D0ZAAAAAA:9ZCQJoww_1vl2A_iBAo84h7NLoqztJM8_ZsIsORyar-mhtlU12eSVYRzKlDjXEhGiUqgVPWlhCE
29. R. Winkel, “Generalized Bernstein polynomials and Bézier curves: An application of umbral calculus to computer aided geometric design,” Advances in Applied Mathematics, vol. 27, no. 1, pp. 51–81, 2001.
30. H. Prautzsch, W. Boehm, and M. Paluszny, “Bézier and B-Spline Techniques,” 2002, doi: 10.1007/978-3-662-04919-8.
|Back to the journal content|
This article is licensed under a
Creative Commons Attribution-ShareAlike 4.0 International License.