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 ...