เครื่องสร้างแฟร็กทัล L-System

เครื่องสร้างแฟร็กทัล L-System เปลี่ยนไวยากรณ์ Lindenmayer-system ให้เป็นแฟร็กทัล SVG แบบเคลื่อนไหวที่มีสีสันสวยงามตามความลึก เลือกค่าตั้งล่วงหน้า — เกล็ดหิมะคอค, สามเหลี่ยมเซียร์ปินสกี, มังกรไฮเวย์, เส้นโค้งฮิลเบิร์ต, พืชแฟร็กทัล, ต้นไม้ หรือพุ่มไม้ — หรือเขียนสัจพจน์และกฎการผลิตของคุณเองแล้วเฝ้าดูสตริงระเบิดตัวออกเป็นรูปร่างที่คล้ายตนเอง (self-similar) เครื่องมือนี้จะขยายสตริงที่ฝั่งเซิร์ฟเวอร์ พาเต่าจำลองเดินผ่านทุกสัญลักษณ์ และเรนเดอร์ผลลัพธ์เป็น SVG ที่ปรับขนาดได้ ซึ่งคุณสามารถดาวน์โหลด แก้ไข หรือวางลงในสไลด์ของคุณได้

L-System คืออะไร?

L-system หรือ Lindenmayer 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 ตัวอักษร ทุกๆ F จากการทำซ้ำ 1 ได้ถูกแทนที่ด้วย 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-systems (และส่วนขยายแบบสุ่ม พารามิเตอร์ และไวต่อบริบท) เพื่อปลูกป่า เจนเกิล และทุ่งพืชผลสำหรับภาพยนตร์และเกม
• การสร้างแบบจำลองสถาปัตยกรรมและผังเมือง: ไวยากรณ์ตามกฎที่สืบทอดมาจาก L-systems จะสร้างส่วนหน้าของอาคาร เครือข่ายถนน และเมืองตามขั้นตอนทั้งหมด
• ชีววิทยาและสัณฐานวิทยา: กรณีการใช้งานดั้งเดิม — การจำลองการพัฒนาของเซลล์ในสาหร่าย การแตกกิ่งในพืช และโครงสร้างของปะการังและคริสตัล
• คอมพิวเตอร์กราฟิกและศิลปะเดโมซีน: คำอธิบายที่กะทัดรัดของเส้นโค้งแฟร็กทัลที่ซับซ้อนด้วยขนาดไฟล์ที่เล็กมาก — กฎขนาด 30 ไบต์สามารถสร้างภาพขนาดเมกะพิกเซลได้
• การศึกษาคณิตศาสตร์: ตัวอย่างมาตรฐานของไวยากรณ์คู่ขนานที่ปราศจากบริบท (context-free parallel grammar) สะพานเชื่อมที่เข้าใจง่ายจากภาษาที่เป็นทางการไปสู่เรขาคณิตแฟร็กทัล
• ดนตรีและการออกแบบท่าเต้นแบบกำเนิด: กลไกการเขียนใหม่แบบเดียวกันนี้ เมื่อนำไปใช้กับวลีดนตรีหรือท่าเต้น จะสร้างผลงานที่มีโครงสร้างแต่ดูเป็นธรรมชาติ

การออกแบบ L-System ของคุณเอง

กฎเหล็กเล็กๆ น้อยๆ ที่จะช่วยให้คุณสร้างแฟร็กทัลที่ดูดีได้อย่างสม่ำเสมอ:

• เริ่มจากสิ่งเล็กๆ การทำซ้ำสามครั้งของกฎใหม่ก็เพียงพอที่จะเห็นโครงสร้าง เพิ่มขึ้นหลังจากที่คุณรู้ว่ารูปร่างเติบโตในแบบที่คุณต้องการเท่านั้น
• เลือกมุมที่หาร 360° ได้ลงตัว (60°, 72°, 90°, 120°) สำหรับเส้นโค้ง สำหรับพืช มุมระหว่าง 18° ถึง 30° จะทำให้เกิดกิ่งก้านที่ดูเป็นธรรมชาติ
• ใช้สัญลักษณ์ที่ไม่มีการวาด เช่น X เพื่อควบคุมโครงสร้าง กฎ F → FF แค่เพิ่มเส้นลากเป็นสองเท่า แต่ X → F+X[-X] ที่มีสัจพจน์ X จะสร้างรูปร่างที่แตกกิ่ง — F วาดเส้นที่มองเห็นได้ X ควบคุมรูปแบบการแตกกิ่ง
• ปรับสมดุลวงเล็บของคุณ ทุกๆ [ จะต้องมี ] ที่เข้าคู่กัน เครื่องมือนี้ยอมรับวงเล็บที่ไม่สมดุลในเวลาวาด แต่คุณจะพบกับการกระโดดที่ไม่คาดคิด
• เฝ้าดูอัตราการเติบโต หากกฎของคุณแทนที่ F ด้วยสัญลักษณ์ห้าตัว การทำซ้ำแต่ละครั้งจะคูณสตริงด้วย 5 การทำซ้ำหกครั้งของ F → FF+F-F+F ก็ทำให้ตัวเรนเดอร์ส่วนใหญ่ทำงานหนักเกินไปแล้ว

ส่วนขยายแบบสุ่มและพารามิเตอร์

L-system แบบกำหนดแน่นอน (deterministic) ในเครื่องมือนี้เป็นรูปแบบที่ง่ายที่สุด นักจำลองพืชในโลกแห่งความเป็นจริงใช้ไวยากรณ์ที่สมบูรณ์ยิ่งขึ้น: L-systems แบบสุ่ม (stochastic) จะกำหนดความน่าจะเป็นให้กับกฎหลายข้อสำหรับสัญลักษณ์เดียวกัน ดังนั้นพืชแต่ละต้นจึงแตกต่างกันเล็กน้อย L-systems แบบพารามิเตอร์ (parametric) จะแนบค่าตัวเลขเข้ากับสัญลักษณ์ (ความยาวหรือความหนาของกิ่ง) และให้กฎอ่านและแก้ไขได้ L-systems แบบไวต่อบริบท (context-sensitive) จะช่วยให้กฎทำงานเมื่อสัญลักษณ์มีเพื่อนบ้านที่เฉพาะเจาะจงเท่านั้น สิ่งเหล่านี้แต่ละอย่างจะเปลี่ยนแฟร็กทัลแบบคงที่ให้กลายเป็นระบบที่สามารถเติบโต ตอบสนอง และแก่ตัวลงได้

ความเข้าใจผิดทั่วไป

• "การทำซ้ำมากขึ้นจะดูดีขึ้นเสมอ": ไม่จริง เกินกว่าห้าหรือหกครั้ง เส้นลากจะซ้อนทับกันและรายละเอียดจะสูญหายไป ความลึกของการทำซ้ำที่เหมาะสมที่สุดขึ้นอยู่กับกฎและความละเอียดในการแสดงผล
• "L-systems วาดได้เฉพาะพืชเท่านั้น": พวกมันอธิบายเส้นโค้งที่คล้ายตนเองได้ทุกชนิด เส้นโค้งฮิลเบิร์ต, เส้นโค้งมังกร, ปะเก็นเซียร์ปินสกี — ทั้งหมดล้วนเป็น L-systems
• "จำเป็นต้องมีวงเล็บหรือไม่": ไม่จำเป็น เส้นโค้งลายเส้นเดียวอย่างคอค, มังกร และเลวี ไม่ใช้วงเล็บ วงเล็บจำเป็นเมื่อคุณต้องการแตกกิ่งก้านเท่านั้น
• "แฟร็กทัลทั้งหมดมีมิติแฟร็กทัลเท่ากัน": ไม่จริง มิติของคอคคือ ≈1.26 ของมังกรคือ 2 ของเซียร์ปินสกีคือ ≈1.58 เส้นโค้งฮิลเบิร์ตเข้าใกล้ 2 — แต่ละกฎมีมิติของตัวเองที่กำหนดโดยวิธีที่สตริงเติบโตเทียบกับระยะทางที่เต่าเคลื่อนที่

คำถามที่พบบ่อย