오목 다각형
볼록하지 않은 단순한 다각형을 오목,비 볼록 또는 재진입이라고합니다. 오목한 다각형은 항상 있는 하나 이상의 내부 반사각,즉 각도 측정을 사 180 도 360 도 전용입니다.
오목한 다각형의 예입니다.
일부 라인을 포함하는 포인트 인테리어의 오목한 다각형이 교차하는 그 경계에서 두 개 이상의 포인트입니다. 오목한 다각형의 일부 대각선은 다각형 외부에 부분적으로 또는 전체적으로 놓여 있습니다., 오목한 다각형의 일부 사이드 라인은 완전히 다각형을 포함하는 두 개의 반 평면으로 평면을 분할하지 못합니다. 이 세 문 중 어느 것도 볼록 다각형에 대해 보유하지 않습니다.
으로 어떤 간단한 다각형,합계 내부의 각도의 오목한 다각형은 π x(n−2)라디안,동일하게 180×(n−2)학위(°),n 수의 측면입니다.
오목한 다각형을 볼록 다각형 세트로 분할하는 것이 항상 가능합니다., 다항식 시간을 찾기위한 알고리즘 분해로 몇 가지 볼록한 다각형으로 가능한 설명에 의해 Chazelle&Dobkin(1985).
삼각형은 결코 오목 할 수 없지만 임의의 n>3 에 대해 n 면이있는 오목한 다각형이 존재합니다. 오목한 사변형의 예는 다트입니다.
적어도 하나의 내부 각도는 가장자리와 내부에 다른 모든 정점을 포함하지 않습니다.
오목한 다각형의 꼭지점의 볼록한 선체와 그 가장자리의 선체는 다각형의 바깥쪽에있는 점을 포함합니다.피>