Yaobi Yaobi - Biblioteca de detección de colisiones pequeña para mallas arbitrarias
Descargar ahora

Yaobi Clasificación y resumen

Yaobi Etiquetas

detectar detección de colisiones detección colisión Implementación de árbol de obb Representación del árbol OBB

Yaobi Descripción

Yaobi - Biblioteca de detección de pequeñas colisiones para mallas arbitrarias Yaobi (Otra implementación de OBB-Tree) es una biblioteca de detección de colisiones rápida para objetos generales triangulados. Utiliza una representación jerárquica basada en cajas de borde orientadas. Yaobi se compara bien con otras bibliotecas cuando se trata de velocidad y consumo de memoria. Como PQP, Yaobi usa un árbol de obb para modelar objetos. PQP lleva esta representación a su límite, rodeando cada triángulo con una sola hoja-obb. En su lugar, YAOBI utiliza el enfoque híbrido del opcode, donde los nodos de las hojas rodean a dos triángulos cada uno (trinodes). El enfoque híbrido no solo ahorra mucha memoria, sino que también hace que las consultas de colisión se ejecuten más rápido. Los puntos de referencia muestran que Yaobi está entre 2.5 a 3 veces más rápido que PQP. Para los objetos cercanos a los convexos, el opcode es un poco más rápido, pero para objetos pequeños y curvados dentro de los más grandes, Yaobi obtendrá la ventaja. Hay algunas características clave de "Yaobi": · Escrito en C ++ y compila con MSVC y GCC · Usuarios Puede elegir entre doble o sola precisión · Obras con mallas arbitrarias (triángulos) · Admite las consultas de "Primer contacto" y "Todos los contactos" · Representación híbrida de árbol de obb, reduciendo la huella de la memoria aproximadamente 60 bytes por triángulo (usando flotador) en comparación con PQP · Fácil de compartir datos de malla entre la aplicación y las técnicas de evaluación perezosas para evitar cálculos innecesarios · Consultas de colisión muy rápidas para una amplia gama de geometríasNote: Yaobi tiene licencia y proporcionada bajo la licencia MIT.

Yaobi Software relacionado