01
델로네 삼각분할이란?
점 집합의 델로네 삼각분할은 어떤 삼각형의 외접원 안에도 다른 점이 들어가지 않는 삼각분할입니다. 이 빈 외접원 성질 덕분에 모든 삼각형에서 최소 각이 최대화되어, 다른 삼각분할이 만들어내는 길고 가느다란 삼각형을 피합니다. 1934년 이를 제시한 러시아 수학자 보리스 델로네의 이름을 딴 이 방법은, 모양이 좋은 삼각형이 필요할 때 기본으로 쓰이는 삼각분할입니다.
📐 델로네 삼각분할 생성기
무작위 또는 클릭한 점들로 델로네 삼각분할을 만들고, 보로노이 오버레이를 함께 볼 수 있습니다. 델로네 삼각분할은 최소 각을 최대화하여 가늘고 뾰족한 삼각형을 피합니다.
25
팁: 캔버스 아무 곳이나 클릭하면 점이 추가됩니다.
자세히 알아보기
02
델로네와 보로노이의 쌍대성
델로네 삼각분할은 보로노이 다이어그램의 쌍대입니다. 보로노이 셀이 변을 공유하는 모든 점 쌍을 이으면 정확히 델로네 삼각분할이 됩니다. 즉 각 델로네 변은 하나의 보로노이 변과 교차하고, 각 삼각형은 그 외심에 놓인 보로노이 꼭짓점에 대응합니다. 보로노이 오버레이를 켜서 두 구조를 함께 그려 보고, 셀과 삼각형이 어떻게 맞물리는지 확인해 보세요.
03
활용 분야
델로네 삼각분할은 과학과 공학 전반에 등장합니다. 지도·게임을 위한 지형·메시 생성, 잘 조건화된 삼각형이 시뮬레이션을 안정적으로 유지해 주는 유한요소해석, 흩어진 데이터의 공간 보간, 점군을 표면으로 바꾸는 컴퓨터 그래픽스와 3D 재구성 등입니다. 품질 보장 성질 덕분에 흩어진 점을 쓸모 있는 메시로 만들 때 기본 선택지가 됩니다.
자주 묻는 질문
무엇이 삼각분할을 "델로네"로 만드나요?
빈 외접원 성질입니다. 삼각분할의 모든 삼각형에 대해 그 삼각형의 외접원 안에 집합의 다른 점이 하나도 들어가지 않으면, 그 삼각분할은 델로네입니다.
왜 가느다란 삼각형을 피하나요?
가느다란 삼각형은 보간과 시뮬레이션에서 수치 문제를 일으킵니다. 작은 각은 오차를 키우고 행렬을 나쁜 조건으로 만듭니다. 델로네 삼각분할은 최소 각을 최대화하여, 주어진 점 집합에서 가능한 가장 좋은 모양의 삼각형을 만들어 냅니다.
보로노이 다이어그램과 어떤 관계인가요?
둘은 서로 쌍대입니다. 보로노이 셀이 변을 공유하는 점들을 이으면 델로네 삼각분할이 되므로, 오버레이로 두 가지를 한 번에 볼 수 있습니다.