+- Forum QGIS (http://forum.quantum-gis.pl)
+-- Dział: Desktop GIS (http://forum.quantum-gis.pl/forum-4.html)
+--- Dział: QGIS (http://forum.quantum-gis.pl/forum-5.html)
+--- Wątek: geoprocessing-otoczka wypukła (/thread-824.html)
geoprocessing-otoczka wypukła - MalgosiaM - 02-12-2012
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
RE: geoprocessing-otoczka wypukła - borys - 03-12-2012
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
RE: geoprocessing-otoczka wypukła - MalgosiaM - 03-12-2012
Bardzo dziękuję za odpowiedź.