본문으로 건너뛰기

Contact Graph

접촉 그래프

원형 배치에서 서로 맞닿은 원을 꼭짓점과 간선으로 표현한 구조입니다. 각 원은 꼭짓점이 되고, 두 원의 거리가 반지름 합과 같으면 접촉 간선이 됩니다. 원의 배치가 기존 해와 구조적으로 같은지 비교하는 데 쓰입니다.