ПIДХIД ДО ЕФЕКТИВНИХ МЕТОДIВ РОЗВ’ЯЗАННЯ БАГАТОМIРНИХ ЕЙКОНАЛЬНИХ РIВНЯНЬ

Автор(и)

  • А. Л. Максимов Одеський національний університет імені І. І. Мечникова, Україна
  • С. В. Прокоф’єва Одеський національний університет імені І. І. Мечникова, Україна

DOI:

https://doi.org/10.18524/2519-206X.2023.1-2(41-42).305260

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

ейконал, рівняння, деформація, трассування, матриця Якобі, метод Ейлера, шейдер, GLSL

Анотація

У статтi представлено розширений метод розв’язування ейконального рiвняння в чотиривимiрному просторi зi слабкими деформацiями. Ейкональне рiвняння, поєднує хвильову оптику з геометричною оптикою та має рiзнi фiзичнi iнтерпретацiї, включаючи задачи пошуку найкоротших шляхiв та обчислення електромагнiтних або гравiтацiйних потенцiалiв. Запропонований метод розширює технiку трассування сфери до просторiв багатьох вимiрiв з деформацiiми i продемонстровано для задачi в просторi чотирьох вимiрiв. Метод використовує неявнi функцiї для опису границь об’єктiв, що побудованi з скiнченого або нескiнченого числа багатомiрних примiтивiв. Нелiнiйне трассування сфери досягається генерацiєй на кожному кроцi трассування звичайних (багатомiрних) диференцiальних рiвнянь першого порядку з використанням гiбрiдного методу розв’язання, що поєднує метод Ейлера, коли сфера знаходиться близько до границi, з методами вищого порядку, коли сфера знаходиться далеко вiд границь. Вплив нелiнiйних перетворень на процес трасування реалiзуєтся за допомогою матрицi Якобi деформацiї. Пiдхiд реалiзовано як шейдерну программу на мовi GLSL, а вплив нелiнiйних перетворень визначається за допомогою параметра перетворення, який впливає на матрицю Якобi. Обчислювальна продуктивнiсть методу оцiнюється через середню та максимальну частоти кадрiв для рiзних значень параметра. Запропонований пiдхiд може знайти застосування в таких галузях, як комп’ютерна графiка, часозалежна комп’ютерна томографiя, сейсмiчна томографiя та астрофiзичне моделювання, оптимальне керування.

Посилання

Javaid M. 4D printing applications in medical field: A brief review / M. Javaid, A. Haleem // Clinical Epidemiology and Global Health. – 2019. – Vol. 7, no. 3. – P. 317–321.

Kwong Y. Four-dimensional computed tomography (4DCT): A review of the current status and applications / Y Kwong, A. O. Mel, G. Wheele, J. M. Troupis // Journal of Medical Imaging and Radiation Oncology. – 2015. – P. 545–554.

Polacci M. Crystallisation in basaltic magmas revealed via in situ 4D synchrotron X-ray microtomography / M. Polacci, F. Arzilli, G. La Spina, N. Le Gall, B. Cai, M. E. Hartley, D. Di Genova, N. T. Vo, S. Nonni, R. C. Atwood, E. W. Llewellin, P. D. Lee, M. R.Burton // Scientific Reports. – 2018.

Irmak E. Concept of 4th Dimension for Databases / E. Irmak, O. Kurtuldu // 14th International Conference on Machine Learning and Applications (ICMLA). – 2015. – P. 1159–1162.

Raytracing 4D fractals, visualizing the four dimensional properties of the Julia set. – 2008. http://www.codinginstinct.com/2008/11/raytracing-4d-fractals-visualizing-four.html

Prokofieva S. Methods for solving partial types of the eikonal equation / S. Prokofieva // Madrid: Barca Academy Publishing, Madrid, Spain, 2021. – P. 192–194.

Sethian, J. A. A fast marching level set method for monotonically advancing fronts / J. A. Sethian // Proceesings of the National Academy of Sciences. – 1969. – Vol. 93, no. 4. – P. 1591–1595.

Gmez J. V. Fast Methods for Eikonal Equations: An Experimental Survey / J. V. Gmez, S. Garrido, D. Alvarez, L. E. Moreno // IEEE Access. – 2019.

Dijkstra E. A note on two problems in connection with graphs / E. Dijkstra // Numerische Mathematik. – 1959. – Vol. 1. – P. 269–271.

Zhao H. Fast sweeping method for eikonal equations / H. Zhao // Mathematics of Computation. – 2005. — Vol. 74. – P. 603–627.

Seyb D. Non-linear sphere tracing for rendering deformed signed distance fields / D. Seyb, A. Jacobson, D. Nowrouzezahrai, W. Jarosz // ACM Trans. Graph. – 2019. – Vol. 38, no. 6. – P. 12.

Barr A. H. Global and Local Deformations of Solid Primitives / A. H. Barr // Computer Graphics (Proceedings of SIGGRAPH). – 1984. – Vol. 18, no. 3. – P. 21–30.

Signed distance function. https://en.wikipedia.org/wiki/Signed_distance_function

Tomczak L. J. GPU Ray Marching of Distance Fields / L. J. Tomczak // Technical University of Denmark. – 2012.

Perlin K. Hypertexture / K. Perlin, E. M. Hoffert // In ACM SIGGRAPH Computer Graphics. – 1989. – Vol. 23, no. 3. – P. 253–262.

Wright D. Dynamic Occlusion with Signed Distance Fields. Advances in Real-Time Rendering / D. Wright // SIGGRAPH. – 2015.

Distance functions. https://www.iquilezles.org/www/articles/distfunctions/distfunctions.htm

Taubin G. Distance Approximations for Rasterizing Implicit Curves / G. Taubin // ACM TransactIons on Graphics. – 1994. – Vol. 13, no. 1. – P. 3–42.

Euler’s method. https://en.wikipedia.org/wiki/Euler_method

Heun’s method. https://en.wikipedia.org/wiki/Heun

Runge-Kutta’s method. https://en.wikipedia.org/wiki/Runge%E2%80%93Kutta_methods

##submission.downloads##

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

2023-12-19

Номер

Розділ

Математика