Circle Packing Explorations
Submitted by Francesco de Comité on
서로 접하는 원들을 구성하는 데에는 여러 가지 방법이 있습니다. 하나는 아폴로니안 개스킷(Apollonian Gasket)이라 불리는 방법으로, 접하는 원 사이의 공간을 재귀적으로 채워 나가는 방식입니다. 하지만 이 방법은 초기의 원들 내부에 빈 공간을 크게 남깁니다. 이 빈 원들을 다시 같은 알고리즘을 이용해서, 매개변수를 변형하고 약간의 무작위성을 동반해 채워 나가는 아이디어를 추가하였습니다.
스타이너 사슬(Steiner Chain)이라 불리는 다른 방식은 두 원 사이에 서로 접하는 원들의 사슬을 채워 넣는 것입니다.
위 두 방식을 약간의 무작위성을 동반해 조합하면 무수히 많은 모양들을 얻을 수 있습니다.
다음 논문은 이 주제에 대해 더 잘 이해하는데 도움을 줄 것입니다:
