들로네 삼각분할

이 계산기에 대하여

들로네 삼각분할 계산기는 보이어-왓슨 알고리즘으로 2D 점 집합을 삼각분할하여, 모든 삼각형이 빈 외접원 성질을 만족하고 최소 각이 최대가 되는 메시를 만듭니다. 각 삼각형의 넓이, 외접원 반지름, 최소 각을 알려 주고, 껍질 위의 변과 내부 변의 개수를 세며, 삼각분할된 전체 넓이를 구합니다. 중복된 점은 자동으로 제거되며, 한 직선 위에 있는 입력은 삼각분할할 수 없음으로 감지됩니다.

들로네 삼각분할 사용 방법

1. 입력란에 알고 있는 치수를 입력하세요.
2. 계산된 성질을 확인하세요 — 입력하는 즉시 업데이트됩니다.
3. 그림을 실제 도형과 비교해 설정이 맞는지 확인하세요.
4. 페이지 URL을 복사해 같은 계산을 공유하세요.

대표적인 예

• 정사각형 (0,0), (4,0), (4,4), (0,4)와 중심 (2,2) → 삼각형 4개, 변 8개, 전체 넓이 16, 최소 각 45°
• 삼각형 (0,0), (4,0), (0,3) → 삼각형 1개, 넓이 6, 최소 각 ≈ 36.87°
• 흩어진 점 6개 → 삼각형 5개, 변 10개 (껍질 위 5개), 전체 넓이 21.5
• 한 직선 위의 점 (0,0), (1,1), (2,2) → 삼각분할 불가: 모든 점이 한 직선 위에 있음