„Konkáv sokszög” változatai közötti eltérés

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
Syp (vitalap | szerkesztései)
Új oldal, tartalma: „thumb|150px|Példa konkáv sokszögre. Az olyan egyszerű sokszöget, amely nem konvex, '''konkáv'''<ref>{{citatio…”
 
Syp (vitalap | szerkesztései)
aNincs szerkesztési összefoglaló
 
5. sor:
Egyes, a konkáv sokszög belső pontjait tartalmazó egyenesek kettőnél több ponton metszik a sokszög határát.<ref name=MOR/> Egy konkáv sokszög egyes [[átló]]i részben vagy teljesen a sokszögön kívülre esnek.<ref name=MOR/> Egy konkáv sokszög egyes [[oldalegyenes]]ei nem osztják fel a síkot két félsíkra, melyek egyike magában foglalja az egész sokszöget. A fenti három állítás közül egyik sem igaz a konvex sokszögekre.
 
Ahogy a többi egyszerű sokszög, a konkáv sokszög [[belső szög]]einek összege is {{pi}} (''n''&nbsp;−&nbsp;2) [[radián]]s, avagy 180°×(''n''&nbsp;−&nbsp;2), ahol ''n'' az oldalak száma.
 
Egy konkáv sokszög mindig [[Osztályfelbontás|felbontható]] konvex sokszögek halmazára. A lehető legkevesebb konvex sokszögre való felbontás polinom idejű algoritmusát {{harvtxt|Chazelle|Dobkin|1985}} írta le.<ref>{{citation |first1=Bernard |last1=Chazelle |author1-link=Bernard Chazelle |first2=David P. |last2=Dobkin |author2-link=David P. Dobkin |contribution=Optimal convex decompositions |title=Computational Geometry |year=1985 |editor-first=G.T. |editor-last=Toussaint |publisher=Elsevier |pages=63–133 |url=http://www.cs.princeton.edu/~chazelle/pubs/OptimalConvexDecomp.pdf}}.</ref>