ما خوارزميات جيدة التفاعلية/الوقت الحقيقي الرسم البياني الرسم ؟

Question

ما خوارزميات جيدة التفاعلية/الوقت الحقيقي الرسم البياني الرسم على بيانات حية و مباشرة التلاعب ؟

إذا تعذر ذلك - ماذا المكتبات هل تستخدم لرسم الرسوم البيانية?

اقتراحات ؛

• Prefuse المعلومات-التصور أدوات
• أي آخرين ؟

راجع للشغل - أعني البيانية في الرسم البياني-نظرية المعنى - نقاط و خطوط

• أي لغة
• الحية أقصد الرسم البياني يجب أن يكون manipulatable مرة واحدة على الشاشة.

Answer 1

أوصي بأي مكتبة عمل عليها Jeff Heer:

• د3
• بروتوفيس
• توهج
• Prefuse

أعتقد أن المشاريع الثلاثة مفتوحة المصدر.يعد Jeff Heer جيدًا جدًا في الرجوع إلى الأوراق الموجودة في الكود الخاص به على الأقل في مكتبة Prefuse.النظر إلى مصدر Prefuse:

BalloonTreeLayout:الخوارزمية المستخدمة هي خوارزمية G.ميلانسون وأنا.هيرمان من ورقتهم البحثية، رسومات دائرية للأشجار ذات الجذور، تقارير مركز الرياضيات وعلوم الكمبيوتر، رقم التقرير INS-9817، 1998.

ForceDirectedLayout.java:لم يتم ذكر أي مرجع، ولكن هناك الكثير من التعليقات التي تصف كيفية عمله.

FruchtermanReingoldLayout.java:مراجع جونغ.على موقعهم على الانترنت وجدت ورقة تحتوي على إشارات إلى خوارزميات مختلفة

NodeLinkTreeLayout.java:الخوارزمية المستخدمة هي تلك الخاصة بكريستوف بوخهايم ومايكل جونغر وسيباستيان ليبرت من ورقتهم البحثية تحسين خوارزمية ووكر للتشغيل في الزمن الخطي, الرسم البياني 2002.تعمل هذه الخوارزمية على تصحيح مشكلات الأداء في خوارزمية ووكر، والتي تعمل على تعميم طريقة رينغولد وتيلفورد للرسومات المرتبة للأشجار لدعم الأشجار بعدد عشوائي من الأطفال في أي عقدة معينة.

RadialTreeLayout.java:الخوارزمية المستخدمة هي تلك الخاصة بـ Ka-Ping Yee وDaniel Fisher وRachna Dhamija وMarti Hearst في ورقتهم البحثية استكشاف متحرك للرسوم البيانية الديناميكية ذات التخطيط الشعاعي, ، إنفوفيس 2001.تحسب هذه الخوارزمية تخطيطًا شعاعيًا يأخذ في الاعتبار التباين المحتمل في الأحجام، ويحافظ على قيود الاتجاه والترتيب لتسهيل الانتقالات السلسة والمفهومة بين تكوينات التخطيط.

SquarifiedTreeMapLayout:هذه الخوارزمية المحددة مأخوذة من Bruls, D.M., C.هويزينج، وج.فان فيك، "الخرائط الهيكلية المربعة" في تصور البيانات 2000، وقائع مؤتمر Eurographics المشترك وIEEE TCVG حول التصور, ، 2000، ص.33-42.متاح على الانترنت في http://www.win.tue.nl/~vanwijk/stm.pdf.لمزيد من المعلومات حول TreeMaps بشكل عام، راجع http://www.cs.umd.edu/hcil/treemap-history

Answer 2

على prefuse التصور أدوات يبدو مرشح جيد.

Prefuse يدعم مجموعة غنية من ميزات بيانات النمذجة ، التصور و التفاعل.ذلك يوفر تحسين هياكل البيانات الجداول والرسوم البيانية ، والأشجار ، مجموعة من تخطيط البصرية الترميز التقنيات ، ودعم الرسوم المتحركة الديناميكية استعلامات البحث المتكامل ، اتصال قواعد البيانات.Prefuse هو مكتوب في جاوة باستخدام جافا 2D مكتبة الرسومات ، دمج جافا سوينغ تطبيقات ويب أو تطبيقات.Prefuse هو المرخص لها بموجب أحكام BSD ترخيص ، ويمكن استخدامها بحرية على سواء التجارية وغير التجارية الأغراض.(من الصفحة الرئيسية)

Answer 3

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

Answer 4

هناك بعض الأوراق الأنيقة المرتبطة بها جراففيز.بخاصة:

• إ.ر.غانسنر، E.كوتسوفيوس، إس سي.الشمال، وK.-P.Vo (1993) "تقنية لرسم الرسوم البيانية الموجهة"
• SC.الشمال وG.Woodhull (2002) "رسم الرسم البياني الهرمي عبر الإنترنت"

Answer 5

أستخدم لغة النقاط لوصف الرسوم البيانية.وتتضمن مخرجات برنامج التحويل البرمجي Dot SVG، الموجود في XML ويمكن تضمينه في XHTML.

http://en.wikipedia.org/wiki/DOT_language

Answer 6

لست متأكدًا مما تبحث عنه ...

يبدو أنك ربما تتطلع إلى القيام بشيء مشابه لـ rrdtool؟

ربما هناك بعض المعلومات في موقعهم من شأنها أن تساعد:

http://oss.oetiker.ch/rrdtool/

Answer 7

أنا جديد في Stackflow آسف جدًا على الرد المتأخر.اعتمادًا على مدى التفاعل الذي تريد الحصول عليه ...قد لا ترغب أيضًا في التحقق من ذلك تعويم (يستخدم JQuery، وهو أقل تفاعلية)، أو يعالج ...أكثر تفاعلية.