Как стать автором
Поиск
Написать публикацию
Обновить

Комментарии 2

А я, когда мне понадобилось решить подобную задачу для рисования узлов, просто ушёл от линий Безье к сопряжённым окружностям. Для прямых и окружностей эквидистантные линии находятся тривиально, а точки пересечения - через дельтоид.

Хитрости начинаются, когда дорога широкая, а поворот крутой: тут внутренняя линия начинает пересекаться сама с собой. Ну хорошо, подолбались, нашли самопересечения, каждое заменили на одну точку. Но тут исказилась текстура дороги: если трапецию превратить в треугольник, то получается некрасиво; так что теперь надо это точку снова заменить на маленький участок кривой (а треугольники снова на трапеции). Так, вроде, справились; но теперь дорога начинает изгибаться ещё и по высоте -- и у нас отломалось обнаружение пересечений...
Как-то чуть ли не год провозился с этой задачкой :)

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации