의인성 다각형

Anthropomorphic polygon

기하학에서 의인성 다각형은 정확히 두 개의 귀와 한 개의 입을 가진 간단한 다각형이다.즉, 정확히 세 개의 폴리곤 정점의 경우 정점의 두 인접을 연결하는 선 세그먼트가 폴리곤을 교차하지 않는다.이러한 두 꼭지점(귀)의 경우, 이웃을 연결하는 선 세그먼트가 다각형에 포함된 다각형의 대각선을 형성한다.세 번째 꼭지점(입)의 경우 이웃을 연결하는 선 세그먼트가 폴리곤 외부에 위치하여 폴리곤의 결점 입구를 형성한다.[1]

모든 단순한 폴리곤은 적어도 두 개의 귀를 가지고 있고(이것이 두 개의 귀 정리) 모든 비콘벡스 단순 폴리곤은 적어도 한 개의 입을 가지고 있기 때문에 어떤 의미에서 의인화된 폴리곤은 가능한 비콘벡스 단순 폴리곤이다.[1]

의인성 다각형을 선형 시간에 인식할 수 있다.[2]

참조

  1. ^ a b Toussaint, Godfried (1991), "Anthropomorphic polygons", The American Mathematical Monthly, 98 (1): 31–35, doi:10.2307/2324033, JSTOR 2324033, MR 1083611.
  2. ^ Shermer, T.; Toussaint, G. T. (1989), "Anthropomorphic polygons can be recognized in linear time", in Janicki, Ryszard; Koczkodaj, Waldemar W. (eds.), Proceedings of the International Conference on Computing and Information, North-Holland, pp. 117–123.

외부 링크

Stub icon

이 초등 기하학 관련 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.