Eu tenho duas caixas delimitadoras alinhadas a objetos (ou seja, não alinhadas ao eixo, elas giram com o objeto). Gostaria de saber se duas caixas alinhadas a objetos se sobrepõem. ( Edit: note - Estou usando um teste de caixa delimitadora alinhada por eixo para descartar rapidamente objetos distantes, por isso não importa se a rotina quad é um pouco mais lenta. )
Minhas caixas são armazenadas como quatro pontos x, y. Eu procurei por respostas, mas não consigo entender os nomes e algoritmos das variáveis nos exemplos para aplicá-los ao meu caso particular.
Alguém pode me ajudar a mostrar como isso seria feito, de maneira clara e simples? Obrigado. (O idioma específico não é importante, o pseudocódigo no estilo C está bom.)
2d
collision-detection
bounding-boxes
AshleysBrain
fonte
fonte
A maneira mais fácil é provavelmente testar cada vértice da caixa B em cada lado da caixa A (calcular a distância sinalizada). Dessa forma, você pode classificar cada vértice como "na frente" ou "atrás" do segmento.
Se todos os vértices de B são classificados como "na frente" de um dos segmentos de A, B e A não se sobrepõem; caso contrário, eles fazem.
Isso está um pouco envolvido, então você pode obter algum ganho de desempenho fazendo uma verificação de círculo em círculo primeiro, usando os círculos delimitadores dos quadrados (trivial para calcular)
fonte