Perguntas com a marcação «collision-detection»

Estou tentando criar um ponto 2D rápido dentro do algoritmo de polígono, para uso em testes de impacto (por exemplo Polygon.contains(p:Point)). Sugestões para técnicas eficazes seriam apreciadas.

497 performance  graphics  collision-detection  polygon  point-in-polygon 

Com a ajuda da comunidade Stack Overflow, escrevi um simulador de física bastante básico, mas divertido. Você clica e arrasta o mouse para lançar uma bola. Ele vai ricochetear e eventualmente parar no "chão". Meu próximo grande recurso que quero adicionar é colisão bola a bola. O movimento da bola …

266 graphics  language-agnostic  collision-detection  physics 

Eu tenho uma linha de A a B e um círculo posicionado em C com o raio R. Qual é um bom algoritmo a ser usado para verificar se a linha cruza o círculo? E em que coordenada ao longo da borda dos círculos ocorreu?

195 algorithm  math  line  collision-detection  geometry 

Como posso saber se um círculo e um retângulo se cruzam no espaço euclidiano 2D? (isto é, geometria 2D clássica)

192 geometry  collision-detection 

Existe uma maneira de verificar se um CGPointestá dentro de um específico CGRect. Um exemplo seria: estou arrastando um UIImageViewe quero verificar se seu ponto central CGPointestá dentro de outroUIImageView

141 ios  uiview  collision-detection  cgrect  cgpoint 

Ouvi em minhas aulas de graduação que a HashTablecolocará uma nova entrada no bloco 'próximo disponível' se a nova entrada de chave colidir com outra. Como o HashTableainda retornaria o valor correto se essa colisão ocorrer ao chamar alguém de volta com a chave de colisão? Estou assumindo que o …

97 java  hashtable  collision-detection