Convex Polygon (Norsk)
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.,
La en enkelt polygon har 
noder 
for 
, 2, …, 
, og angi hvor kanten vektorer som
 |
(1)
|
der 
er forstått å være tilsvarende 
. Deretter polygon er konveks iff alle svinger fra den ene kanten vektor til neste har samme betydning., Derfor, et enkelt polygon er konveks iff –
 |
(2)
|
har samme fortegn for alle 
, der 
betegner perp prikk-produktet (Hill 1994). Imidlertid, en mer effektiv test som doesn»t trenger a priori kunnskap som polygon er enkel er kjent (Moret og Shapiro 1991).,
Den lykkelige slutten problem anser konveks 
-gons og minimalt antall poeng 
(i den generelle stilling) som en konveks 
-gon kan alltid bli funnet. Svarene for 
, 4, 5, og 6 er 3, 5, 9 og 17., It is conjectured that 
, but only proven that
 |
(3)
|
where 
is a binomial coefficient.