RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2012, том 19, номер 6, страницы 112–126 (Mi mais276)

О некоторых задачах локализации в триангуляциях Делоне

Н. Ф. Дышкант

Московский государственный университет им. М. В. Ломоносова

Аннотация: Рассматриваются постановки задач локализации узлов в триангуляциях Делоне и методы их решения. Для задачи локализации множества узлов предлагается подход, основанный на прослеживании Евклидова минимального остовного дерева триангуляции Делоне. Приводятся и доказываются оценки сложности предложенных методов в среднем и худшем случаях.

Ключевые слова: вычислительная геометрия, геометрический поиск, триангуляция Делоне, слияние перекрывающихся триангуляций, нерегулярная дискретная сетка, вычислительная сложность.

УДК: 519.17+510.52

Поступила в редакцию: 15.09.2012



© МИАН, 2024