Цифровая модель местности для задачи размещения коммуникаций

Рассматриваются вопросы точности размещения коммуникации на неоднородной территории при переходе от непрерывной задачи к дискретной. Предполагается, что в дискретной постановке задачи коммуникация размещается на цифровой модели местности, и трасса ее представляет собой кратчайший путь на графе. Показано, что для каждой из “гладких” трасс, имеющих соответственно вид прямолинейного отрезка, дуги окружности, кусочно-линейной кривой и гладкой кривой, состоящей из прямолинейных и дуговых участков, существует близкая “дискретная” трасса, и получены оценки этой близости.