Препятствия
Препятствия здесь интерпретируются как непроходимые области. Они могут появляться или в форме растровых данных (например, озера) или векторных данных (например, реки). Более широкая интерпретация препятствия позволяет вводить не только 'абсолютные' препятствия, но также и препятствия простого сорта задержки.
Вместо того, чтобы проверять и стоимость перемещения и препятствие, мы просто назначим ¥ стоимость на прохождение граней через (абсолютное) препятствие. Позже, в алгоритме поиска (см. раздел 4) будет возможно добавить небольшую проверку для того чтобы непосредственно отбросить любые 'предложенные' пути, которые содержали бы грань со стоимостью ¥.
Растровые данные базирующиеся на препятствиях обработаны очень легко: если препятствие - некоторый тип местности (например, густой лес), то мы только устанавливаем скорость перемещения транспортного средства в равной нулю для этого типа местности. Если мы имеем другие растровые данные с препятствиями (то есть те которые не закодированны в растре местности), то мы можем представлять специальный класс 'препятствия' типа местности с нулевой скоростью транспортного средства, и отображать все эти препятствия в нормальный класс растра местности. Отображение может быть обработано при помощи замены первоначального типа местности - так как тот пиксел 'препятствие', мы никогда не достигнем его и таким образом не имеем никакой потребности в истинном типе местности. Векторно основаные препятствия (например, маленькие реки или заграждающие метки) могут быть аналогично обработаны растрезацией их к растру местности использование того же самого типа местности 'препятствия'. В отличие от растеризации векторов дороги, мы теперь хотим использовать процесс растеризации с толстой линией, так как вариант с тонкой линией вызывает 'промежутки', которые позволили бы путям проходить через препятствие, см. рисунок 9.
Рисунок 9 - Тонкие линии позволяют граням, которые проходят через препятствие
Таким образом, никакой модификатор функции стоимости не необходим, чтобы обрабатывать препятствия.
5.1.2.5
Еще по теме Препятствия:
- Препятствия
- Уход от препятствий
- Контексты, препятствующие употреблению ГК при генитивном глаголе
- § 2. Устранение препятствий в пользовании имуществом
- 4В: Препятствие для воссоздания «отсутствующих» рынков
- Прочие процессуальные препятствия
- 9. Препятствия избыточному размножению
- Что препятствует эффективному деловому общению
- 47. Ложность их не препятствует истинности из них выводимого
- Личностные качества как препятствия на профессиональном пути
- Тема. Личностные ограничения, препятствующие эффективному решению проблемы трудоустройства. Образовательные учреждения города Калининграда.
- Возвращение вывезенного капитала и установление надежной преграды, препятствующей его бегству.
- 703. Препятствует ли ст. 1062 ГК судебной защите требований, возникающих из нарушения обязательств по расчетным форвардным контрактам?
- Национальный вопрос в Восточной Галиции, как главное препятствие для революционного движений рабочих и крестьян.
- § 2. Политико-правовые препятствия в создании международно-правового определения терроризма
- 2.2. Разрешение и важность вопроса российского семейного законодательства о видах и степенях родства и свойства и о значении их, как препятствии к браку.
- Брак: понятие, условия и порядок его заключения; препятствия к заключению брака; прекращение брака. Недействительность брака
- Теорема 28. Мы стремимся способствовать совершению всего того, что, по нашему воображению, ведет к удовольствию, и удалять или уничтожать все то, что, по нашему воображению, ему препятствует или ведет в неудовольствию.
- Успех в профессиональной деятельности