كيف يمكنني إنشاء خرائط شجرة فورونوي؟[مغلق]

Question

أريد إنشاء خرائط شجرة فورونوي للبيانات الإحصائية، مثل أخبار

هل تعرف كيف يمكنني القيام بذلك في Perl أو PHP أو Ruby أو Python؟

Answer 1

والعروض ورسومات جميلة لبيثون: http://home.scarlet.be/zoetrope/voronoi / ( المحفوظ نسخة في ايباك )

Answer 2

الرياضيات :: :: الهندسة Voronoi

Answer 3

وفقط وجدت هذه الصفحة. لقد تم العمل على التجريبي الصغير Voronoi باستخدام جافا سكريبت / قماش، وبعد ترجمة إلى جافا سكريبت على C # نسخة من الخوارزمية ستيفن فورتشن بنيامين Dittes (متوفر في مشروع القانون، انظر "Voronoi خوارزمية فورتشن نفذت في C #"). هنا هي الصفحة التي تتضمن خوارزمية Voronoi فورتشن في جافا سكريبت: http://www.raymondhill.net/voronoi/voronoi.php هذا هو التكرار الأول، أخطط للتكيف أكثر من ذلك لتكون أكثر ملاءمة للجافا سكريبت. ويساعد هذا الأمل.

Answer 4

وأولا وقبل كل شيء، وخطوط ليست غريبة: انها نتيجة لحقيقة أن هذه ليست Voronoi التغطية بالفسيفساء العادي، ولكن المرجح منطقة Voronoi (AWT) التغطية بالفسيفساء، وربما حتى Voronoi التغطية بالفسيفساء centroidal (CVT). أن يقال، من أجل الحصول على مناطق Voronoi (المضلعات) مع المناطق المختلفة بشكل ملحوظ (والتي من شأنها أن تعكس بعض سمة من البيانات)، تحتاج AWTs (تنفيذ ويفضل أن كفتس للاحتفاظ نسب لطيفة لالمضلعات)؛ سوف خوارزمية Voronoi العادية (كما اقترح بعض الناس فوق) لن تكون قادرة على مساعدتك. ربما لا يوجد حل مباشر لهذه متوفرة، لا سيما للغات كتابتها، منذ التعقيد الحسابي نظرا لخطوات التحديث التكرار لAWTs عالية جدا. يجب أن ننظر في العمل على "Voronoi تقرير Treemaps" و "الحيوي Voronoi تقرير Treemaps" حسب BALZER وآخرون. وسود وآخرون. للحصول على فكرة الخوارزمية ثم تنفيذ ذلك بنفسك (كل ما تحتاجه هو في أوراقهم).

Answer 5

يبدو أن إجابة بايثون الأخرى تشير إلى أ النقطية فقط حل.أنا مهتم أيضًا بحل هذه المشكلة (في Python) وأعتقد أن البرنامج النصي التالي يمكن أن يشكل نقطة بداية قابلة للاستخدام:

http://www.oxfish.com/python/voronoi.py

(نسخة مؤرشفة في wayback)

Answer 6

وجيمس تاوبر هو كتابة البرنامج التعليمي الذي يستخدم جافا سكريبت و خوارزمية فورتشن للرسم مخطط فورونوي في عنصر canvas: Voronoi قماش دروس

وانها ليست تكتمل بعد (انه في الجزء 3 من 4)، ولكن هناك ما يكفي هناك لإكماله على ما أعتقد.

Answer 7

وأحدث إصدار (2.0) من Macrofocus TreeMap لديه خوارزمية Voronoi كخيار، وغيرها.