|
Автоматика и телемеханика, 1998, выпуск 8, страницы 53–62
(Mi at2770)
|
|
|
|
Детерминированные системы
Построение цифровой модели местности для территории с равнинным рельефом
Д. Т. Лотарев Институт системного анализа РАН, Москва
Аннотация:
При проектировании размещения коммуникаций на неоднородной территории используется цифровая модель местности – конечное множество точек территории, в которых заданы характеристики, определяющие затраты на строительство. Цифровая модель местности рассматривается как граф, и трасса коммуникации ищется в виде кратчайшего пути на этом графе. Статья посвящена исследованию близости таких трасс к оптимальным трассам в непрерывном случае. На плоскости строится специальный граф, у которого локальная степень узла зависит от параметра, формулируется правило, определяющее смежность узлов графа с использованием пар взаимно простых чисел; доказываются некоторые свойства кратчайших путей, дается оценка превышения длины кратчайшего пути над длиной соответствующего прямолинейного отрезка и оценка наибольшего удаления точек пути от точек отрезка.
Поступила в редакцию: 18.04.1997
Образец цитирования:
Д. Т. Лотарев, “Построение цифровой модели местности для территории с равнинным рельефом”, Автомат. и телемех., 1998, № 8, 53–62; Autom. Remote Control, 59:8 (1998), 1094–1102
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at2770 https://www.mathnet.ru/rus/at/y1998/i8/p53
|
Статистика просмотров: |
Страница аннотации: | 190 | PDF полного текста: | 130 | Первая страница: | 1 |
|