나는 주어진 비 단순 다각형인지 여부 결정의 복잡성에 관심이 거의 두 개의 서로 다른 형식적인 감각 중 하나에, 간단한 : 약하게 단순 또는 비 자기 횡단 . 이러한 용어는 널리 알려지지 않았으므로 몇 가지 정의부터 시작하겠습니다. 다각형 어떤 한정된 서열 연결 선분의 폐쇄 사이클 평면의 포인트. 점 다각형 의 꼭짓점 …
두 개의 다면체 와 주어지면 , 다면체 및 의 유한 세트가 있으면 와 가 모든 대해 합동 되도록 와 는 동등하게 분해 할 수 있습니다 . 및 입니다. 와 가 같은 면적의 다각형 이라면 , 그러한 등분 해가 항상 존재하며 이것이 더 큰 치수에서는 일반적으로 유지되지 않는 것으로 알려져 있습니다 …
아래의 모든 게시물에 사과하고 싶습니다. 원래 게시 할 포럼을 잘못 선택했습니다. 그러나 이것을 완전한 낭비로 만들기보다는이 문제를 진정한 "이론적 컴퓨터 과학"문제로 재 작업했습니다. 문제 : 2D 평면에서 n 개의 정렬 된 점 집합을 가져와 오목하거나 생길 수없는 간단한 다각형 A의 윤곽을 형성하고 m 개의 점으로 새로운 다각형 B를 만드는 알고리즘을 …