Информация о статье
2019 г., Том 24, № 4, с.28-37
Киреев Т.Ф., Булгакова Г.Т.
Построение диаграммы Вороного с ограничениями на плоскости
Рассмотрен вопрос построения диаграммы Вороного с ограничениями на плоскости, также известный как обобщенная обратная задача Вороного. Эта задача заключается в том, чтобы по заданному набору отрезков на плоскости построить такую диаграмму Вороного, ребра которой будут лежать на этих отрезках. Предложен алгоритм построения диаграммы Вороного с ограничениями с простым доказательством корректности. Описана процедура построения двумерной расчетной сетки на основе такой диаграммы.
[полный текст] [ссылка на elibrary]
Ключевые слова: диаграмма Вороного, обратная задача Вороного, плоская расчетная сетка
doi: 10.25743/ICT.2019.24.4.003
Библиографическая ссылка: Киреев Т.Ф., Булгакова Г.Т. Построение диаграммы Вороного с ограничениями на плоскости // Вычислительные технологии. 2019. Т. 24. № 4. С. 28-37
|
|
|