Побудова геометричних співвідношень еліпсів та областей, обмежених параболою, в задачах розміщення геометричних об'єктів
Ключові слова:
еліпс, парабола, неперетин, включення, Φ-функціяАнотація
На цей час значно зростає інтерес до практичних задач математичного моделювання розміщення геометричних об'єктів різної фізичної природи в заданих областях. Під час розв’язання таких задач виникає необхідність в побудові їхніх математичних моделей, які реалізуються через побудову аналітичних умов відношень розміщуваних об'єктів і областей розміщення. Задача побудови умов взаємного неперетину довільно орієнтованих об'єктів, межі яких утворені кривими другого порядку, має широке застосування на практиці і водночас досліджена значно менше, ніж аналогічна задача для більш простих об'єктів. Плідним і відпрацьованим методом опису таких умов є побудова Φ-функцій і квазі-Φ-функцій. У даній статті як геометричні об'єкти розглядаються еліпс і область, обмежена параболою. Межі об'єктів, що розглядаються, допускають як неявне, так і параметричне зображення. Запропонований підхід до моделювання геометричних відношень еліпсів і областей, обмежених параболами, ґрунтується на перетворенні координат, приведенні рівняння еліпса до рівняння кола з використанням канонічного перетворення. Зокрема, побудовані умови включення еліпса в область, обмежену параболою, а також умови їх взаємного неперетину. Побудова умов взаємовідношень об'єктів, що розглядаються, здійснена на основі канонічних рівнянь еліпса і параболи з урахуванням їх параметрів розміщення, включаючи обертання. Ці умови зображені у вигляді системи нерівностей, а також у вигляді єдиного аналітичного виразу. Зображені умови можуть бути використані під час побудови адекватних математичних моделей оптимізаційних задач розміщення відповідних геометричних об'єктів для аналітичного опису областей допустимих розв’язків. Ці моделі можуть використовуватися далі в формулюванні математичних моделей практичних задач упаковки та розкрою, розширюючи коло об'єктів та/або підвищуючи точність і знижуючи час отримання розв’язання.Посилання
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).
##submission.downloads##
Опубліковано
Номер
Розділ
Ліцензія
Авторське право (c) 2020 Mykola I. Hil, Volodymyr M. Patsuk
Ця робота ліцензується відповідно до Creative Commons Attribution-NoDerivatives 4.0 International License.
Автори, які публікуються в цьому журналі, погоджуються з наступними умовами:
- Автори залишають за собою право на авторство своєї роботи і передають журналу право першої публікації цієї роботи на умовах ліцензійного договору (угоди).
- Автори мають право самостійно укладати додаткові договори (угоди) з неексклюзивного поширення роботи в тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати в складі монографії), за умови збереження посилання на першу публікацію роботи в цьому журналі.
- Політика журналу дозволяє розміщення авторами в мережі Інтернет (наприклад, у сховищах установи або на персональних веб-сайтах) рукопису роботи як до подачі цього рукопису в редакцію, так і під час її редакційної обробки, оскільки це сприяє виникненню продуктивної наукової дискусії і позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).