Išči

    Preprosti mnogokotnik

    Zgledi preprostih mnogokotnikov.

    Preprôsti mnogokótnik je v ravninski geometriji mnogokotnik, katerega stranice se ne sekajo, in so paroma povezane, tako da tvorijo sklenjeno pot. Če se stranice sekajo, mnogokotnik ni preprost. Po navadi se pridevniška beseda »preprost« opušča in se z zgornjo definicijo definira mnogokotnik v splošnem.

    Zgornja definicija zagotavlja naslednje značilnosti:

    • mnogokotnik obdaja območje (njegovo notranjost), ki ima vedno merljivo ploščino.
    • daljice, ki tvorijo mnogokotnik (imenovane stranice) se stikajo v svojih krajiščih, imenovanih oglišča ali manj formalno »koti«.
    • v vsakem oglišču se stikata točno dve stranici.
    • število stranic je vedno enako številu oglišč.

    Dve stranici, ki se stikata v oglišču, po navadi morata tvoriti kot, ki ni iztegnjen (180°); drugače kolinearni daljici veljata za del ene stranice. Obstajajo sicer na primer zgledi konkavnih enakostraničnih petkotnikov pri katerih to velja, in so podobni petkotnikom degeneriranim v štirikotnike.

    Matematiki običajno rabijo izraz »mnogokotnik« za objekt, ki ga tvorijo daljice, ne pa tudi za njegovo notranjost. Nekateri rabijo izraz »mnogokotnik« za ravninski lik (ali obliko), ki ga omejuje sklenjena sklenjena pot, sestavljena iz končnega zaporedja daljic, oziroma sklenjene lomnice. Glede na definicijo je ta meja lahko del samega mnogokotnika ali pa ne.[1]

    Preprosti mnogokotnik se imenuje tudi Jordanov mnogokotnik, ker se z Jordanovim krivuljnim izrekom lahko dokaže, da takšen mnogokotnik razdeli ravnino na dve območji, območje znotraj in območje zunaj mnogokotnika. Preprosti mnogokotnik je topološko enakovreden krožnici, njegova notranjost pa krogu.

    Vsebina

    Šibko preprosti mnogokotnik

    Weakly simple polygon.svg

    Če zaprta lomnica vložena v ravnino deli to ravnino na dve območji, od katerih je eno topološko enakovredno krogu, se takšna lomnica imenuje šibko preprosti mnogokotnik.[2]:177 Šibko preprosti mnogokotnik je neformalno mnogokotnik pri katerem se lahko stranice »stikajo«, ne morejo pa se »sekati«.

    Na levi sliki je ABCDEFGHJKLM šibko preprosti mnogokotnik kjer modra barva označuje njegovo notranjost.

    Po splošnejši definiciji šibko preprostih mnogokotnikov so limite zaporedij preprostih mnogokotnikov enake kombinatorične vrste s konvergenco pod Hausdorffovo metriko. »Notranjost« je lahko prazna. Lomnica ABCBA na zgornji sliki je šibko preprosti mnogokotnik - lahko se jo obravnava kot limito stisnjenja mnogokotnika ABCFGHA.

    Nepreprosti šibko preprosti mnogokotniki se pojavljajo v računalniški grafiki in računalniško podprtem načrtovanju kot računalniška predstavitev mnogokotniških območij z luknjami: za vsako luknjo se tvori »rez«, ki jo poveže z zunanjo mejo. Glede na zgornjo sliko je ABCM zunanja meja ravninskega območja z luknjo FGHJ. Rez ED povezuje luknjo z zunanjostjo in se v izhajajoči predstavitvi šibko preprostega mnogokotnika prečka dvakrat.

    Računalniški problemi

    V računalniški geometriji več pomembnih računalniških nalog obsega vhodne podatke v obliki preprostih mnogokotnikov. V vsakem od teh problemov je pri njegovi definiciji razločevanje med notranjostjo in zunanjostjo odločilno.[3]

    Glej tudi

    Sklici

    1. Grünbaum (2003).
    2. Thomas; Weil (2007), str. 177.
    3. comp.graphics.algorithms "comp.graphics.algorithms Frequently Asked Questions" Preveri |url= vrednost (pomoč) (angleščina)., kjer je seznam rešitev matematičnih problemov z dvo in trirazsežnimi mnogokotniki.

    Viri

    Zunanje povezave