<<
>>

Местность

Основная стоимость местности легко находиться при использовании заранее вычисленной справочной таблицы как: dwCost = TerrainLut[ed & 1][t1] + TerrainLut[ed & 1][t2]. TerrainLut[i & 1][j] определяет стоимость для пересечения половины грани в направлении i по местности типа j. Так как направления граней были пронумерованы по часовой стрелке от 0 до 7, мы имеем ed & 1 равным 0 для осевых граней и 1 для диагональных граней. В реализации теста имеются 16 классов местности, так что мы нуждаемся в 4 битах для того чтобы сохранить их как атрибут, cTerrainType, для каждой вершины.

5.2.2.2

<< | >>
Источник: F. Markus Jonsson. Поиск оптимального пути для транспортных средств на оцифрованых картах реальной местности. 1998

Еще по теме Местность: