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"