موقف مربعات كما في بياناتي

Question

لا أحد يعرف طريقة لتحديد موقع مستطيلات لتناسب منطقة معينة ؟ المستطيلات يمكن زيادتها إلى حد معين ، ولكن ينبغي الحفاظ على النسب.أنا في الأساس ترغب في إعادة بناء نظام التشغيل Mac OS' فضح:الصورة

شكرا eWolf

Answer 1

المشكلة هي NP صعبة, ولكن هذا هو فقط للحصول على الحل الأمثل.ما أعتقد كنت تريد حقا هو الحل فقط تبدو جيدة.

لذا أقترح أن تبحث عن الخوارزميات التي تجعل البيانات تبدو جيدة.مرة أردت أن تخطيط الصور DeepZoom الملحن و حاولت إعادة تدوير الرسم البياني قوة التفاعل على أساس خوارزمية. http://en.wikipedia.org/wiki/Force-based_algorithms

انها عملت بشكل جيد حتى 600 مائة مستطيلات, لديك فقط للعب مع تفاصيل محاكاة.

• كيف يتم احتساب المسافة?
• ما هي الوظائف التي تستخدمها من أجل الجذب والتنافر القوات ؟
• كم تداخل هل سوف تقبل ؟

المشكلة الوحيدة أنني لا يمكن أن تحل تماما أن مستطيلات شكلت شكل دائرة, ثم بدلا من كبير مستطيل الشكل ، وهو أمر طبيعي عند محاكاة الفيزياء.ولكن يمكنك العمل حول ذلك مع وضعت بعناية مساعد مصادر القوة.