L-System 프랙탈 생성기

L-System 프랙탈 생성기는 린덴마이어 시스템 문법을 아름답고 깊이별로 채색된 애니메이션 SVG 프랙탈로 변환합니다. 코흐 눈송이, 시에르핀스키 삼각형, 하이웨이 드래곤, 힐베르트 곡선, 프랙탈 식물, 나무 또는 덤불 등의 프리셋을 선택하거나 자신만의 공리와 생성 규칙을 작성하여 문자열이 자기 유사 형태로 폭발적으로 늘어나는 모습을 지켜보세요. 이 도구는 서버 측에서 문자열을 확장하고 가상의 거북이가 모든 기호를 따라 이동하게 한 뒤, 결과를 다운로드, 편집 또는 슬라이드에 붙여넣을 수 있는 확장 가능한 SVG로 렌더링합니다.

L-System이란 무엇인가요?

L-System 또는 린덴마이어 시스템은 1968년 헝가리 생물학자 아리스티드 린덴마이어(Aristid Lindenmayer)가 식물과 미생물의 성장을 수학적으로 모델링하기 위해 발명한 병렬 문자열 치환 문법입니다. 여기에는 세 가지 요소가 있습니다: 공리(axiom)(하나 이상의 기호로 이루어진 시작 문자열), 하나 이상의 생성 규칙(production rules)(각 규칙은 단일 기호를 대체 문자열에 매핑함), 그리고 해석(interpretation)(여기서는 거북이 그래픽 — 전진, 좌회전, 우회전, 푸시 및 팝 명령을 따르는 가상의 펜)입니다.

시스템을 실행하려면 공리로 시작하여 규칙을 병렬로 적용합니다. 즉, 모든 기호가 동시에 교체된 다음 다음 반복이 시작됩니다. 몇 번만 반복해도 문자열은 엄청나게 거대해지며 명확한 프랙탈 형태를 띠게 됩니다. 이 문자열을 거북이에게 전달하면 자기 유사성을 가진 그림이 나타납니다.

거북이 기호 한눈에 보기

이 L-System 생성기만의 차별점

치환 작동 방식 (예시)

공리가 F이고 규칙이 F → F+F-F-F+F이며 거북이 각도가 90°로 설정된 코흐 곡선을 예로 들어 보겠습니다. 문자열은 다음과 같이 진화합니다:

• 반복 0: F — 1자.
• 반복 1: F+F-F-F+F — 9자. 단일 F가 사각형 모양의 돌출부로 변했습니다.
• 반복 2: F+F-F-F+F + F+F-F-F+F - F+F-F-F+F - F+F-F-F+F + F+F-F-F+F — 49자. 반복 1의 모든 F가 각각 F+F-F-F+F로 치환되었습니다.
• 반복 3: 249자. 반복 4: 1,249자. 반복 5: 6,249자.

성장은 기하급수적입니다: 반복할 때마다 길이가 5배(대체 문자열의 길이)로 늘어납니다. 5번 반복한 후 거북이가 따라야 할 명령은 수천 개에 달하며, 그 결과는 확연히 알아볼 수 있는 코흐 프랙탈(해안선 모양의 곡선으로, 프랙탈 차원은 log(4)/log(3) ≈ 1.26임)이 됩니다.

대괄호가 식물을 형성하는 방법

대괄호 기호 [ 및 ]가 없다면 모든 L-System은 단일의 끊어지지 않은 곡선이 됩니다. 대괄호는 분기를 가능하게 합니다: 거북이가 [를 만나면 현재 위치와 방향을 스택에 푸시하고 대괄호 안의 분기를 그린 다음, ]를 만나면 원래 위치로 되돌아갑니다. F → F[+F][-F]F라는 규칙은 "모든 전진 획이 하나의 획, 왼쪽 분기, 오른쪽 분기, 그리고 계속되는 획이 된다"는 의미로, 나무를 만드는 공식입니다.

프랙탈 식물 프리셋은 이를 아름답게 보여줍니다. 이 프리셋의 규칙인 X = F+[[X]-X]-F[-FX]+X는 이중 대괄호를 사용하여 가지 안의 가지를 인코딩합니다. 5번 반복한 후 결과 문자열에는 11,000개 이상의 기호와 약 1,000개 이상의 대괄호 쌍이 포함되며, 거북이는 충실하게 스택을 푸시하고 팝하며 고사리를 그려냅니다.

L-System이 사용되는 분야

• 절차적 식물 생성: SpeedTree 및 Houdini 에코시스템은 영화 및 게임용 숲, 정글, 농작물 밭을 키우기 위해 L-System(및 이들의 확률적, 매개변수적, 문맥 민감형 확장)을 사용합니다.
• 건축 및 도시 모델링: L-System에서 파생된 규칙 기반 문법은 건물 외관, 도로망 및 절차적 도시 전체를 생성합니다.
• 생물학 및 형태학: 원래의 유스케이스로, 조류의 세포 발달, 식물의 분기 구조, 산호 및 결정의 구조를 모델링합니다.
• 컴퓨터 그래픽 및 데모씬 예술: 매우 작은 파일 크기로 복잡한 프랙탈 곡선을 간결하게 설명합니다 — 30바이트 규칙으로 메가픽셀 이미지를 생성할 수 있습니다.
• 수학 교육: 문맥 자유 병렬 문법의 표준적인 예시이며, 형식 언어에서 프랙탈 기하학으로 이어지는 직관적인 다리 역할을 합니다.
• 생성 음악 및 안무: 음악 구절이나 댄스 동작에 적용되는 동일한 치환 메커니즘을 통해 구조적이면서도 유기적인 작품을 만들어냅니다.

나만의 L-System 디자인하기

멋진 프랙탈을 일관되게 생성할 수 있는 몇 가지 경험 법칙은 다음과 같습니다:

• 작게 시작하세요. 새로운 규칙의 경우 3번만 반복해도 구조를 확인하기에 충분합니다. 모양이 원하는 대로 성장하는지 확인한 후에만 반복 횟수를 늘리세요.
• 곡선의 경우 360°를 균등하게 나누는 각도(60°, 72°, 90°, 120°)를 선택하세요. 식물의 경우 18°에서 30° 사이의 각도가 자연스러운 분기를 만들어냅니다.
• 구조를 제어하려면 X와 같은 그리지 않는 기호를 사용하세요. F → FF 규칙은 단지 모든 획을 두 배로 늘릴 뿐이지만, 공리가 X인 X → F+X[-X]는 분기 형태를 생성합니다 — 여기서 F는 가시적인 선을 그리고, X는 분기 패턴을 제어합니다.
• 대괄호의 균형을 맞추세요. 모든 [는 일치하는 ]를 가져야 합니다. 이 도구는 그리기 시점에 균형이 맞지 않는 대괄호를 허용하긴 하지만, 예상치 못한 도약이 발생할 수 있습니다.
• 성장률을 주시하세요. 규칙이 F를 5개의 기호로 대체하는 경우, 반복할 때마다 문자열이 5배로 늘어납니다. F → FF+F-F+F를 6번 반복하면 이미 대부분의 렌더러가 오버플로우됩니다.

확률적 및 매개변수적 확장

이 도구에 탑재된 결정론적 L-System은 가장 단순한 변형입니다. 실제 식물 모델러들은 더 풍부한 문법을 사용합니다: 확률적 L-System(stochastic L-systems)은 동일한 기호에 대해 여러 규칙에 확률을 할당하여 각 식물이 조금씩 다르게 자라도록 합니다. 매개변수적 L-System(parametric L-systems)은 기호에 수치(가지의 길이 또는 두께)를 부착하여 규칙이 이를 읽고 수정할 수 있도록 합니다. 문맥 민감형 L-System(context-sensitive L-systems)은 기호가 특정 이웃을 가질 때만 규칙이 실행되도록 합니다. 이러한 각각의 확장 기능은 정적인 프랙탈을 성장하고, 반응하고, 나이를 먹을 수 있는 시스템으로 변화시킵니다.

흔한 오해들

• "반복 횟수가 많을수록 항상 더 좋아 보인다": 거짓입니다. 5~6회를 넘어가면 획이 겹쳐 디테일이 사라집니다. 최적의 반복 깊이는 규칙과 디스플레이 해상도에 따라 다릅니다.
• "L-System은 식물만 그릴 수 있다": 모든 자기 유사 곡선을 설명할 수 있습니다. 힐베르트 곡선, 드래곤 곡선, 시에르핀스키 가스켓 모두 L-System입니다.
• "대괄호가 필수적이다": 아닙니다. 코흐, 드래곤, 레비와 같은 단일 획 곡선은 대괄호를 사용하지 않습니다. 대괄호는 분기를 원할 때만 필요합니다.
• "모든 프랙탈은 동일한 프랙탈 차원을 가진다": 거짓입니다. 코흐 곡선의 차원은 ≈1.26, 드래곤 곡선은 2, 시에르핀스키는 ≈1.58, 힐베르트 곡선은 2에 수렴합니다 — 각 규칙은 문자열의 성장 방식 대 거북이의 이동 거리에 의해 결정되는 고유한 차원을 가집니다.

자주 묻는 질문 (FAQ)