점 집합 볼록껍질 계산기: 단조체인 후 둘레·면적
점 집합 볼록껍질 계산기 사용법
- 입력 항목은 평면 점 목록 x y입니다.
- 평면의 점 목록을 입력합니다. 중복점과 한 변 위의 중간점을 정리해 모든 점을 감싸는 볼록껍질을 구합니다.
- 계산하기를 누르면 볼록껍질 면적·둘레 결과를 확인할 수 있습니다. 아래 고정 예시와 비교할 때는 입력 조건도 같아야 합니다.
| 입력 항목 | 예시 값 | 입력 안내 |
|---|---|---|
| 평면 점 목록 x y | 0 0 3 0 1 1 3 3 0 3 | 한 행씩 줄바꿈, 열은 공백 또는 쉼표로 구분합니다. 표 안에서는 천 단위 쉼표를 쓰지 마세요. |
| 결과 항목 | 예시 결과 |
|---|---|
| 볼록껍질 면적 | 9 |
| 둘레 | 12 |
| 꼭짓점 x | y |
|---|---|
| 0 | 0 |
| 3 | 0 |
| 3 | 3 |
| 0 | 3 |
위 표는 고정된 예시입니다. 직접 입력한 값의 결과는 입력란 아래에 표시됩니다. 실제 이용 시에는 아래 계산 방법과 적용 조건을 함께 확인하세요.
계산 방법
입력 자료를 다음 방식으로 계산합니다. 단조체인 후 둘레·면적
알아두세요
중복점과 변 위의 중간점은 제거하고 반시계 방향의 볼록 외곽 꼭짓점을 출력합니다. 입력 범위 안의 모형 계산이며 실제 자료의 가정 충족 여부를 자동 판정하지 않습니다.
자주 묻는 질문
볼록껍질 면적은 점을 입력한 순서에 따라 달라지나요?
점 집합이 같으면 입력 순서와 관계없이 같은 외곽이 나옵니다. 모든 점이 한 직선 위에 있으면 면적을 가진 다각형을 만들 수 없습니다.
계산 방식 참고: SciPy 공간 알고리즘 참고 — 관련 계산 원리 참고
입력·결과 안내 점검: · 생활 계산기