Yaobi. Yaobi - pequena biblioteca de detecção de colisão para malhas arbitrárias
Baixe Agora

Yaobi. Classificação e resumo

Yaobi. Tag

detectar detecção de colisão. detecção colisão Implementação de OBB-tree Representação em árvore OBB

Yaobi. Descrição

Yaobi - pequena biblioteca de detecção de colisão para malhas arbitrárias Yaobi (ainda outra implementação da OBB-tree) é uma biblioteca de detecção de colisão rápida para objetos gerais triangulados. Ele usa uma representação hierárquica baseada em caixas de limite orientadas. Yaobi compara bem com outras bibliotecas quando se trata de velocidade e consumo de memória. Como PQP, Yaobi usa uma árvore OBB para modelar objetos. PQP leva essa representação em seu limite, cercando cada triângulo com uma única folha-OBB. Yaobi usa a abordagem híbrida do opcode, onde os nós de folhas cercam dois triângulos cada (trinodes). A abordagem híbrida não só economiza muita memória, também faz consultas de colisão correr mais rápido. Os benchmarks mostram que Yaobi é entre 2,5 a 3 vezes mais rápido que o PQP. Para objetos quase convexos, opcode é um pouco mais rápido, mas para objetos pequenos e curvos dentro dos maiores, Yaobi receberá a mão superior.Aqui estão algumas características principais de "Yaobi": · Escrito em C ++ e compilações com os usuários do MSVC e do GCC. Pode escolher entre a precisão dupla ou única · Obras com malhas arbitrárias (triângulos) · Suporta "First Contact" e "TODOS CONTATOS" consultas · Representação Hybrid OBB-tree, reduzindo a pegada de memória cerca de 60 bytes por triângulo (usando float) em comparação com o PQP · Fácil de compartilhar dados de malha entre aplicação e yaobi · técnicas de avaliação preguiçosas para evitar cálculos desnecessários · consultas de colisão muito rápidas para uma ampla gama de geometriesnote: Yaobi é licenciado e fornecido sob a licença do MIT.

Yaobi. Software Relacionado