Yaobi. YAOBI - Kleine Kollisionserkennungsbibliothek für beliebige Maschen
Jetzt downloaden

Yaobi. Ranking & Zusammenfassung

Yaobi. Stichworte

erkennen. Kollisionserkennung Erkennung Kollision OBB-TREE-Implementierung OBB-Baumdarstellung

Yaobi. Beschreibung

Yaobi - kleine Kollisionserkennungsbibliothek für beliebige Maschen YAOBI (Noch eine andere OBB-Tree-Implementierung) ist eine schnelle Kollisionserkennungsbibliothek für allgemeine triangulierte Objekte. Es verwendet eine hierarchische Darstellung, die auf orientierten Begrenzungskästen basiert. YAOBI vergleicht gut mit anderen Bibliotheken, wenn es um den Geschwindigkeits- und Speicherverbrauch geht. Wie PQP, verwendet Yaobi einen Obb-Baum, um Objekte zu modellieren. PQP nimmt diese Darstellung an seine Grenze, um jedes Dreieck mit einem einzigen Blattob-OBB umgibt. Yaobi verwendet stattdessen den Hybridansatz von Opcode, in dem Blattknoten zwei Dreiecke umgibt (Trinoden). Der Hybridansatz speichert nicht nur viel Speicher, sondern läuft auch Kollisionsabfragen schneller. Benchmarks zeigen, dass Yaobi zwischen 2,5 und 3 Mal schneller ist als PQP. Für in der Nähe von konvexen Objekten ist Opcode etwas schneller, aber für kleine und gekrümmte Objekte in größerem, wird Yaobi die obere Hand bekommen. Hier sind einige wichtige Funktionen von "YAOBI": · In C ++ geschrieben und kompiliert mit beiden MSVC- und GCC · Benutzer kompiliert Sie können zwischen doppelten oder einzelner Genauigkeit wählen · arbeitet mit willkürlichen Meshes (Dreiecke) · Unterstützt "Erster Kontakt" und "Alle Kontakte" und "Alle Kontakte" abfragen · Hybrid-Obb-Tree-Darstellung, verringert den Memory-Footprint um 60 Bytes pro Dreieck (mit Float) im Vergleich zu PQP · Einfache Teilen von Mesh-Daten zwischen Anwendungen und Yaobi · Lazy Evaluation-Techniken, um unnötige Berechnungen zu vermeiden · Sehr schnelle Kollisionsabfragen für ein breites Spektrum an Geometriesnote: Yaobi ist lizenziert und unter der MIT-Lizenz bereitgestellt.

Yaobi. Zugehörige Software