Convex Polygon (Čeština)
A planar polygon is convex if it contains all the line segments connecting any pair of its points. Thus, for example, a regular pentagon is convex (left figure), while an indented pentagon is not (right figure). A planar polygon that is not convex is said to be a concave polygon.,
jednoduchý mnohoúhelník 
vrcholy 
, 2, …, 
, a definovat okraje vektorů
 |
(1)
|
kde 
je chápáno jako ekvivalent 
. Pak polygon je konvexní MFF všechny zatáčky z jednoho vektoru hran na další mají stejný smysl., Proto, jednoduchý mnohoúhelník je konvexní iff
 |
(2)
|
má stejné znaménko pro všechny 
, kde 
označuje pachatel dot product (Hill 1994). Je však znám účinnější test, který nevyžaduje a priori znalosti, že polygon je jednoduchý (Moret a Shapiro 1991).,
šťastný konec problém se domnívá, konvexní 
-gons a minimální počet bodů 
(v obecné poloze), ve kterém konvexní 
-gon může být vždy nalézt. Odpovědi na 
, 4, 5 a 6 jsou 3, 5, 9 a 17., It is conjectured that 
, but only proven that
 |
(3)
|
where 
is a binomial coefficient.