오목 다각형
(오목다각형에서 넘어옴)
볼록하지 않은 단순 다각형은 오목,[1] 비볼록[2] 또는 재진입[3]한다고 부른다. 오목 다각형은 항상 최소 하나 이상의 내각이 요각이다.[4] 요각은 180도와 360도를 제외한 그 사이의 각을 의미한다.
오목 다각형의 내부의 점을 포함하는 어떤 선은 그 다각형의 경계를 두 점보다 많이 교차한다.[4] 오목 다각형의 어떤 대각선은 일부나 전체가 다각형 외부에 위치한다.[4] 오목 다각형의 어떤 확장된 변은 평면을 한쪽에 다각형이 완전히 있는 두 반평면으로 분리할 수 없다. 이 세 문장이 성립하지 않으면 볼록 다각형이다.
많은 단순 다각형에서, 오목 다각형의 내각의 합은 π (n − 2) 라디안 또는 180°×(n − 2)이다. 이 때, n은 변의 개수이다.
오목 다각형을 볼록 다각형의 집합으로 분할 하는 것은 항상 가능하다. 가능한한 적은 수의 볼록 다각형으로의 분할을 찾는 다항 시간 알고리즘은 Chazelle & Dobkin (1985)에 의해 설명되었다.[5]
삼각형은 오목해질 수 없지만, 모든 n > 3에 대해서 변이 n개인 오목 다각형은 존재한다. 오목한 사각형의 예시는 다트이다.
최소한 한 내각은 다른 모든 꼭짓점을 그 변과 내부에 포함할 수 없다.
오목 다각형의 꼭짓점과 변의 볼록 폐포는 다각형의 외부에 있는 점을 포함한다.
참조[편집]
- ↑ McConnell, Jeffrey J. (2006), 《Computer Graphics: Theory Into Practice》, 130쪽, ISBN 0-7637-2250-2.
- ↑ Leff, Lawrence (2008), 《Let's Review: Geometry》, Hauppauge, NY: Barron's Educational Series, 66쪽, ISBN 978-0-7641-4069-3
- ↑ Mason, J.I. (1946), “On the angles of a polygon”, 《The Mathematical Gazette》 (The Mathematical Association) 30 (291): 237–238, JSTOR 3611229.
- ↑ 가 나 다 “Definition and properties of concave polygons with interactive animation.”.
- ↑ Chazelle, Bernard; Dobkin, David P. (1985), 〈Optimal convex decompositions〉, Toussaint, G.T., 《Computational Geometry》 (PDF), Elsevier, 63–133쪽.
외부 링크[편집]
- Weisstein, Eric Wolfgang. “Concave polygon”. 《Wolfram MathWorld》 (영어). Wolfram Research.