<?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="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">procyber</journal-id><journal-title-group><journal-title xml:lang="ru">Вестник кибернетики</journal-title><trans-title-group xml:lang="en"><trans-title>Proceedings in Cybernetics</trans-title></trans-title-group></journal-title-group><issn pub-type="epub">1999-7604</issn><publisher><publisher-name>Бюджетное учреждение высшего образования Ханты-Мансийского автономного округа – Югры «Сургутский государственный университет»</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.35266/1999-7604-2025-1-2</article-id><article-id custom-type="elpub" pub-id-type="custom">procyber-650</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="ru"><subject>ТЕХНИЧЕСКИЕ НАУКИ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>Engeneering</subject></subj-group></article-categories><title-group><article-title>Триангуляция методом измельчения плоской области, заданной системой неравенств</article-title><trans-title-group xml:lang="en"><trans-title>Triangulation of plane domain by grinding method defined by system of inequalities</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Зорькин</surname><given-names>Д. Ю.</given-names></name><name name-style="western" xml:lang="en"><surname>Zorkin</surname><given-names>D. Yu.</given-names></name></name-alternatives><bio xml:lang="ru"><p>преподаватель</p></bio><bio xml:lang="en"><p>Lecturer</p></bio><email xlink:type="simple">mosh285@gmail.com</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-0002-0440-7962</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>Tarasova</surname><given-names>I. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>заведующий кафедрой, доцент</p></bio><bio xml:lang="en"><p>Head of the Department, Docent</p></bio><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Клячина</surname><given-names>Н. В.</given-names></name><name name-style="western" xml:lang="en"><surname>Klyachina</surname><given-names>N. V.</given-names></name></name-alternatives><bio xml:lang="ru"><p>старший преподаватель</p></bio><bio xml:lang="en"><p>Senior Lecturer</p></bio><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>Volgograd State Technical University, Volgograd</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2025</year></pub-date><pub-date pub-type="epub"><day>24</day><month>03</month><year>2025</year></pub-date><volume>24</volume><issue>1</issue><fpage>11</fpage><lpage>18</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Зорькин Д.Ю., Тарасова И.А., Клячина Н.В., 2025</copyright-statement><copyright-year>2025</copyright-year><copyright-holder xml:lang="ru">Зорькин Д.Ю., Тарасова И.А., Клячина Н.В.</copyright-holder><copyright-holder xml:lang="en">Zorkin D.Y., Tarasova I.A., Klyachina N.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.vestcyber.ru/jour/article/view/650">https://www.vestcyber.ru/jour/article/view/650</self-uri><abstract><p>На текущий момент времени актуализируется интеграция компьютерных техноло­гий практически во всех, как бытовых, так и профессиональных, сферах жизнедеятельности человека. В связи с этим происходит активное развитие новых средств и методов решения задач посредством ис­пользования цифровых и информационных технологий. Одним из наиболее актуальных направлений развития является компьютерная геометрия. На текущий момент существует ряд задач, требующих решения в данной области, одной из которых является триангуляция методом измельчения плоской области, заданной системой неравенств. Основной целью представленной статьи является разработка и программная реализация алгоритма триангуляции, основанного на методе измельчения плоской области, заданной системой неравенств. В результате работы проанализированы различные алгоритмы триангуляций, в том числе алгоритма измельчения плоской области, заданной системой неравенств. Проведен анализ схемы работы приложения, а также проанализированы способы его применения. Те­оретическая значимость исследования заключается в изучении общих понятий, свойств и алгоритмов триангуляции. Практическая значимость исследования состоит в приведении программной реализации алгоритма измельчения плоской области. Результаты работы могут быть использованы в последую­щих исследованиях, подразумевающих необходимость применения триангуляции методом измельче­ния плоской области.</p></abstract><trans-abstract xml:lang="en"><p>The integration of computer technologies in all spheres of human life, casual and professional, is becoming more and more relevant at present. In this regard, rapid development of new means and methods of problem solving through the use of digital and information technologies occurs. One of the most topical spheres of development is computer geometry. Nowadays, there is a number of problems to be solved in this area, one of which is triangulation of plain domains by grinding, defined by a system of inequalities. The main purpose of the presented article is the development and software implementation of a triangulation algorithm based on the grinding method for a plain domain defined by a system of inequalities. This work analyzes various triangulation algorithms, including the algorithm of grinding of a plain domain defined by a system of inequalities. This work considers the application’s function scheme and its implementation. The theoretical significance of the study is the exploration of general concepts, properties, and algorithms of triangulation. The practical significance of the study consists in giving a software implementation of the algorithm of plane domain grinding. Researchers can use the results of this work in subsequent studies that use triangulation for plane domain grinding.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>триангуляция</kwd><kwd>программная реализация</kwd><kwd>алгоритм</kwd><kwd>граф</kwd><kwd>измельчение плоской области</kwd><kwd>система неравенств</kwd></kwd-group><kwd-group xml:lang="en"><kwd>triangulation</kwd><kwd>software implementation</kwd><kwd>algorithm</kwd><kwd>graph</kwd><kwd>plane domain grinding</kwd><kwd>system of inequalities</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Грузинцев И. О., Якобовский М. В. Алгоритмы адаптивного измельчения трехмерных расчетных сеток // Параллельные вычислительные технологии (ПАВТ’2019) : Короткие статьи и описания плакатов XIII Междунар. науч. конф., 02–04 апреля 2019 г., г. Калининград : Издательский центр ЮУр-ГУ. С. 223–231.</mixed-citation><mixed-citation xml:lang="en">Грузинцев И. О., Якобовский М. В. Алгоритмы адаптивного измельчения трехмерных расчетных сеток // Параллельные вычислительные технологии (ПАВТ’2019) : Короткие статьи и описания плакатов XIII Междунар. науч. конф., 02–04 апреля 2019 г., г. Калининград : Издательский центр ЮУр-ГУ. С. 223–231.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Мендакулов Ж. К. Анализ чувствительности алгоритма триангуляции к ошибкам в измерении углов для задач определения местоположения внутри помещений // Вестник Алматинского университета энергетики и связи. 2019. № 3. С. 26–34.</mixed-citation><mixed-citation xml:lang="en">Мендакулов Ж. К. Анализ чувствительности алгоритма триангуляции к ошибкам в измерении углов для задач определения местоположения внутри помещений // Вестник Алматинского университета энергетики и связи. 2019. № 3. С. 26–34.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Клячин А. А. Построение триангуляции плоских областей методом измельчения // Вестник Волгоградского государственного университета. Серия 1, Математика. Физика. 2017. № 2. С. 18–28.</mixed-citation><mixed-citation xml:lang="en">Клячин А. А. Построение триангуляции плоских областей методом измельчения // Вестник Волгоградского государственного университета. Серия 1, Математика. Физика. 2017. № 2. С. 18–28.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Бородин О. В., Иванова А. О. Комбинаторное строение граней в триангуляциях на поверхностях // Сибирский математический журнал. 2022. Т. 63, № 4. С. 796–804.</mixed-citation><mixed-citation xml:lang="en">Бородин О. В., Иванова А. О. Комбинаторное строение граней в триангуляциях на поверхностях // Сибирский математический журнал. 2022. Т. 63, № 4. С. 796–804.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Скворцов А. В. Обзор алгоритмов построения триангуляции Делоне // Вычислительные методы и программирование. 2002. Т. 3, № 1. С. 14–39.</mixed-citation><mixed-citation xml:lang="en">Скворцов А. В. Обзор алгоритмов построения триангуляции Делоне // Вычислительные методы и программирование. 2002. Т. 3, № 1. С. 14–39.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Петрова М. А., Синельщикова О. Ю. Триангуляция в системе Li2ZNP2O7–Na2ZNP2O7–K2ZNP2O7 // Журнал неорганической химии. 2022. Т. 67, № 2. С. 216–223.</mixed-citation><mixed-citation xml:lang="en">Петрова М. А., Синельщикова О. Ю. Триангуляция в системе Li2ZNP2O7–Na2ZNP2O7–K2ZNP2O7 // Журнал неорганической химии. 2022. Т. 67, № 2. С. 216–223.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Перевезенцев В. Н., Кириков С. В., Свирина Ю. В. Анализ условий формирования деформационной фасетки при взаимодействии плоского скопления решеточных дислокаций с границей зерна // Физика металлов и металловедение. 2020. Т. 121, № 10. С. 1019–1025.</mixed-citation><mixed-citation xml:lang="en">Перевезенцев В. Н., Кириков С. В., Свирина Ю. В. Анализ условий формирования деформационной фасетки при взаимодействии плоского скопления решеточных дислокаций с границей зерна // Физика металлов и металловедение. 2020. Т. 121, № 10. С. 1019–1025.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Фроленков С. А. Применение метода триангуляции для диагностики контактной сети // Наука и образование транспорту. 2020. № 1. С. 365–368.</mixed-citation><mixed-citation xml:lang="en">Фроленков С. А. Применение метода триангуляции для диагностики контактной сети // Наука и образование транспорту. 2020. № 1. С. 365–368.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Клячин В. А., Широкий А. А. Триангуляция Делоне многомерных поверхностей // Вестник СамГУ – Естественнонаучная серия. 2010. № 4. С. 51–55.</mixed-citation><mixed-citation xml:lang="en">Клячин В. А., Широкий А. А. Триангуляция Делоне многомерных поверхностей // Вестник СамГУ – Естественнонаучная серия. 2010. № 4. С. 51–55.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Скворцов А. В. Алгоритмы построения триангуляции с ограничениями // Вычислительные методы и программирование. 2002. Т. 3, № 1. С. 82–92.</mixed-citation><mixed-citation xml:lang="en">Скворцов А. В. Алгоритмы построения триангуляции с ограничениями // Вычислительные методы и программирование. 2002. Т. 3, № 1. С. 82–92.</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>
