Antropomorfní mnohoúhelník - Anthropomorphic polygon - Wikipedia

V geometrii, an antropomorfní polygon je jednoduchý mnohoúhelník s přesně dvěma uši a jeden ústa. To znamená, že přesně pro tři polygonové vrcholy nepřekračuje úsečka spojující dva sousedy vrcholu polygon. Pro dva z těchto vrcholů (uši) tvoří úsečka spojující sousedy a úhlopříčka polygonu, obsaženého v polygonu. U třetího vrcholu (ústí) leží úsečka spojující sousedy vně polygonu a tvoří tak vstup do konkávnosti polygonu.^[1]

Každý jednoduchý mnohoúhelník má nejméně dvě uši (to je věta o dvou uších ) a každý nekonvexní jednoduchý polygon má alespoň jedno ústí, takže v určitém smyslu jsou antropomorfní polygony nejjednoduššími možnými nekonvexními jednoduchými polygony.^[1]

Je možné rozpoznat antropomorfní polygony v lineární čas.^[2]

Reference

^ ^A ^b Toussaint, Godfried (1991), "Anthropomorphic polygons", Americký matematický měsíčník, 98 (1): 31–35, doi:10.2307/2324033, PAN 1083611.
^ Shermer, T .; Toussaint, G. T. (1989), „Antropomorfní polygony lze rozpoznat v lineárním čase“, Janicki, Ryszard; Koczkodaj, Waldemar W. (eds.), Sborník z mezinárodní konference o výpočetní technice a informacích, Severní Holandsko, str. 117–123.

externí odkazy

Weisstein, Eric W. „Antropomorfní polygon“. MathWorld.

Tento Související se základní geometrií článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.

[g-1] A ^b Toussaint, Godfried (1991), "Anthropomorphic polygons", Americký matematický měsíčník, 98 (1): 31–35, doi:10.2307/2324033, PAN 1083611.

[2] Shermer, T .; Toussaint, G. T. (1989), „Antropomorfní polygony lze rozpoznat v lineárním čase“, Janicki, Ryszard; Koczkodaj, Waldemar W. (eds.), Sborník z mezinárodní konference o výpočetní technice a informacích, Severní Holandsko, str. 117–123.

[1]

[2]