Skip to content

Latest commit

 

History

History

01_kernel_of_simple_polygon

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 

Jądro wielokąta prostego

Poprzez jądro będziemy rozumieć taki obszar wielokąta w którym z każdego punktu możemy przejść do każdego punktu w wielokącie przy pomocy krzywej monotonicznej.

Wyznaczenie jądra

Kluczową obserwacją jest to, że jądro jest obszarem monotonicznym względem osi y (y-monotoniczny). W celu wyznaczenia obszaru y-monotonicznych w danym wielokącie, należy wyznaczyć wierzchołki, które potocznie nazwę "kolcem" dolnym i górnym o najwyższej i najniższej współrzędnej y.