Алгоритм - Как построить многоугольник вокруг полилинии - PullRequest
3 голосов
/ 25 апреля 2011

Я создаю веб-сайт, используя Google Map API. Однако, поскольку я нахожусь на общем сервере, у меня нет доступа к базе данных с пространственными расширениями.

Учитывая маршрут, который представляет собой не что иное, как серию отрезков, мне нужно построить многоугольник на заданном расстоянии. Например, 10 км по обе стороны маршрута.

Это классический запрос буферизации, который, как я видел, называется алгоритмом "сумма Минковского" . После поиска я не нашел работающего примера реализации.

Может кто-нибудь помочь мне реализовать это ... пожалуйста?

1 Ответ

2 голосов
/ 25 апреля 2011

Вы должны взглянуть на CGAL . Эта библиотека содержит (среди многих других) реализацию суммы Минковского с открытым исходным кодом, которую вы можете проанализировать. Смотри здесь

...