Препятствия

Препятствия здесь интерпретируются как непроходимые области. Они могут появляться или в форме растровых данных (например, озера) или векторных данных (например, реки). Более широкая интерпретация препятствия позволяет вводить не только 'абсолютные' препятствия, но также и препятствия простого сорта задержки.

Вместо того, чтобы проверять и стоимость перемещения и препятствие, мы просто назначим ¥ стоимость на прохождение граней через (абсолютное) препятствие. Позже, в алгоритме поиска (см. раздел 4) будет возможно добавить небольшую проверку для того чтобы непосредственно отбросить любые 'предложенные' пути, которые содержали бы грань со стоимостью ¥.

Растровые данные базирующиеся на препятствиях обработаны очень легко: если препятствие - некоторый тип местности (например, густой лес), то мы только устанавливаем скорость перемещения транспортного средства в равной нулю для этого типа местности. Если мы имеем другие растровые данные с препятствиями (то есть те которые не закодированны в растре местности), то мы можем представлять специальный класс 'препятствия' типа местности с нулевой скоростью транспортного средства, и отображать все эти препятствия в нормальный класс растра местности. Отображение может быть обработано при помощи замены первоначального типа местности - так как тот пиксел 'препятствие', мы никогда не достигнем его и таким образом не имеем никакой потребности в истинном типе местности. Векторно основаные препятствия (например, маленькие реки или заграждающие метки) могут быть аналогично обработаны растрезацией их к растру местности использование того же самого типа местности 'препятствия'. В отличие от растеризации векторов дороги, мы теперь хотим использовать процесс растеризации с толстой линией, так как вариант с тонкой линией вызывает 'промежутки', которые позволили бы путям проходить через препятствие, см. рисунок 9.

Рисунок 9 - Тонкие линии позволяют граням, которые проходят через препятствие

Таким образом, никакой модификатор функции стоимости не необходим, чтобы обрабатывать препятствия.

5.1.2.5