next up previous
Naprej: Graficni prikaz prereza Gor: Laboratorijske vaje pri predmetu Nazaj: Konstrukcija prereza

Kontrola notranjosti lika

Prerez sestavljen iz daljic in lokov mora biti sestavljen iz zaprtih likov poljubnih oblik, ki pa se lahko tudi prekrivajo. Za podano geometrijo s programom ugotovimo najmanjsi pravokotnik, ki se omejuje celoten lik. To naredimo tako, da poiscemo minimalne in maksimalne koordinate vseh tock daljic in lokov na osi x in y.

 


Slika 1: Ugotavljanje notranjosti lika

Nortranjost lika ugotovimo tako, da za izbrano tocko stejemo koliko daljic od vseh moznih prereze daljico od robu zunanjega pravokotnika do izbrane tocke. Ce je stevilo takih prerezov daljice liho potem je tocka v notranjosti lika, sicer je v zunanjosti.


Leon Kos
Mon Oct 9 07:40:12 GMT+0100 1995