1. Convex Hull (볼록 껍질)

클러스터의 모든 노드를 가장 바깥쪽에서 감싸는 최소 다면체입니다.

2D 비유

바닥에 핀을 여러 개 꽂고, 고무줄로 바깥쪽 핀들만 감싸면 만들어지는 형태입니다. 고무줄이 자연스럽게 수축하면서 가장 바깥 핀들만 연결하는 다각형이 됩니다.

3D에서는?

2D의 고무줄이 3D에서는 다면체(폴리곤 껍질)가 됩니다.

  • 노드가 불규칙하게 퍼져 있으면 → 영역도 불규칙한 형태
  • 노드가 둥글게 모여 있으면 → 영역도 둥근 형태
핵심: Convex Hull은 노드 분포 형태를 그대로 반영하는 동적 영역입니다. 노드가 추가·제거되면 껍질도 자동으로 바뀝니다.