117001 Algorytm rozmieszczania i łączenia zraszaczy

Zlecę napisania programu/funkcji automatycznie rozmieszczającego zraszacze w ogródku. Wejściem do funkcji są współrzędne punktów wielokąta (trawnika). Wyjściem mają być współrzędne punktów w których mają być rozmieszczone zraszacze oraz ich promienie i kąty w których mają działać. Dostępne są 4 rodzaje zraszaczy, które pokrywają zakres promieni nawadniania od 2.4m do 14m. Każdy zraszacz może nawadniać w zakresie kątów od 40 do 360 stopni. Zraszacze muszą zostać tak rozmieszczone aby nawadniać tylko trawnik (nie wskazane jest nawadnianie poza danym wielokątem). Cały trawnik musi zostać nawodniony (z jakimś niewielkim błędem). Pola zraszania mogą oczywiście nachodzić na siebie (nawet dobrze jak każdy punkt jest nawadniany dwukrotnie) ale nie może dojść do sytuacji, że jakiś punkt będzie nawadniany przez np 10 różnych zraszaczy. Ideałem byłoby gdyby możliwe było możliwe podanie dodatkowych wielokątów (mogły by być umieszczone wewnątrz trawnika lub przy trawniku) jako wejście, które pod żadnym pozorem nie mogą być nawadnianie. Następnie należałoby automatycznie połączyć zraszacze i podziałem na sekcje. W jednej sekcji mogą znajdować się tylko zraszacze tego samego typu. Do jednej sekcji można podłaczyć tylko tyle zraszaczy aby nie przekroczyc wydajności źródła wody. Parametrami do wywołania funkcji była by wydajność źródła i jego położenie oraz położenie i ilość pobieranej wody przez zraszacze. Połączenia należy ustalić tak aby nie rozkopywać całego ogródka - więc preferowane jest prowadzenie kilku rurociągów w jednym wykopie. Najlepiej gdyby funkcja była napisana w JavaScripcie i uruchamiana na stronie. ale jestem w stanie przyjąć rozwiązanie (C / PHP / Python / cokolwiek) które będzie uruchamiana po stronie serwera i zwracać wynik. Przykład o co mi chodzi: [login to view URL] (chodzi o automatyczne rozmieszczanie i łączenie) Potrzebuję rozwiązania mniej więcej w połowie stycznia.