W dniu 2010-09-09 19:43, grg12 pisze:
> Dzień dobry
>
> Czy mógłby mi ktoś podpowiedzieć gdzie szukać algorytmu:
Hasło do google: Geometria obliczeniowa

> Mam dane wejściowe w postacie listy odcinków i łuków - mogą się dowolnie
> przecinać, łączyć w łańcuchy itd. Chciałbym utworzyć listę zamkniętych
> obszarów (oczek) tak aby po "kliknięciu" w jakiś obszar szybko wyznaczyć
> jego obwiednię.
Jaki warunek musi spełniać punkt w środku obszaru względem odcinków
będących brzegiem tego obszaru?
Jak na to odpowiesz to myślę, że uda Ci się znaleźć rozwiązanie Twojego
problemu.


Pozdrawiam,
Wit