أنماط Voronoi

مخططات فورونوي خلوية وعضوية ذات طابع طبيعي.

100%

Tap to add a cell, drag a cell's dot to move it, tap a dot to remove it. Each cell claims the area closest to its point; Evenness spreads them out.

Cells
60
1
3px
Colors

كيف كانت تجربتك مع أنماط Voronoi؟

حول أنماط Voronoi

يقسم مخطط Voronoi السطح إلى خلايا تحيط بمجموعة من النقاط تسمى المواقع، بحيث تكون أي نقطة داخل الخلية أقرب إلى موقع تلك الخلية من أي موقع آخر. سمي المخطط تيمنا بعالم الرياضيات Georgy Voronoi الذي درسه في عام 1908، مع أن René Descartes وضع تخطيطات شبيهة عام 1644، واستخدمه John Snow عام 1854 لتحديد مصدر تفشي الكوليرا في لندن وربطه بمضخة مياه معينة.

تظهر خلايا Voronoi طبيعيا في كل نمو يتسع من مراكز متعددة بالسرعة نفسها، مثل البقع على جلد الزرافة، وتصدعات الطين الجاف، وخلايا أجنحة اليعسوب، وتوزيع مناطق تعشيش الطيور. وتتشكل أطرافها من خطوط مستقيمة تنصف المسافة بين المواقع المتجاورة، بينما تتساوى المسافة بين نقاط التقاء الخلايا الثلاث والمواقع المقابلة لها.

تنثر أداة Voronoi Patterns النقاط عشوائيا وترسم خلاياها. حدد عدد الخلايا، وارفع قيمة Evenness لتطبيق استرخاء Lloyd — لنقل كل نقطة إلى مركز ثقل خليتها — مما يمنحك خلايا هندسية متناسقة تشبه قرص العسل، واضبط سُمك الحواف، واملأ الخلايا بدمج لونين أو اتركها مجرد خطوط، ثم صدّر التصميم بصيغة SVG أو PNG.

كيفية استخدام أنماط Voronoi

  1. تحديد عدد الخلايا. يحدد Count عدد النقاط المنثورة؛ بضع عشرات تمنح أشكالا عريضة، بينما تمنح المئات ملمسا خلويا دقيقا.
  2. تسوية الخلايا. يُطبق Evenness استرخاء Lloyd؛ فعند القيمة 0 تكون الخلايا عشوائية، ومع كل خطوة تتحرك النقاط نحو المركز حتى يتشكل نمط خلية النحل.
  3. تعديل الخلايا يدويا. انقر على مساحة العمل لإضافة خلية، أو اسحب النقطة لتغيير موضعها، أو انقر عليها لحذفها. تغيير Count أو Evenness ينثر نقاطا جديدة.
  4. تخصيص الحواف والتعبئة. اضبط Edge width، وبدّل تفعيل Fill cells، وحدد لوني التعبئة ولون الحواف والخلفية، أو اختر إعدادا مسبقا.
  5. التوليد والتصدير. اضغط Randomize للحصول على توزيع عشوائي جديد، ثم نزّل ملف SVG أو PNG، أو شارك رابط النمط الدقيق.

الأسئلة الشائعة

ما هو مخطط Voronoi؟

تقسيم للمستوى إلى خلايا حول مجموعة من النقاط، حيث تضم كل خلية جميع المواضع التي تكون أقرب إلى نقطتها المركزية مقارنة بأي نقطة أخرى.

ما هي وظيفة Evenness؟

تُطبق خوارزمية Lloyd؛ حيث ينتقل كل موقع إلى مركز ثقل خليته ويعاد حساب المخطط. يؤدي تكرار ذلك إلى جعل الخلايا متماثلة في الحجم لتقترب من بنية قرص العسل السداسية.

أين تُستخدم مخططات Voronoi؟

تُستخدم في الخرائط (لتحديد أقرب مستشفى أو برج اتصال)، والبيولوجيا، وعلوم المواد، والروبوتات، والرسوميات الحاسوبية لتوليد أشكال الصخور والأنسجة وتشققات التربة. كما يُستخدم النموذج الثنائي المقابل لها، وهو تثليث Delaunay، في بناء الشبكات ثلاثية الأبعاد.

هل يمكن استخدام هذه الخلايا في القطع بالليزر؟

نعم. صدّر التصميم كملف SVG؛ إذ تمثل حواف الخلايا مسارات خطية متجهة ونظيفة تناسب آلات القطع بالليزر، والنقش، والطباعة ثلاثية الأبعاد.

أدلة وشروحات

المراجع العلمية

  1. Voronoi, G. (1908). Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Journal für die reine und angewandte Mathematik 134, 198–287.
  2. Aurenhammer, F. (1991). Voronoi diagrams — a survey of a fundamental geometric data structure. ACM Computing Surveys 23(3), 345–405.
  3. Lloyd, S. P. (1982). Least squares quantization in PCM. IEEE Transactions on Information Theory 28(2), 129–137.