On appelle polygone convexe un polygone tel que le segment joignant deux quelconques de ses points y est tout entier contenu.  Le suivant est un polygone convexe:

Et celui-ci n'est pas convexe ; le segment qui joint A et B n'est pas entièrement contenu dans le polygone.