Выпуклая оболочка в открытых слоях

Я использую openlayers. У меня есть набор точек геометрии. Я хочу найти границу этих точек геометрии, чтобы создать контур. После поиска в сети я обнаружил, что это называется выпуклой оболочкой. Так есть ли в openlayers встроенная поддержка выпуклого корпуса?

Существует алгоритм «Алгоритм подарочной упаковки», который может делать такие вещи. Но я не понимаю, как это сделать в openlayers? Нужно ли мне писать свою собственную логику для этого?

Любая помощь будет оценена.


person user1630693    schedule 11.04.2013    source источник
comment
Я совершенно уверен, что у Openlayers нет такой функции.   -  person mrówa    schedule 26.04.2013


Ответы (1)


Не уверен, что он есть в openlayers, но алгоритм Эндрю, вероятно, лучший выбор в с точки зрения простоты реализации и эффективности, если это не так.

person Nuclearman    schedule 12.04.2013
comment
Спасибо за ответы. Я реализовал это с помощью алгоритма Giftwrap. - person user1630693; 03.05.2013