Yaobi Yaobi - Bibliothèque de détection de petite collision pour mailles arbitraires
Télécharger maintenant

Yaobi Classement & Résumé

Yaobi Mots clés

détecter Détection de collision détection collision Mise en uvre OBB-Tree Représentation de l'arbre OBB

Yaobi La description

Yaobi - Bibliothèque de détection de petite collision pour mailles arbitraires Yaobi (encore une autre implémentation OBB-Tree) est une bibliothèque de détection de collision rapide pour les objets triangulés généraux. Il utilise une représentation hiérarchique basée sur des caissons de sélection orientés. Yaobi se compare bien avec d'autres bibliothèques en matière de vitesse et de consommation de mémoire. Comme PQP, Yaobi utilise un OBB-Tree pour modéliser des objets. PQP prend cette représentation à sa limite, entourant chaque triangle avec une seule feuille-OBB. Yaobi utilise plutôt l'approche hybride de l'opcode, où les nuds de feuilles entourent deux triangles chacun (Trinodes). L'approche hybride évite non seulement beaucoup de mémoire, il fait également fonctionner des requêtes de collision. Les repères montrent que Yaobi est compris entre 2,5 et 3 fois plus rapide que PQP. Pour les objets convexes proches, l'opcode est légèrement plus rapide, mais pour des objets de petite et courbes à l'intérieur des plus gros, Yaobi obtiendra la main supérieure.Les caractéristiques essentielles de "Yaobi": · écrit en C ++ et compile avec MSVC et GCC · Utilisateurs peut choisir entre une double ou une précision unique · des uvres avec des mailles arbitraires (triangles) · Prend en charge "Premier contact" et "Tous les contacts" requis · Représentation hybride OBB-Tree, réduisant l'empreinte mémoire d'environ 60 octets par triangle (à l'aide de flotteur) par rapport à PQP · Facile à partager des données mailles entre application et yaobi · Techniques d'évaluation paresseuses pour éviter des calculs inutiles · Quertiements de collision très rapides pour une large gamme de géométriesNote: Yaobi est autorisé et fourni sous la licence MIT.

Yaobi Logiciels associés