geoprocessing-otoczka wypukła

[MalgosiaM]

Witam,
ze względu na to, że istnieje wiele algorytmów rozwiązujących problem znajdowania otoczki wypukłej skończonego zbioru punktów, bardzo proszę o informację jaki algorytm jest zaimplementowany w QuantumGIS.

Dziękuję za pomoc.
Małgorzata Mendela

[borys]

Krótka odpowiedź brzmi: Grahama.

QGIS do przetwarzania wektorów wykorzystuje bibliotekę GEOS [1] (opartą na Java Topology Suite [2]) i to tam właśnie jest zaimplementowany algorytm otoczki, więc informacji z pierwszej ręki trzeba by szukać u twórców GEOSa. My tylko korzystamy z ich API, więc wszystkie zmiany w bibliotece wpłyną na zachowanie QGISa bez naszego udziału.

[1] http://trac.osgeo.org/geos/
[2] http://tsusiatsoftware.net/jts/main.html

[MalgosiaM]

Bardzo dziękuję za odpowiedź.