Construction of both Geometric Relationships of Ellipses and Parabola-bounded Regions in Geometric Placement Problems

Authors

Mykola I. Hil, A. Podgorny Institute of Mechanical Engineering Problems of NASU (2/10, Pozharskyi St., Kharkiv, 61046, Ukraine), e-mail: GilMI@i.ua, ORCID: 0000-0003-0381-0925

Volodymyr M. Patsuk, A. Podgorny Institute of Mechanical Engineering Problems of NASU (2/10, Pozharskyi St., Kharkiv, 61046, Ukraine), e-mail: vmpatsuk@gmail.com, ORCID: 0000-0003-3350-4515

Abstract

Currently, there is a significant growth of interest in the practical problems of mathematically modeling the placement of geometric objects of various physical natures in given areas. When solving such problems, there is a need to build their mathematical models, which are implemented through the construction of analytical conditions for the relations of the objects being placed and placement regions. The problem of constructing conditions for the mutual non-intersection of arbitrarily oriented objects whose boundaries are formed by second-order curves is widely used in practice and, at the same time, much less studied than a similar problem for simpler objects. A fruitful and worked out method of representing such conditions is the construction of Stoyan’s Φ-functions (further referred to as phi-functions) and quasi-phi-functions. In this article, considered as geometric objects are an ellipse and a parabola-bounded region. The boundaries of the objects under study allow both implicit and parametric representations. The proposed approach to modeling the geometric relationships of ellipses and parabola-bounded regions is based on coordinate transformation, reduction of an ellipse equation to a circle equation with the use of a canonical transformation. In particular, constructed are the conditions for the inclusion of an ellipse in a parabola-bounded region, as well as the conditions for their mutual non-intersection. The conditions for the relationships between the geometric objects under study are constructed on the basis of the canonical equations of the ellipse and parabola, taking into account their placement parameters, including rotations. These conditions are presented in the form of a system of inequalities, as well as in the form of a single analytical expression. The presented conditions can be used in constructing adequate mathematical models of optimization problems of placing corresponding geometric objects for an analytical description of feasible regions. These models can be used further in the formulation of mathematical models of packing and cutting problems, expanding the range of objects and / or increasing solution accuracy and decreasing time to solution.

Keywords: ellipse, parabola, non-intersection, inclusion, phi-function.

Full text: Download in PDF

References

1. Stoyan, Yu., Pankratov, A., Romanova, T., Fasano, G., Pintér, J., Stoian, Yu. E., & Chugay, A. (2019). Optimized packings in space engineering applications: Part I. In: Fasano, G. & Pintér, J. (eds.). Modeling and Optimization in Space Engineering. Springer Optimization and Its Applications, vol. 144, pp. 395–437. https://doi.org/10.1007/978-3-030-10501-3_15.
2. Stoyan, Yu. G., Pankratov, A. V., Romanova, T. Ye., & Chernov, N. I. (2014). Kvazi-phi-funktsii dlya matematicheskogo modelirovaniya otnosheniy geometricheskikh obyektov [Quasi-phi-functions for mathematical modeling of relations of geometric objects]. Dopovidi Natsionalnoi akademii nauk Ukrainy – Reports of the National Academy of Sciences of Ukraine, no. 9, pp. 49–54 (in Russian). https://doi.org/10.15407/dopovidi2014.09.049.
3. Chernov, N., Stoyan, Yu., Romanova, T., & Pankratov, A. (2012). Phi-functions for 2D objects formed by line segments and circular arcs. Advances in Operations Research, vol. 2012, pp. 1–26. https://doi.org/10.1155/2012/346358.
4. Stoyan, Y., Pankratov, A., & Romanova, T. (2016). Quasi-phi-functions and optimal packing of ellipses. Journal of Global Optimization, vol. 65, iss. 2, pp. 283–307. https://doi.org/10.1007/s10898-015-0331-2.
5. Birgin, E., Bustamante, L., Callisaya, H., & Martnez, J. (2013). Packing circles within ellipses. International Transactions in Operational Research, vol. 20, no. 3, pp. 365–389. https://doi.org/10.1111/itor.12006.
6. Pankratov, A. V., Romanova, T. Ye., Subbota, I. A. (2014). Razrabotka effektivnykh algoritmov optimalnoy upakovki ellipsov [Development of effective algorithms for optimal packing of ellipses]. Vostochno-Yevropeyskiy zhurnal  peredovykh tekhnologiy – Eastern-European Journal of Enterprise Technologies, vol. 5, no. 4 (71), pp. 28–35 (in Russian). https://doi.org/10.15587/1729-4061.2014.28015.
7. Pankratov, A. V., Romanova, T. Ye., & Khlud, O. M. (2016). O zadache upakovki ellipsov [On the problem of packing ellipses]. Zhurnal obchysliuvalnoi ta prykladnoi matematyky – Journal of Computational & Applied Mathematics, no. 3 (123), pp. 51–63 (in Russian).
8. Pankratov, A., Romanova, T., & Litvinchev, I. (2018). Packing ellipses in an optimized rectangular container. Wireless Networks, pp. 1–11. https://doi.org/10.1007/s11276-018-1890-1.
9. Stoyan, Y., Pankratov, A., Romanova, T. (2016). Quasi-phi-functions and optimal packing of ellipses. Journal of Global Optimization, vol. 65, pp. 283–307. https://doi.org/10.1007/s10898-015-0331-2.
10. Komyak, V., Komyak, V., Danilin, A. (2017). A study of ellipse packing in the high-dimensionality problems. Eastern-European Journal of Enterprise Technologies, vol. 1, no. 4 (85), pp. 17–23. https://doi.org/10.15587/1729-4061.2017.91902.
11. Korn, G. & Korn, T. (1984). Spravochnik po matematike dlya rabotnikov i inzhenerov [Handbook of mathematics for workers and engineers]. Moscow: Nauka, 832 p. (in Russian).

Received 28 February 2020

Published 30 June 2020