Trình tạo Fractal L-System

Trình tạo Fractal L-System biến các ngữ pháp hệ thống Lindenmayer thành các fractal SVG hoạt hình đẹp mắt, được tô màu theo độ sâu. Hãy chọn một cài đặt trước — bông tuyết Koch, tam giác Sierpinski, rồng Heighway, đường cong Hilbert, thực vật fractal, cây cối hoặc bụi cây — hoặc tự viết tiên đề và các quy tắc sản xuất của riêng bạn và xem chuỗi bùng nổ thành một hình dạng tự đồng dạng. Công cụ này mở rộng chuỗi ở phía máy chủ, điều khiển một chú rùa ảo đi qua từng ký hiệu và kết xuất kết quả dưới dạng hình ảnh SVG có thể mở rộng mà bạn có thể tải xuống, chỉnh sửa hoặc dán vào các trang trình bày của mình.

L-System là gì?

Một L-system, hay hệ thống Lindenmayer, là một ngữ pháp viết lại chuỗi song song được phát minh vào năm 1968 bởi nhà sinh học người Hungary Aristid Lindenmayer để mô hình hóa toán học sự phát triển của thực vật và vi sinh vật. Nó bao gồm ba thành phần: một tiên đề (một chuỗi bắt đầu gồm một hoặc nhiều ký hiệu), một hoặc nhiều quy tắc sản xuất (mỗi quy tắc ánh xạ một ký hiệu đơn lẻ thành một chuỗi thay thế) và một sự diễn giải (ở đây là đồ họa rùa — một chiếc bút ảo tuân theo các lệnh tiến lên, xoay trái, xoay phải, lưu trạng thái và khôi phục trạng thái).

Để vận hành hệ thống, bạn bắt đầu với tiên đề và áp dụng các quy tắc một cách song song — mọi ký hiệu được thay thế cùng một lúc, sau đó vòng lặp tiếp theo bắt đầu. Sau một vài vòng lặp, chuỗi sẽ trở nên khổng lồ và mang hình dáng fractal rõ rệt. Khi bạn giao chuỗi đó cho rùa, hình vẽ tự đồng dạng sẽ xuất hiện.

Sơ lược về các ký hiệu của rùa

Điều gì làm nên sự khác biệt của Trình tạo L-System này

Cách thức viết lại hoạt động (Ví dụ thực tế)

Xét đường cong Koch với tiên đề F và quy tắc F → F+F-F-F+F, với góc của rùa được thiết lập là 90°. Dưới đây là cách chuỗi phát triển:

• Vòng lặp 0: F — 1 ký tự.
• Vòng lặp 1: F+F-F-F+F — 9 ký tự. Chữ F đơn lẻ đã trở thành một gờ nhô vuông.
• Vòng lặp 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 ký tự. Mỗi chữ F từ vòng lặp 1 đã tự được thay thế bằng F+F-F-F+F.
• Vòng lặp 3: 249 ký tự. Vòng lặp 4: 1.249 ký tự. Vòng lặp 5: 6.249 ký tự.

Sự tăng trưởng mang tính hình học: mỗi vòng lặp nhân chiều dài lên 5 lần (chiều dài của chuỗi thay thế). Sau 5 vòng lặp, chú rùa có hàng ngàn lệnh phải tuân theo và kết quả là fractal Koch có thể nhận ra rõ ràng — một đường cong giống như đường bờ biển có số chiều fractal là log(4)/log(3) ≈ 1.26.

Cách dấu ngoặc tạo nên thực vật

Nếu không có các ký hiệu dấu ngoặc [ và ], mọi L-system sẽ là một đường cong đơn độc không đứt đoạn. Các dấu ngoặc mở ra khả năng phân nhánh: khi rùa gặp [, nó đẩy vị trí và hướng hiện tại của mình vào một ngăn xếp, vẽ cành nhánh bên trong các dấu ngoặc, sau đó khi gặp ] nó sẽ khôi phục lại vị trí cũ. Quy tắc F → F[+F][-F]F có nghĩa là "mỗi nét vẽ tiến lên sẽ trở thành một nét vẽ, một nhánh bên trái, một nhánh bên phải và một nét vẽ tiếp tục" — một công thức để tạo nên một cái cây.

Cài đặt trước thực vật fractal thể hiện điều này một cách đẹp mắt. Quy tắc của nó X = F+[[X]-X]-F[-FX]+X sử dụng các dấu ngoặc kép để mã hóa các nhánh trong nhánh. Sau 5 vòng lặp, chuỗi kết quả chứa hơn 11.000 ký hiệu và khoảng hơn 1.000 cặp dấu ngoặc — chú rùa thực hiện lưu và khôi phục trạng thái một cách tận tụy để vẽ nên một cây dương xỉ.

Nơi ứng dụng L-System

• Tạo thực vật theo thủ tục (Procedural): các hệ sinh thái SpeedTree và Houdini sử dụng L-system (và các mở rộng ngẫu nhiên, tham số và nhạy ngữ cảnh của chúng) để nuôi trồng các khu rừng, rừng rậm và cánh đồng trồng trọt cho phim ảnh và trò chơi điện tử.
• Mô hình hóa kiến trúc và đô thị: các ngữ pháp dựa trên quy tắc có nguồn gốc từ L-system tạo ra các mặt tiền tòa nhà, mạng lưới đường phố và toàn bộ các thành phố theo thủ tục.
• Sinh học và hình thái học: trường hợp sử dụng ban đầu — mô hình hóa sự phát triển của các tế bào ở tảo, sự phân nhánh ở thực vật, cấu trúc của san hô và tinh thể.
• Đồ họa máy tính và nghệ thuật demoscene: các mô tả gọn gàng về các đường cong fractal phức tạp với kích thước tệp rất nhỏ — một quy tắc 30 byte có thể tạo ra một hình ảnh megapixel.
• Giáo dục toán học: ví dụ kinh điển về một ngữ pháp song song phi ngữ cảnh; một cầu nối trực quan từ các ngôn ngữ hình thức đến hình học fractal.
• Âm nhạc và biên đạo múa sáng tạo (Generative): cùng một cơ chế viết lại chuỗi, khi áp dụng cho các cụm từ âm nhạc hoặc động tác vũ đạo, sẽ tạo ra các tác phẩm có cấu trúc nhưng vẫn mang tính hữu cơ tự nhiên.

Thiết kế L-System của riêng bạn

A một vài quy tắc ngón tay cái luôn tạo ra các fractal đẹp mắt:

• Bắt đầu từ quy mô nhỏ. Ba vòng lặp của một quy tắc mới là đủ để nhìn thấy cấu trúc. Chỉ tăng lên sau khi bạn biết hình dạng phát triển theo cách bạn muốn.
• Chọn các góc chia hết cho 360° (60°, 72°, 90°, 120°) đối với các đường cong. Đối với thực vật, các góc từ 18° đến 30° sẽ tạo ra các nhánh trông tự nhiên.
• Sử dụng các ký hiệu không vẽ như X để kiểm soát cấu trúc. Quy tắc F → FF chỉ nhân đôi mỗi nét vẽ, nhưng X → F+X[-X] với tiên đề X tạo ra một hình dạng phân nhánh — F vẽ đường thẳng có thể nhìn thấy, X kiểm soát mô hình phân nhánh.
• Cân bằng các dấu ngoặc của bạn. Mỗi dấu [ phải có một dấu ] tương ứng. Công cụ này chấp nhận các dấu ngoặc không cân bằng tại thời điểm vẽ, nhưng bạn sẽ gặp phải các bước nhảy không mong muốn.
• Theo dõi tốc độ tăng trưởng. Nếu quy tắc của bạn thay thế F bằng năm ký hiệu, mỗi vòng lặp sẽ nhân chuỗi lên 5 lần. Sáu vòng lặp của F → FF+F-F+F đã làm quá tải hầu hết các bộ kết xuất.

Mở rộng ngẫu nhiên và tham số

L-system xác định trong công cụ này là biến thể đơn giản nhất. Những người mô hình hóa thực vật trong thế giới thực sử dụng các ngữ pháp phong phú hơn: L-system ngẫu nhiên (stochastic) gán xác suất cho nhiều quy tắc cho cùng một ký hiệu, vì vậy mỗi cây sẽ hơi khác nhau một chút. L-system tham số (parametric) gắn các giá trị số vào các ký hiệu (chiều dài hoặc độ dày của cành) và cho phép các quy tắc đọc cũng như sửa đổi chúng. L-system nhạy ngữ cảnh (context-sensitive) chỉ cho phép một quy tắc kích hoạt khi ký hiệu của nó có các lân cận cụ thể. Mỗi phần này biến một fractal tĩnh thành một hệ thống có thể phát triển, phản ứng và già đi.

Những quan niệm sai lầm phổ biến

• "Nhiều vòng lặp hơn luôn trông đẹp hơn": sai. Vượt quá năm hoặc sáu vòng lặp, các nét vẽ sẽ chồng chéo lên nhau và các chi tiết sẽ bị mất. Độ sâu vòng lặp tối ưu phụ thuộc vào quy tắc và độ phân giải hiển thị.
• "L-system chỉ có thể vẽ thực vật": chúng mô tả bất kỳ đường cong tự đồng dạng nào. Đường cong Hilbert, đường cong rồng, đệm Sierpinski — tất cả đều là L-system.
• "Bắt buộc phải có dấu ngoặc": không. Các đường cong đơn nét như Koch, rồng và Lévy không sử dụng dấu ngoặc. Dấu ngoặc chỉ cần thiết khi bạn muốn phân nhánh.
• "Tất cả các fractal đều có số chiều fractal giống nhau": sai. Số chiều của Koch là ≈1.26, của rồng là 2, của Sierpinski là ≈1.58, của đường cong Hilbert tiến tới 2 — mỗi quy tắc có số chiều riêng được xác định bởi cách chuỗi tăng trưởng so với khoảng cách rùa di chuyển.

Các câu hỏi thường gặp