Polygon ceugrwm

Oddi ar Wicipedia
Jump to navigation Jump to search
Enghraifft syml o bolygon ceugrwm.

Gelwir polygon syml nad yw'n amgwm yn geugrwm. Mae gan y polygon ceugrwm o leiaf un ongl fewnol sydd rhwng 180 a 360 gradd.[1]

Nodweddion:

  1. Mae rhai llinellau sy'n cynnwys pwyntiau y tu mewn i'r polygon yn croestori ei ffin mewn mwy na dau bwynt.
  2. Mae rhai croeslinau'r polygon ceugrwm yn gorwedd yn rhannol neu'n gyfan gwbl y tu allan i'r polygon.
  3. Mae rhai rhannau o polygon ceugrwm nad ydynt yn rhannu'r plân yn ddau hanner lle mae un ohonynt yn cynnwys y polygon cyfan.

Nid oes unrhyw un o'r tri datganiad hyn yn gywir o ran y polygon amgrwm, fodd bynnag.

Fel gydag unrhyw bolygon syml, mae swm yr ongl fewnol yn: π (n − 2) radian, ac felly 180°×(n − 2), lle mae n yn cyfateb i nifer yr ochrau.

Mae'n bosibl bob amser rannu polygon ceugrwm yn set o bolygonau amgrwm. Disgrifia Chazelle a Dobkin (1985) i algorithm amser-polynomial ar gyfer dod o hyd i ddadelfennu i mewn i'r nifer lleiaf o bolygonau cefngrwm â phosibl.[2]

Ni all triongl byth fod yn geugrwm, ond mae polygonau ceugrwm yn bodoli gyda n o ochrau ar gyfer unrhyw n> 3. Enghraifft o pedrochr ceugrwm yw'r dart.

Cyfeiriadau[golygu | golygu cod y dudalen]