„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 {{
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>
|