Yaobi. Yaobi - مكتبة كشف الاصطدام الصغيرة للشبكات التعسفية
التحميل الان

Yaobi. الترتيب والملخص

Yaobi. العلامات

يكشف اكتشاف الاصطدام كشف الاصطدام تنفيذ شجرة obb تمثيل شجرة OBB

Yaobi. وصف

Yaobi - مكتبة الكشف عن التصادم الصغيرة للشبكات التعسفية يعد Yaobi (آخر تطبيق OBB-Tree-Tree) مكتبة اكتشاف تصادم سريع للكائنات المثلثية العامة. يستخدم تمثيل هرمي يعتمد على الصناديق المحيطة الموجهة. يقارن Yaobi جيدا مع المكتبات الأخرى عندما يتعلق الأمر بالسرعة واستهلاك الذاكرة. مثل PQP، يستخدم Yaobi شجرة OBB لكائنات نموذجية. يأخذ PQP هذا التمثيل إلى حد ما، وتحيط بكل مثلث مع ورقة واحدة واحدة. يستخدم Yaobi بدلا من ذلك النهج الهجين من OPCODE، حيث تحيط العقد الورقية بمثلثين لكل منهما (ترينودس). النهج الهجين لا يحفظ فقط الكثير من الذاكرة، كما أنه يجعل استعلامات تصادم تعمل بشكل أسرع. تظهر المعايير أن Yaobi تتراوح بين 2.5 إلى 3 مرات بشكل أسرع من PQP. بالنسبة للأجسام المحدبة بالقرب من Convex، يكون OpCode بشكل أسرع قليلا، ولكن بالنسبة للأشياء الصغيرة والمنحنية داخل الأكبر، ستحصل Yaobi على اليد العليا. هناك بعض الملامح الرئيسية ل "Yaobi": مكتوب في C ++ والجمعيات مع كل من مستخدمي MSVC و GCC المستخدمين يمكن أن تختار بين الدقة المزدوجة أو الواحدة يعمل مع تنسجم تعسفي (مثلثات) يدعم استفسارات "أول اتصال" و "جميع جهات الاتصال" تمثيل شجرة Hybrid Obb-Tree، مما يقلل من بصمة الذاكرة حوالي 60 بايت لكل مثلث (باستخدام Float) مقارنة ب PQP من السهل مشاركة بيانات شبكة بين التطبيقات و Yaobi تقنيات التقييم الكسول لتجنب الحسابات غير الضرورية استعلامات تصادم سريعة للغاية لمجموعة واسعة من GEOMETRIESNOTE: Yaobi مرخصة وتوفر بموجب ترخيص MIT.

Yaobi. برامج ذات صلة