أشجار الفركتال (L-System)
رسومات سلحفاة تعتمد L-system لإنشاء أشجار متفرعة ومنحنيات كوتش والتنين.
Drag on the canvas to bend it: sideways curls every branch, up and down opens or closes the angle. An axiom and a few rewrite rules, drawn with turtle graphics.
كيف كانت تجربتك مع أشجار الفركتال (L-System)؟
حول أشجار الفركتال (L-System)
- تاريخ الابتكار
- عام 1968 بواسطة عالم الأحياء Aristid Lindenmayer
- الأنماط المتاحة
- Tree وFern plant وKoch snowflake وDragon curve وSierpinski triangle
- التكرارات
- من 1 إلى 7، وتصل إلى 14 لمنحنى التنين
- التحكم
- Turn angle بين 0–180°، وLean بين -30° إلى 30°، وسماكة الخط 0.5–6 px
- صيغ التصدير
- مسار متجهي أحادي بصيغة SVG أو صورة PNG
يقوم نظام L-system (نظام ليندنماير) ببناء الرسم انطلاقا من نص أولي قصير يسمى البديهية (axiom) ومجموعة من قواعد الاستبدال. ابتكره عالم الأحياء Aristid Lindenmayer عام 1968 لنمذجة نمو النباتات والطحالب. ومع كل خطوة تكرار، يُستبدل كل رمز بالقاعدة الخاصة به في نفس اللحظة مما يجعل النص ينمو أضعافا مضاعفة، لتقوم السلحفاة بعد ذلك بترجمته لأوامر رسم: الحرف F للتحرك للأمام ورسم خط، و+ و- للانعطاف بزاوية محددة، والأقواس [ و] لحفظ واستعادة الموضع للبدء بتفريعات جديدة وإنهائها.
تتضمن أداة أشجار الفركتال (L-System) خمسة أنظمة كلاسيكية مأخوذة من كتاب The Algorithmic Beauty of Plants (1990) للمؤلفين Przemysław Prusinkiewicz وLindenmayer. حيث يعتمد نموذج Tree على استبدال X → F+[[X]-X]-F[-FX]+X وF → FF بزاوية 25°؛ ونموذج Fern plant على F → FF+[+F-F-F]-[-F+F+F] بزاوية 22°؛ ونموذج Koch snowflake ينطلق من مثلث F++F++F مستبدلا كل حافة بالقاعدة F-F++F-F بزاوية 60°؛ ومنحنى Dragon curve بالقاعدتين X → X+YF+ وY → -FX-Y بزاوية 90°؛ ومثلث Sierpinski triangle بالقاعدتين F → F-G+F+G-F وG → GG بزاوية 120°.
اختر شكلا هندسيا وارفع عدد Iterations لتراه يكتمل: من 1 إلى 7 تكرارات لمعظم الأشكال وما يصل لـ 14 تكرارا لمنحنى التنين الذي ينمو ببطء نسبي. تحدد قيمة Turn angle زاوية الانعطاف، بينما يتيح Lean إمالة الفروع لتبدو شجرة تتمايل مع الرياح. يمكنك أيضا السحب فوق لوحة الرسم مباشرة لتعديل الميلان والانعطاف. اضبط سماكة الخط وألوانه ثم صدّر ملف SVG المتجهي لقصّ الليزر والراسمات أو صورة PNG.
كيفية استخدام أشجار الفركتال (L-System)
- اختر شكلا. حدد Tree أو Fern plant أو Koch snowflake أو Dragon curve أو Sierpinski triangle من قائمة Shapes لتطبيق قواعده وزواياه الخاصة.
- التكرار والنمو. ارفع قيمة Iterations لتطبيق قواعد الاستبدال بشكل متكرر؛ تتضاعف التفاصيل سريعا لذا زد درجة واحدة في كل مرة.
- الانحناء والميل. عدل Turn angle لفتح أو ضم الفروع، أو Lean لإمالتها باتجاه واحد، أو اسحب على الكانفاس لتعديل الزاوية والميلان بحرية.
- التخصيص والتصدير. حدد Line width وLine color ولون الخلفية Background، ثم قم بتنزيل ملف SVG أو PNG أو شارك رابط الرسم المباشر.
الأسئلة الشائعة
ما هو نظام L-system؟
هو اختصار لنظام ليندنماير: نص بداية وقواعد استبدال تعيد كتابة كل رمز تلقائيا خطوة بعد خطوة. عند قراءة الناتج عبر رسوميات السلحفاة يرسم أنماطا نباتية وأشجارا وفركتلات، وقد ابتكره عالم الأحياء Aristid Lindenmayer عام 1968 لدراسة آليات النمو.
كيف تنشئ الأقواس الفروع الشجرية؟
يقوم القوس الافتتاحي [ بحفظ موضع السلحفاة واتجاهها، بينما يعيدها القوس الإغلاقي ] إلى ذات النقطة المحفوظة. وكل ما يُرسم بينهما يتحول لفرع جانبي، مما يسمح للأقواس المتداخلة بصنع فروع تتفرع من فروع أخرى.
لماذا تصبح الأشكال بالغة التعقيد بهذه السرعة؟
لأن كل تكرار يستبدل الرمز الواحد بقاعدة كاملة، مما يضاعف حجم النص بصورة أسية. ففي نموذج Tree يتضاعف كل حرف F إلى FF ويتحول كل X إلى 18 رمزا جديدا، لتنتج 5 تكرارات أكثر من 1500 قطعة مستقيمة.
هل ندفة ثلج كوتش لا نهائية حقا؟
نظريا نعم: يضاعف كل تكرار المحيط بمقدار 4/3 فينمو المحيط بلا حدود بينما تبقى المساحة محصورة ومحدودة بمقدار 8/5 من مساحة المثلث الأصلي، وبُعدها الكسيري هو log 4 ÷ log 3 أي قرابة 1.26.
هل يمكنني استخدام النتيجة للقص بالليزر أو الرسم الآلي؟
نعم، يُصدّر ملف SVG كمسار متجهي أحادي متصل بالكامل، مما يجعله جاهزا لآلات الرسم بالريشة (Pen plotters) وقاطعات الليزر وبرامج التصميم المتجهي.
أدلة وشروحات
المراجع العلمية
- Lindenmayer, A. (1968). Mathematical models for cellular interactions in development I. Filaments with one-sided inputs. Journal of Theoretical Biology 18(3), 280–299.
- Prusinkiewicz, P., & Lindenmayer, A. (1990). The Algorithmic Beauty of Plants. New York: Springer-Verlag.




