Побудова геометричних співвідношень еліпсів та областей, обмежених параболою, в задачах розміщення геометричних об'єктів

Автор(и)

  • Mykola I. Hil Інститут проблем машинобудування ім. А. М. Підгорного НАН України (61046, Україна, м. Харків, вул. Пожарського, 2/10), Україна https://orcid.org/0000-0003-0381-0925
  • Volodymyr M. Patsuk Інститут проблем машинобудування ім. А. М. Підгорного НАН України (61046, Україна, м. Харків, вул. Пожарського, 2/10), Україна https://orcid.org/0000-0003-3350-4515

Ключові слова:

еліпс, парабола, неперетин, включення, Φ-функція

Анотація

На цей час значно зростає інтерес до практичних задач математичного моделювання розміщення геометричних об'єктів різної фізичної природи в заданих областях. Під час розв’язання таких задач виникає необхідність в побудові їхніх математичних моделей, які реалізуються через побудову аналітичних умов відношень розміщуваних об'єктів і областей розміщення. Задача побудови умов взаємного неперетину довільно орієнтованих об'єктів, межі яких утворені кривими другого порядку, має широке застосування на практиці і водночас досліджена значно менше, ніж аналогічна задача для більш простих об'єктів. Плідним і відпрацьованим методом опису таких умов є побудова Φ-функцій і квазі-Φ-функцій. У даній статті як геометричні об'єкти розглядаються еліпс і область, обмежена параболою. Межі об'єктів, що розглядаються, допускають як неявне, так і параметричне зображення. Запропонований підхід до моделювання геометричних відношень еліпсів і областей, обмежених параболами, ґрунтується на перетворенні координат, приведенні рівняння еліпса до рівняння кола з використанням канонічного перетворення. Зокрема, побудовані умови включення еліпса в область, обмежену параболою, а також умови їх взаємного неперетину. Побудова умов взаємовідношень об'єктів, що розглядаються, здійснена на основі канонічних рівнянь еліпса і параболи з урахуванням їх параметрів розміщення, включаючи обертання. Ці умови зображені у вигляді системи нерівностей, а також у вигляді єдиного аналітичного виразу. Зображені умови можуть бути використані під час побудови адекватних математичних моделей оптимізаційних задач розміщення відповідних геометричних об'єктів для аналітичного опису областей допустимих розв’язків. Ці моделі можуть використовуватися далі в формулюванні математичних моделей практичних задач упаковки та розкрою, розширюючи коло об'єктів та/або підвищуючи точність і знижуючи час отримання розв’язання.

Біографії авторів

Mykola I. Hil, Інститут проблем машинобудування ім. А. М. Підгорного НАН України (61046, Україна, м. Харків, вул. Пожарського, 2/10)

Доктор технічних наук

Volodymyr M. Patsuk, Інститут проблем машинобудування ім. А. М. Підгорного НАН України (61046, Україна, м. Харків, вул. Пожарського, 2/10)

Кандидат технічних наук

Посилання

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

Опубліковано

2020-06-25

Номер

Розділ

Прикладна математика