다각형의 분해
버전 12에는 삼각형, 단순 다각형, 볼록 다각형을 포함하는 더 간단한 다각형의 합집합으로 다각형을 분해하는 PolygonDecomposition이 도입 되었습니다. 이 함수는 계산 기하학, 패턴 인식, 영상 처리, 컴퓨터 그래픽 등 여러 분야에 적용됩니다.
아트 갤러리 문제, 즉 아트 갤러리에, 갤러리 전체를 감시할 수 있는 최소 수의 인력을 배치하는 문제를 풉니다. 우선 갤러리의 평면도를 바탕으로 간단한 다각형을 생성합니다.
평면도를 삼각형으로 분해합니다.
다각형의 분해에서 가시 그래프를 구축합니다.
그래프의 주요 집합을 구합니다.
전체 Wolfram 언어 입력 표시하기
최소한의 색상으로 인력을 선택하고 인력의 위치를 표시합니다.
