RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 2018, том 160, книга 3, страницы 544–560 (Mi uzku1477)  

Разделение триангулированной многосвязной области на подобласти без ветвления внутренних границ

И. Р. Кадыров, С. П. Копысов, А. К. Новиков

Удмуртский федеральный исследовательский центр УрО РАН , г. Ижевск, 426067, Россия

Аннотация: В работе рассмотрены два подхода к разделению триагулированной многосвязной области на связные подобласти без ветвления внутренних границ.
Предложен модифицированный алгоритм построения графа Риба для определения топологии триангулированной поверхности трехмерной области. На основе разделения графа Риба выполняется формирование подобластей триангуляции без ветвления внутренних границ.
В основе другого подхода лежит формирование упорядоченного множества слоев – подмножеств 3-симплексов триангуляции, использующих ее топологические свойства, такие как связность по вершинам и граням. По построению слои не содержат ветвлений внутренних границ. Вместе с тем, для многосвязных расчетных областей характерно получение несвязных слоев. Разработан алгоритм объединения слоев в связные подобласти триангуляции на основе графа подслоев, вершины которого соответствуют связным компонентам дуального графа каждого слоя. Таким образом, объединение слоев сводится к объединению вершин и ребер графа подслоев — задаче много меньшей размерности, отображению разделения графа подслоев на триангуляцию.
Для предложенных алгоритмов проведено сравнение при разделении триангулированных многосвязных областей, имеющих поверхности разного типа и рода. Приведены оценки сложности алгоритмов и проведено сравнение качества разделения по числу 2-симплексов, общих для полученных подобластей триангуляции.

Ключевые слова: неструктурированная сетка, многосвязная область, определение топологии, граф Риба, граф связности слоев, триангуляция, разделение сетки без ветвления.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 17-01-00402_a
16-01-00129_a
Работа выполнена при частичной финансовой поддержке РФФИ (проекты № 16-01-00129-a, 17-01-00402-a).


Полный текст: PDF файл (8151 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:
Тип публикации: Статья
УДК: 515.164:519.6
Поступила в редакцию: 13.03.2018

Образец цитирования: И. Р. Кадыров, С. П. Копысов, А. К. Новиков, “Разделение триангулированной многосвязной области на подобласти без ветвления внутренних границ”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 160, № 3, Изд-во Казанского ун-та, Казань, 2018, 544–560

Цитирование в формате AMSBIB
\RBibitem{KadKopNov18}
\by И.~Р.~Кадыров, С.~П.~Копысов, А.~К.~Новиков
\paper Разделение триангулированной многосвязной области на подобласти без ветвления внутренних границ
\serial Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки
\yr 2018
\vol 160
\issue 3
\pages 544--560
\publ Изд-во Казанского ун-та
\publaddr Казань
\mathnet{http://mi.mathnet.ru/uzku1477}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/uzku1477
  • http://mi.mathnet.ru/rus/uzku/v160/i3/p544

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Ученые записки Казанского университета. Серия Физико-математические науки
    Просмотров:
    Эта страница:45
    Полный текст:16
    Литература:6
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019