Posted By: OOK (wanna be rectal alpinist) on 'CZprogram'
Title:     Re: Prunik polygonu
Date:      Thu Jul 15 10:42:17 1999

> Shanim algoritmus, ktery  ze dvou polygonu v rovine  utvori jejich prunik. 
> Polygony to mohou byt nekonvexni, takze vysledek muze byt i nekolik
> polygonu.
> Byl bych vdecny za jakoukoli stopu : odkaz na stranku, knihu, prednasku ap.,
> ktera se necim podobnym zabyva. Dik. 

Cokoliv od prof. Skaly ... http://iason.zcu.cz/~skala/

Je to sileny orezavac ... Oreze cokoliv cimkoliv ... Tedy i nekonvexni 
polygon nekonvexnim polygonem. Bohuzel myslim, ze na tenhle problem budes 
potrebovat slozitost O(n) nebo vyssi :-) 

                    MK
---

Jeste neco: Chci videt Mirca, ktery pozoruje "Neffa batmaniciho s J.F.Kennedym 
na zabradli Titaniku" 

Search the boards