Matematické Fórum

Ahoj :) Mohla bych se zeptat, jestli by někdo uměl vytvořit algoritmus, který by zjistil, zdali objekt ve tvaru libovolného (třeba i nekonvexního) konečného polygonu projde mezi dvěma překážkami opět tvaru libovolného polygonu? Zadání je dáno analyticky, takže třeba jestli objekt [0,2], [0,3], [2,8;1] projde mezi překážkou [1,2], [3,3], [2,4] a překážkou [4,2], [6,2], [6,4], [5,3]... Budu vděčná za jakoukoli radu, stačí i název tématu k nastudování... co jsem hledala, tak se mi zdály užitečné třeba Voronoi diagramy, zametání přímkou, triangulace, ale zatím mi to moc nepomohlo, potřebovala bych nějaký chytrý nápad :D