Polígono antropomórfico

En geometría, un polígono antropomórfico es un polígono simple con exactamente dos orejas y una boca . Es decir, para exactamente tres vértices del polígono, el segmento de línea que conecta los dos vecinos del vértice no lo atraviesa. Para dos de estos vértices (las orejas), el segmento de línea que los conecta forma una diagonal del polígono, contenida dentro del mismo. Para el tercer vértice (la boca), el segmento de línea que los conecta se encuentra fuera del polígono, formando la entrada a una concavidad del mismo. ^{[ 1 ]}

Todo polígono simple tiene al menos dos orejas (este es el teorema de las dos orejas ) y todo polígono simple no convexo tiene al menos una boca, por lo que, en cierto sentido, los polígonos antropomórficos son los polígonos simples no convexos más simples posibles. ^{[ 1 ]}

Es posible reconocer polígonos antropomórficos en tiempo lineal . ^{[ 2 ]}

• Weisstein, Eric W. "Polígono antropomórfico" . MathWorld .