Как построить «дорогу», имея массив точек?

fb41f6ffc083.png

Желтая линия- линия, построенная путем последовательного соединения точек из массива.

Нужно в итоге получить нечто вроде этого:

maxresdefault.jpg

Не подскажите алгоритм получения точек краев дороги?
  • Вопрос задан
  • 3082 просмотра
Решения вопроса 1
sergiks
@sergiks Куратор тега Алгоритмы
♬♬
Линейная алгебра, школа же? Уравнение прямой через две заданные точки (отрезок дороги). Её смещение по перпендикуляру в обе стороны на ширину дороги = обочины этого сегмента.

Пересечения соотв. прямых с обочинами соседних сегментов = углы обочин.

Особенный случай очень острые углы (представьте угол около 1˚) – обочины могут уйти в бесконечность, чтобы пересечься. Надо ограничивать отдаление точки пересечения внешних обочин от точки угла центральной линии. См. термин «miter limit».
Miter%20Limit%20Illustration.gif 
Ответ написан
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы