| dbo:abstract
|
- Az olyan egyszerű sokszöget, amely nem konvex, konkáv vagy nem konvex sokszögnek nevezik. A konkáv sokszögnek mindig van legalább egy – tehát olyan belső szöge, mely 180° és 360° közé esik (a szélső értékeket fel nem véve). Egyes, a konkáv sokszög belső pontjait tartalmazó egyenesek kettőnél több ponton metszik a sokszög határát. Egy konkáv sokszög egyes átlói részben vagy teljesen a sokszögön kívülre esnek. Egy konkáv sokszög egyes 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 összege is π (n − 2) radiáns, avagy 180°×(n − 2), ahol n az oldalak száma. Egy konkáv sokszög mindig felbontható konvex sokszögek halmazára. A lehető legkevesebb konvex sokszögre való felbontás polinom idejű algoritmusát írta le. Egy háromszög nem lehet konkáv, de bármilyen n > 3 n-szögből léteznek konkáv sokszögek. A legismertebb konkáv négyszög a konkáv deltoid. Legalább egy belső csúcsra nem igaz, hogy az által meghatározott szögön belül fekszik az összes többi csúcs is A konkáv sokszög csúcsainak és éleinek konvex burka tartalmaz a sokszögön kívül eső pontokat is. (hu)
- Az olyan egyszerű sokszöget, amely nem konvex, konkáv vagy nem konvex sokszögnek nevezik. A konkáv sokszögnek mindig van legalább egy – tehát olyan belső szöge, mely 180° és 360° közé esik (a szélső értékeket fel nem véve). Egyes, a konkáv sokszög belső pontjait tartalmazó egyenesek kettőnél több ponton metszik a sokszög határát. Egy konkáv sokszög egyes átlói részben vagy teljesen a sokszögön kívülre esnek. Egy konkáv sokszög egyes 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 összege is π (n − 2) radiáns, avagy 180°×(n − 2), ahol n az oldalak száma. Egy konkáv sokszög mindig felbontható konvex sokszögek halmazára. A lehető legkevesebb konvex sokszögre való felbontás polinom idejű algoritmusát írta le. Egy háromszög nem lehet konkáv, de bármilyen n > 3 n-szögből léteznek konkáv sokszögek. A legismertebb konkáv négyszög a konkáv deltoid. Legalább egy belső csúcsra nem igaz, hogy az által meghatározott szögön belül fekszik az összes többi csúcs is A konkáv sokszög csúcsainak és éleinek konvex burka tartalmaz a sokszögön kívül eső pontokat is. (hu)
|
