공간 채움 곡선 해설
선은 일차원이고 정사각형은 이차원이므로, 선이 정사각형을 덮을 수 없다는 것은 당연해 보입니다. 그러나 1890년에 주세페 페아노는 그것이 가능함을 보였습니다. 정사각형의 모든 점을 지나는 연속 곡선이 존재하는 것입니다. 이 발견으로 수학자들은 곡선이 무엇이고 차원이 무엇인지 다시 생각해야 했고, 한 세기 뒤에는 바로 그 곡선들이 컴퓨터 안에서 지도와 이미지의 데이터를 가지런히 정돈하고 있습니다.
정사각형만큼 많은 점
1877년에 게오르크 칸토어는 선분에 정사각형과 꼭 같은 만큼의 점이 있음을 증명했습니다. 정사각형의 모든 점을 선분 위의 자기만의 점과 하나씩 짝지을 수 있다는 것입니다. 그는 리하르트 데데킨트에게 이렇게 썼습니다. “나는 그것을 보지만, 믿을 수가 없다.” 그러나 칸토어의 짝짓기는 제멋대로 이리저리 뛰어다닙니다. 선을 먼지로 찢어 놓는 셈입니다. 남은 물음은 선이 찢기지 않고, 곧 연속적으로 정사각형을 덮을 수 있는가였습니다.
페아노 곡선
1890년에 이탈리아의 수학자 주세페 페아노가 답을 내놓았습니다. 가능하다는 것입니다. 그는 그림 한 장 없이 오로지 수식만으로, 단위 정사각형의 모든 점을 지나는 연속 곡선을 기술했습니다. 그의 구성법은 정사각형을 더 작은 정사각형 9개로 나누고, S자 굽이를 그리며 그것들을 차례로 지난 다음, 작은 정사각형 하나하나의 안에서 같은 일을 거듭거듭 되풀이합니다.
힐베르트의 그림
이듬해에 다비트 힐베르트가 더 단순한 구성법을, 이 발상을 눈에 보이게 해 준 그림과 함께 발표했습니다. 정사각형을 4개로 나누고 그 중심들을 구부러진 선 하나로 잇습니다. 그런 다음 작은 정사각형을 각각 4개로 나누어 같은 일을 하되, 선이 한 복사본에서 다음 복사본으로 이어지도록 작은 복사본들을 돌려 놓습니다. 레벨 n의 곡선은 4ⁿ개의 칸을 지납니다. 정사각형을 채우는 것은 모든 레벨의 극한입니다. 1900년에는 엘리아킴 헤이스팅스 무어가 시작한 곳에서 끝나는 변형, 곧 닫힌 고리를 내놓았습니다.
극한이 성립하는 이유
선 위의 한 점, 이를테면 전체의 삼분의 일만큼 간 곳에 있는 점을 따라가 봅시다. 레벨 1에서 이 점은 칸 4개 가운데 하나에 놓여 있습니다. 레벨이 오를 때마다 점은 움직이지만 그 칸 안에 머물고, 그다음에는 그 칸의 사분의 일 안에 머무는 식으로, 한 변이 매번 절반으로 줄어드는 칸 안에 계속 머뭅니다. 그래서 점의 위치는 자리를 잡아 가고, 선 위의 모든 점이 마찬가지입니다. 극한은 연속 곡선입니다. 그리고 모든 레벨이 갈수록 촘촘해지는 격자의 모든 칸을 지나므로, 극한 곡선은 정사각형의 모든 점에 얼마든지 가까이 다가가며, 연속이기 때문에 그 점에 도달합니다.
일대일로는 할 수 없습니다
공간 채움 곡선에는 치러야 할 대가가 있습니다. 1879년에 오이겐 네토는 선을 정사각형 위로 연속이면서 동시에 일대일로 대응시킬 수는 없음을 증명했습니다. 따라서 곡선은 일부 점을 두 번 이상 지나야 하며, 힐베르트 곡선은 어떤 점들을 많게는 네 번까지 지납니다. 또한 이 곡선은 어디에서도 매끄럽지 않습니다. 어느 점에서도 접선을 갖지 않습니다.
길이와 차원
힐베르트 곡선의 레벨 n은 길이가 정사각형 한 변의 2ⁿ − 2⁻ⁿ배로, 바로 앞 레벨의 약 두 배입니다. 길이는 끝없이 늘어나지만 곡선은 결코 정사각형을 벗어나지 않습니다. 크기가 절반인 자기 자신의 복사본 4개로 이루어진 곡선의 차원은 log 4 / log 2 = 2로, 곡선이 채우는 정사각형의 차원과 같습니다. 페아노 곡선은 크기가 삼분의 일인 복사본 9개로 이루어지므로, 역시 log 9 / log 3 = 2입니다.
이웃을 가까이 두기
힐베르트 곡선에는 이 곡선을 쓸모 있게 만드는 성질이 있습니다. 선 위에서 가까이 있는 점들은 정사각형 안에서도 가까이 놓입니다. 그 역이 언제나 성립할 수는 없습니다. 이웃한 두 칸이 선 위에서는 멀리 떨어져 있을 수 있습니다. 컴퓨터는 이 곡선을 이용해 지도 타일, 픽셀, 지구 위의 장소 같은 이차원 데이터를, 대부분의 이웃이 서로 가까이 있도록 유지하는 일차원 순서로 저장합니다. 1966년에 IBM의 가이 모턴이 기술한 Z-순서는 두 좌표의 비트를 번갈아 끼워 넣어 같은 일을 합니다. 계산은 더 빠르지만, 점프를 하기 때문에 이웃을 가까이 두는 능력은 떨어집니다.
고스퍼의 flowsnake와 시에르핀스키 화살촉 곡선
모든 공간 채움 곡선이 정사각형을 채우는 것은 아닙니다. 빌 고스퍼의 1973년 곡선은 마틴 가드너가 1976년에 글로 소개한 뒤로 flowsnake라는 이름으로 알려졌으며, 삼각형 격자 위를 선분 하나당 선분 일곱 개씩으로 나아갑니다. 이 곡선은 프랙털 해안선을 지닌 모양인 고스퍼 섬을 채우는데, 고스퍼 섬 일곱 개를 맞붙이면 더 큰 고스퍼 섬이 됩니다. 바츠와프 시에르핀스키의 화살촉 곡선은 언뜻 비슷해 보이지만, 선분 하나당 크기가 절반인 조각이 세 개뿐이어서 아무것도 채우지 못합니다. 이 곡선은 차원이 log 3 / log 2 ≈ 1.585인 시에르핀스키 삼각형을 그려 냅니다.
직접 탐구해 보세요
공간 채움 곡선 탐색기를 열고 ‘재생’을 눌러 펜이 힐베르트 곡선의 각 레벨을 처음부터 끝까지 그리는 모습을 지켜보세요. 페아노의 S자 굽이, 무어의 닫힌 고리, 점프하는 Z-순서, 고스퍼의 flowsnake, 화살촉 곡선으로 바꿔 보세요. 곡선 위 아무 곳에나, 또는 그림 아래의 수직선 위에 펜을 놓아 어느 걸음이 어느 칸에 놓이는지 확인하고, ‘이전 레벨 표시’를 켜서 걸음 하나하나가 어떻게 온전한 굽이 하나로 바뀌는지 살펴보세요.
자주 묻는 질문
최초의 공간 채움 곡선은 누가 발견했나요?
주세페 페아노가 1890년에 발견했습니다. 그래서 공간 채움 곡선을 페아노 곡선이라고도 부릅니다. 가장 널리 알려진 것은 다비트 힐베르트의 1891년 곡선인데, 힐베르트가 이 구성법을 처음으로 그림으로 그려 보였기 때문입니다.
공간 채움 곡선은 프랙털인가요?
프랙털처럼 자기 자신의 더 작은 복사본들로 만들어집니다. 하지만 완성된 곡선이 넓이를 덮기 때문에 프랙털 차원은 정수인 2입니다. 차원이 약 1.585인 시에르핀스키 화살촉 곡선은 통상적인 의미의 프랙털입니다.
힐베르트 곡선의 길이는 얼마인가요?
레벨 n의 길이는 정사각형 한 변의 2ⁿ − 2⁻ⁿ배입니다. 레벨 1에서는 1.5, 레벨 4에서는 15.94, 레벨 8에서는 거의 256입니다. 극한 곡선은 무한히 깁니다.
탐색기는 몇 레벨까지 그릴 수 있나요?
힐베르트 곡선, 무어 곡선, Z-순서는 레벨 8까지이며, 이는 256 × 256개의 칸으로 이루어진 격자입니다. 페아노 곡선(243 × 243개의 칸)과 고스퍼 곡선(선분 16,807개)은 레벨 5까지, 시에르핀스키 화살촉 곡선은 레벨 10까지(선분 59,049개)입니다.
시도해 볼 준비가 되셨나요?
브라우저에서 PictorX를 엽니다. 설치가 필요 없고 시작하는 데 신용 카드가 필요하지 않습니다.
공간 채움 곡선 탐색기 열기