Dzień dobry

Czy mógłby mi ktoś podpowiedzieć gdzie szukać algorytmu:
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ę. Wstępnie zakładam że przy importowaniu danych wszystkie
elementy zostaną pocięte na skrzyżowaniach, posortowane w łańcuchy i
przekształcone w graf połączeń. Problemy zaczynają się przy próbach
posortowania łańcuchów w zamknięte pętle. Informacje zawarte w samym
grafie połączeń są (chyba) niewystarczające - np "przekreślone koło"
zawiera trzy pętle, z których mnie interesują tylko dwie wewnętrzne a z
listy połączeń nie da się wywnioskować o które chodzi. Długość ścieżek
też o niczym nie mówi - mogą być dowolnie pozaginane. Sensownym
kryterium jest pole powierzchni figury - ale jego obliczenie też wygląda
na niezły problem... Jak na razie jedyne w miarę praktyczne rozwiązanie
które mi przychodzi do głowy to wyrenderowanie całego tego bałaganu w
wysokiej rozdzielczości i "pokolorowanie" wszystkich obszarów. Niezbyt
mi się to podoba bo dane wejściowe mogą zawierać obiekty o dużej
rozpiętości rozmiarów.
Jakieś sugestie?
Pozdrawiam
Grzesiek