Witam,
Staram się znaleźć optymalizację dla pewnego algorytmu, a mianowicie mam obszar na którym są krzywe, zawierają one w sobie zbiór punktów (mówimy o 2D), również w tym obszarze znajdują się regiony (prostokąty), teraz muszę obliczyć czy dana krzywa znajduje się w jakimś regionie. Obecnie mam to w ten sposób że dla każdej krzywej sprawdzam każdy region obliczając na ile % znajduje się w nim. Problem pojawia się gdy zaczynamy mieć więcej regionów i krzywych (2 krzywe i 2 regiony to 4 iteracje, 4 i 4 to 16 itd) nie mogę wykluczyć że krzywa będzie w kilku regionach, również region może zawierać wiele krzywych. Szukam jakiegoś sposobu optymalizacji tego algorytmu. Jest jakiś mechanizm który byłby w stanie mi to uprościć?