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

Authors

Keywords:

ellipse, parabola, non-intersection, inclusion, phi-function

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.

Author Biographies

Mykola I. Hil, A. Podgorny Institute of Mechanical Engineering Problems of NASU (2/10, Pozharskyi St., Kharkiv, 61046, Ukraine)

D. Sc. (Engineering)

Volodymyr M. Patsuk, A. Podgorny Institute of Mechanical Engineering Problems of NASU (2/10, Pozharskyi St., Kharkiv, 61046, Ukraine)

Cand. Sc. (Engineering)

References

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.

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.

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.

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.

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.

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.

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).

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.

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.

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.

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).

Downloads

Published

2020-06-25

Issue

Vol. 23 No. 2 (2020)

Section

Applied mathematics

License

Copyright (c) 2020 Mykola I. Hil, Volodymyr M. Patsuk

Creative Commons License

This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.

All authors agree with the following conditions:

  • The authors reserve the right to claim authorship of their work and transfer to the journal the right of first publication of the work under the license agreement (the agreement).
  • Authors have a right to conclude independently additional agreement on non-exclusive spreading the work in the form in which it was published by the jpurnal (for example, to place the work in institution repository or to publish as a part of a monograph), providing a link to the first publication of the work in this journal.
  • Journal policy allows authors to place the manuscript in the Internet (for example, in the institution repository or on a personal web sites) both before its submission to the editorial board and during its editorial processing, as this ensures the productive scientific discussion and impact positively on the efficiency and dynamics of citation of published work (see The Effect of Open Access).