Дороги
Желательно вычислить растеризацию всех путей только один раз и единый растр дорог используется, для представления всех дорог на карте. Мы будем сохранять пикселы дороги как атрибут, cRoadType, для каждой вершины и пусть этот аттрибут, содержит значение или 'класс' дороги или специальное значение noroad (нет дороги).
В реализации теста, имеются только три класса дороги: узкая, средняя или широкая, поэтому только 2 бита необходимы, чтобы сохранить эту информацию. Возьмем грань, если источник и адресат оба имеют пикселы растра дороги, отличающиеся от значения noroad, то принимается, что имеется дорога, соединяющая их. Это вызывает проблему, если имеются пути, которые являются настолько близкими друг к другу, что их растрезационное представление 'смешивается'. При размере 25 м пикселов/ячеекпроблемы не будет. Даже если это происходит (например, в городских узлах транспортного движения), очень вероятно, что имеются фактическое соединения между дорогами, поэтому воздействие нахождения оптимального пути было бы незначительно. Однако, чтобы уменьшить вероятное воздействие таких путаниц, растеризация 'тонкой строкой' предпочтительна (см. рисунок 7). Для алгоритма растеризации выбран классический алгоритм Брезенхама для рисования строки (см. [FOLE90] ). Это хороший быстрый алгоритм, использует только целочисленные операции, и получается в результате доминирующий пиксел (тонкая строка).5.2.2.3
Еще по теме Дороги:
-
Автоматизация -
Гидрология -
Документоведение, делопроизводство -
Информационные системы -
Коммуникации -
Криптография -
Машиностроение -
Метрология -
Механика -
Микроэлектроника -
Нефтегазовое дело -
Пищевая промышленность -
Приборостроение -
Программирование -
Системный анализ, управление и обработка информации -
Строительство -
Технология и оборудование механической и физико-технической обработки -
Электрическая энергия -
Энергетика -
-
Архитектура и строительство -
Безопасность жизнедеятельности -
Библиотечное дело -
Бизнес -
Биология -
Военные дисциплины -
География -
Геология -
Демография -
Диссертации России -
Естествознание -
Журналистика и СМИ -
Информатика, вычислительная техника и управление -
Искусствоведение -
История -
Культурология -
Литература -
Маркетинг -
Математика -
Медицина -
Менеджмент -
Педагогика -
Политология -
Право России -
Право України -
Промышленность -
Психология -
Реклама -
Религиоведение -
Социология -
Страхование -
Технические науки -
Учебный процесс -
Физика -
Философия -
Финансы -
Химия -
Художественные науки -
Экология -
Экономика -
Энергетика -
Юриспруденция -
Языкознание -