Posted By: Drs (Fortran je muj kamarad) on 'CZprogram' Title: Re: detekce pruniku dvou mnohouhelniku (i nekonvexnich) Date: Wed Feb 12 16:33:00 2003 > Cau, > nemate nekde nejaky odkaz? Pripadne rovnou programek? Docela by se mi to > hodilo ;-) > > Dik > Roman > == > Jsem-li blazen, kdo je potom normalni?! :-) Neco podobneho pouzivam, napis, kam to mam poslat. Algoritmus popsan v "Joseph O'Rourke: Computational Geometry in C, Cambridge University Press, 1994." Tak, jak to pouzivam ja, to umi jen pruniky konvexnich mnohouhelniku. Obecne s nekonvexnimi se musi pracovat trosku jinak - rozdelit konvexni polygon na trojuhelniky a pocitat jejich prunik. Diky nekonvexnosti se zde objevi i trojuhelniky se zapornym obsahem (coz je mimochodem i jeden z moznych zpusobu detekce nekonvexnosti), na ty je potreba davat pozor a pocitat pruniky jen tech kladnych. DrS ------------------------------------------------------------------ To jen aby rec nestala ...