<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="en"><front><journal-meta><journal-id journal-id-type="publisher-id">donstu</journal-id><journal-title-group><journal-title xml:lang="en">Advanced Engineering Research (Rostov-on-Don)</journal-title><trans-title-group xml:lang="ru"><trans-title>Advanced Engineering Research (Rostov-on-Don)</trans-title></trans-title-group></journal-title-group><issn pub-type="epub">2687-1653</issn><publisher><publisher-name>Don State Technical University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.23947/2687-1653-2021-21-3-222-230</article-id><article-id custom-type="elpub" pub-id-type="custom">donstu-1791</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>MECHANICS</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>МЕХАНИКА</subject></subj-group></article-categories><title-group><article-title>Development of algorithms for constructing two-dimensional optimal boundary-adaptive grids and their software implementation</article-title><trans-title-group xml:lang="ru"><trans-title>Разработка алгоритмов построения двумерных оптимальных гранично-адаптивных сеток и их программная реализация</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-8323-6005</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Чистяков</surname><given-names>А. Е.</given-names></name><name name-style="western" xml:lang="en"><surname>Chistyakov</surname><given-names>A. E.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Чистяков Александр Евгеньевич, профессор кафедры «Математика и информатика», доктор физико-математических наук, профессор</p><p>ResearcherID: O-1507-2016</p><p>344003, РФ, г. Ростов-на-Дону, пл. Гагарина, 1</p></bio><bio xml:lang="en"><p>Chistyakov, Aleksandr E., professor of the Mathematics and Informatics Department, Dr.Sci. (Phys.-Math.), professor</p><p>ResearcherID: O-1507-2016</p><p>1, Gagarin sq., Rostov-on-Don, RF, 344003</p><p> </p></bio><email xlink:type="simple">cheese_05@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0001-7744-015X</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Сидорякина</surname><given-names>В. В.</given-names></name><name name-style="western" xml:lang="en"><surname>Sidoryakina</surname><given-names>V. V.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Сидорякина Валентина Владимировна, заведующая кафедрой «Математика», кандидат физико-математических наук, доцент</p><p>347936, РФ, г. Таганрог, ул. Инициативная, 48</p></bio><bio xml:lang="en"><p>Sidoryakina, Valentina V., Head of the Mathematics Department, Cand. Sci. (Phys.-Math.), associate professor</p><p>48, Initsiativnaya St., Taganrog, RF, 347936</p></bio><email xlink:type="simple">cvv9@mail.ru</email><xref ref-type="aff" rid="aff-2"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0001-9656-8466</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Проценко</surname><given-names>С. В.</given-names></name><name name-style="western" xml:lang="en"><surname>Protsenko</surname><given-names>S. V.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Проценко Софья Владимировна, аспирант кафедры «Математика и информатика»</p><p>344003, РФ, г. Ростов-на-Дону, пл. Гагарина, 1</p></bio><bio xml:lang="en"><p>Protsenko, Sofya V., postgraduate student of the Mathematics and Informatics Department</p><p>1, Gagarin sq., Rostov-on-Don, RF, 344003</p></bio><email xlink:type="simple">rab55555@rambler.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>ФГБОУ ВО «Донской государственный технический университет»</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Don State Technical University</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru"><institution>Таганрогский институт имени А. П. Чехова (филиал) РГЭУ (РИНХ)</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Taganrog Institute Named after A.P. Chekhov, Rostov State University of Economics (RINH) branch</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2021</year></pub-date><pub-date pub-type="epub"><day>17</day><month>10</month><year>2021</year></pub-date><volume>21</volume><issue>3</issue><fpage>222</fpage><lpage>230</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Chistyakov A.E., Sidoryakina V.V., Protsenko S.V., 2021</copyright-statement><copyright-year>2021</copyright-year><copyright-holder xml:lang="ru">Чистяков А.Е., Сидорякина В.В., Проценко С.В.</copyright-holder><copyright-holder xml:lang="en">Chistyakov A.E., Sidoryakina V.V., Protsenko S.V.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.vestnik-donstu.ru/jour/article/view/1791">https://www.vestnik-donstu.ru/jour/article/view/1791</self-uri><abstract><sec><title>Introduction</title><p>Introduction. It is noted that the use of adaptive grids in calculations makes it possible to improve the accuracy and efficiency of computational algorithms without increasing the number of nodes. This approach is especially efficient when calculating nonstationary problems. The objective of this study is the development, construction and software implementation of methods for constructing computational two-dimensional optimal boundary-adaptive grids for complex configuration regions while maintaining the specified features of the shape and boundary of the region. The application of such methods contributes to improving the accuracy, efficiency, and cost-effectiveness of computational algorithms.</p></sec><sec><title>Materials and Methods</title><p>Materials and Methods. The problem of automatic construction of an optimal boundary-adaptive grid in a simply connected region of arbitrary geometry, topologically equivalent to a rectangle, is considered. A solution is obtained for the minimum set of input information: the boundary of the region in the physical plane and the number of points on it are given. The creation of an algorithm and a mesh generation program is based on a model of particle dynamics. This provides determining the trajectories of individual particles and studying the dynamics of their pair interaction in the system under consideration. The interior and border nodes of the grid are separated through using the mask tool, and this makes it possible to determine the speed of movement of nodes, taking into account the specifics of the problem being solved.</p></sec><sec><title>Results</title><p>Results. The developed methods for constructing an optimal boundary-adaptive grid of a complex geometry region provides solving the problem on automatic grid construction in two-dimensional regions of any configuration. To evaluate the results of the algorithm research, a test problem was solved, and the solution stages were visualized. The computational domain of the test problem and the operation of the function for calculating the speed of movement of interior nodes are shown in the form of figures. Visualization confirms the advantage of this meshing method, which separates the border and interior nodes.</p><p>Discussion and Conclusions. The theoretical and numerical studies results are important both for the investigation of the grids qualitative properties and for the computational grid methods that provide solving numerical modeling problems efficiently and with high accuracy.</p></sec></abstract><trans-abstract xml:lang="ru"><sec><title>Введение</title><p>Введение. Отмечается, что использование в расчетах адаптивных сеток позволяет повысить точность и экономичность вычислительных алгоритмов, не увеличивая число узлов. Особенно эффективен такой подход при расчетах нестационарных задач. Цель данного исследования — разработка, построение и программная реализация методов построения расчетных двумерных оптимальных гранично-адаптивных сеток для областей сложной конфигурации с сохранением заданных особенностей формы и границы области. Применение таких методов способствует повышению точности, эффективности и экономичности вычислительных алгоритмов.</p></sec><sec><title>Материалы и методы</title><p>Материалы и методы. Рассмотрена проблема автоматического построения оптимальной гранично-адаптивной сетки в односвязной области произвольной геометрии, топологически эквивалентной прямоугольнику. Получено решение для минимального набора входной информации: заданы граница области в физической плоскости и число точек на ней. Создание алгоритма и программы построения сетки базируется на модели динамики частиц. Это позволяет определять траектории движения отдельных частиц и исследовать динамику их парного взаимодействия в рассматриваемой системе. С помощью инструмента mask отделяются внутренние и граничные узлы сетки, и это дает возможность определить скорости перемещения узлов с учетом специфики решаемой задачи.</p></sec><sec><title>Результаты исследования</title><p>Результаты исследования. Разработанные методы построения оптимальной гранично-адаптивной сетки области сложной геометрии дают возможность решить проблему автоматического построения сетки в двумерных областях любой конфигурации. Для оценки результатов исследования алгоритма решена тестовая задача и визуализированы этапы решения. В виде рисунков показаны расчетная область тестовой задачи и работа функции расчета скорости перемещения внутренних узлов. Визуализация подтверждает преимущество такого метода построения сетки, при котором отделяются граничные и внутренние узлы.</p></sec><sec><title>Обсуждение и заключения</title><p>Обсуждение и заключения. Результаты теоретических и численных исследований важны как для изучения качественных свойств сеток, так и для развития методов построения расчетных сеток, позволяющих эффективно, с высокой точностью решать задачи численного моделирования.</p></sec></trans-abstract><kwd-group xml:lang="ru"><kwd>метод динамики частиц</kwd><kwd>двумерная расчетная сетка</kwd><kwd>гранично-адаптивная сетка</kwd><kwd>численное моделирование</kwd></kwd-group><kwd-group xml:lang="en"><kwd>particle dynamics method</kwd><kwd>computational two-dimensional grid</kwd><kwd>boundary-adaptive grid</kwd><kwd>numerical simulation</kwd></kwd-group><funding-group><funding-statement xml:lang="ru">Работа выполнена при финансовой поддержке РФФИ, проект № 19−01−00701</funding-statement><funding-statement xml:lang="en">the research is done with the financial support from RFFI (project no. 19−01−00701)</funding-statement></funding-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Downing-Kunz, M. A. Tidal Asymmetry in Ocean-Boundary Flux and In-Estuary Trapping of Suspended Sediment Following Watershed Storms: San Francisco Estuary, California, USA / M. A. Downing-Kunz, P. A. Work, D. H. Schoellhamer // Estuaries and Coasts. — 2021. https://doi.org/10.1007/s12237-021-00929-y (accessed: 31.08.2021).</mixed-citation><mixed-citation xml:lang="en">Downing-Kunz MA, Work PA, Schoellhamer DH. Tidal Asymmetry in Ocean-Boundary Flux and InEstuary Trapping of Suspended Sediment Following Watershed Storms: San Francisco Estuary, California, USA. Estuaries and Coasts. 2021. URL: https://doi.org/10.1007/s12237-021-00929-y (accessed: 31.08.2021).</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Modelled transport of benthic marine microplastic pollution in the Nazaré Canyon / A. Ballent, S. Pando, A. Purser [et al.] // Biogeosciences. — 2013. — Vol. 10 (12). — P. 7957–7970. https://doi.org/10.5194/bg-10-7957-2013</mixed-citation><mixed-citation xml:lang="en">Ballent A, Pando S, Purser A, et al. Modelled transport of benthic marine microplastic pollution in the Nazaré Canyon. Biogeosciences. 2013;10(12):7957–7970. https://doi.org/10.5194/bg-10-7957-2013</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Kirk, B. Nested grid iteration for incompressible viscous flow and transport / B. Kirk, K. Lipnikov, G. F. Carey // International Journal of Computational Fluid Dynamics. — 2003. — Vol. 17 (4). — P. 253–262. https://doi.org/10.1080/1061856031000173635</mixed-citation><mixed-citation xml:lang="en">Kirk B, Lipnikov K, Carey GF. Nested grid iteration for incompressible viscous flow and transport. International Journal of Computational Fluid Dynamics. 2003;17(4):253–262. https://doi.org/10.1080/1061856031000173635</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Predictive modeling in sediment transportation across multiple spatial scales in the Jialing River Basin of China / Xiaoying Liu, Shi Qi, Yuan Huang [et al.] // International Journal of Sediment Research. — 2015. — Vol. 30 (3). — P. 250–255. https://doi.org/10.1016/j.ijsrc.2015.03.013</mixed-citation><mixed-citation xml:lang="en">Xiaoying Liu, Shi Qi, YuanHuang, et al. Predictive modeling in sediment transportation across multiple spatial scales in the Jialing River Basin of China. International Journal of Sediment Research. 2015;30(3):250–255. https://doi.org/10.1016/j.ijsrc.2015.03.013</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">A multi-discipline approach for understanding sediment transport and geomorphic evolution in an estuarine-coastal system: San Francisco Bay / P. L. Barnard, B. E. Jaffe, D. H. Schoellhamer, L. J. McKee // Marine Geology. — 2013. — Vol. 345. — P. 1–326. https://doi.org/10.1016/j.margeo.2013.09.010</mixed-citation><mixed-citation xml:lang="en">Barnard PL, Jaffe BE, Schoellhamer DH (eds.). A multi-discipline approach for understanding sediment transport and geomorphic evolution in an estuarine-coastal system: San Francisco Bay. Marine Geology. 2013;345:1–326. https://doi.org/10.1016/j.margeo.2013.09.010</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Coastal hydrodynamics in a windy lagoon / Е. Alekseenko, B. Roux, A. Sukhinov [et al.] // Computers &amp; Fluids. — 2013. — Vol. 77. — P. 24–35. https://doi.10.5194/npg-20-189-2013</mixed-citation><mixed-citation xml:lang="en">Alekseenko E, Roux B, Sukhinov A, et al. Coastal hydrodynamics in a windy lagoon. Computers &amp; Fluids. 2013;77:24–35. https://doi.org/10.1016/j.compfluid.2013.02.003</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Сухинов, А. И. Прецизионные модели гидродинамики и опыт их применения в предсказании и реконструкции чрезвычайных ситуаций в Азовском море / А. И. Сухинов // Известия ТРТУ. — 2006. — Т. 3, № 58. — С. 228–235.</mixed-citation><mixed-citation xml:lang="en">Sukhinov AI. Pretsizionnye modeli gidrodinamiki i opyt ikh primeneniya v predskazanii i rekonstruktsii chrezvychainykh situatsii v Azovskom more. Izvestiya TRTU. 2006;58(3):228–235. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Сухинов, А. И. Построение и исследование корректности математической модели транспорта и осаждения взвесей с учетом изменения рельефа дна наносов / А. И. Сухинов, В. В. Сидорякина // Вестник Донского государственного технического университета. — 2018. — Т. 18, № 4. — С. 350–361. https://doi.org/10.23947/1992-5980-2018-18-4-350-361</mixed-citation><mixed-citation xml:lang="en">Sukhinov AI, Sidoryakina VV. Development and correctness analysis of the mathematical model of transport and suspension sedimentation depending on bottom relief variation. Vestnik of Don State Technical University. 2018;18(4):350–361. https://doi.org/10.23947/1992-5980-2018-18-4-350-361 (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Sidoryakina, V. V. Well-posedness analysis and numerical implementation of a linearized two-dimensional bottom sediment transport problem / V. V. Sidoryakina, A. I. Sukhinov // Computational Mathematics and Mathematical Physics. — 2017. — Vol. 57 (6). — P. 978–994. https://doi.org/10.1134/S0965542517060124</mixed-citation><mixed-citation xml:lang="en">Sidoryakina VV, Sukhinov AI. Well-posedness analysis and numerical implementation of a linearized twodimensional bottom sediment transport problem. Computational Mathematics and Mathematical Physics. 2017;57(6):978–994. https://doi.org/10.1134/S0965542517060124</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Сухинов, А. И. Достаточные условия сходимости положительных решений линеаризованной двумерной задачи транспорта наносов / А. И. Сухинов, В. В. Сидорякина, А. А. Сухинов // Вестник Донского государственного технического университета. — 2017. — Т. 17, № 1. — С. 5–17. https://doi.org/10.23947/1992-5980-2017-17-1-5-17</mixed-citation><mixed-citation xml:lang="en">Sukhinov AI, Sidoryakina VV, Sukhinov AA. Sufficient conditions for convergence of positive solutions to linearized two-dimensional sediment transport problem. Vestnik of Don State Technical University. 2017;17(1):5–17. https://doi.org/10.23947/1992-5980-2017-17-1-5-17 (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Сухинов, А. И. Прецизионные двумерные модели мелких водоемов / А. И. Сухинов, В. С. Васильев // Математическое моделирование. — 2003. — Т. 15, № 10. — P. 17–34.</mixed-citation><mixed-citation xml:lang="en">Sukhinov AI, Vasiliev VS. Precise two-dimensional models for shallow water basins. Mathematical Models and Computer Simulations. 2003;15(10):17–34. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Some aspects of adaptive grid technology related to boundary and interior layers / G. F. Carey, M. Anderson, B. Carnes, B. Kirk // Journal of Computational and Applied Mathematics. — 2004. — Vol. 166 (1). — P. 55–86. https://doi.org/10.1016/j.cam.2003.09.036</mixed-citation><mixed-citation xml:lang="en">Carey GF, Anderson M, Carnes B, et al. Some aspects of adaptive grid technology related to boundary and interior layers. Journal of Computational and Applied Mathematics. 2004;166(1):55–86. https://doi.org/10.1016/j.cam.2003.09.036</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Owen, S. J. A Survey of Unstructured Mesh Generation Technology / S. J. Owen // In: Proc.7th Int. Meshing Roundtable. — Dearborn, MI; 1998. — P. 239–269.</mixed-citation><mixed-citation xml:lang="en">Owen SJ. A Survey of Unstructured Mesh Generation Technology. In: Proc.7th Int. Meshing Roundtable. Dearborn, MI; 1998. P. 239–269.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Сковпень, А. В. Усовершенствованный алгоритм построения нерегулярных четырехугольных сеток / А. В. Сковпень // Журнал вычислительной математики и математической физики. — 2005. — Т. 45, № 8. — С. 1506–1528.</mixed-citation><mixed-citation xml:lang="en">Skovpen’ AV. Improved algorithm for unstructured quadrilateral mesh generation. Computational Mathematics and Mathematical Physics. 2005;45(8):1506–1528. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Кривцов, А. М. Метод частиц и его использование в механике деформируемого твердого тела / А. М. Кривцов, Н. В. Кривцова // Дальневосточный математический журнал ДВО РАН. — 2002. — Т. 3, № 2. — С. 254–276.</mixed-citation><mixed-citation xml:lang="en">Krivtsov AM, Krivtsov NV. Method of particles and its application to mechanics of solids. Far Eastern Mathematical Journal. 2002;3(2):254–276. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Белкин, А. А. Об одной модификации метода молекулярной динамики / А. А. Белкин // Сибирский журнал индустриальной математики. — 2006. — Т. 9, № 4. — С. 27–32.</mixed-citation><mixed-citation xml:lang="en">Belkin AA. On a modification of the method of molecular dynamics. Journal of Applied and Industrial Mathematics. 2006;9(4):27–32. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Железнякова, А. Л. Построение двумерных неструктурированных сеток методом молекулярной динамики / А. Л. Железнякова, С. Т. Суржиков // chemphys.edu.ru : [сайт]. — 2011. — Т. 11. — URL: http://chemphys.edu.ru/issues/2011-11/articles/192/ (дата обращения: 31.08.2021)</mixed-citation><mixed-citation xml:lang="en">Zheleznyakova AL, Surzhikov ST. Triangular mesh generation by molecular dynamics method. PhysicalChemical Kinetics in Gas Dynamics. 2011. Vol. 11. URL: http://chemphys.edu.ru/issues/2011-11/articles/192/ (accessed: 31.08.2021). (In Russ.)</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
