Preguntas etiquetadas con collision-detection

Estoy trabajando en un juego en línea que tendrá un procesamiento de detección de colisión muy pesado. Los modelos de jugadores colisionarán con otros jugadores, mobs, estructuras, terrenos y objetos sólidos que solo existen en el lado del servidor (no almacenados en los archivos de datos del cliente). Por razones …

24 c++  collision-detection  mmo  server 

Mientras desarrollaba un juego similar a RTS razonablemente simple, noté que mis cálculos de distancia estaban causando un impacto en el rendimiento. En todo momento, hay controles de distancia para saber si una unidad está dentro del alcance de su objetivo, si el proyectil ha alcanzado su objetivo, si el …

23 collision-detection  mathematics  performance  optimization 

Sé muy bien cómo verificar las colisiones, pero no sé cómo manejar la colisión de una buena manera. Simplificado, si dos objetos chocan, uso algunos cálculos para cambiar la dirección de la velocidad. Si no muevo los dos objetos, todavía se superpondrán y si la velocidad no es lo suficientemente …

23 collision-detection 

Estoy escribiendo un juego 2D XNA de arriba hacia abajo. Desde que es mi primera vez, intento escribir sobre física y material de colisión para aprenderlo. Cada vez que el personaje sprite de mi jugador intenta moverse a una posición donde sus límites se cruzan con el borde de una …

22 xna  2d  collision-detection  physics  collision-resolution 

Esta pregunta es una pregunta de "seguimiento" de la anterior, con respecto a la detección y resolución de colisiones, que puede encontrar aquí . Si no desea leer la pregunta anterior, aquí hay una breve descripción de cómo funciona mi motor de física: Cada entidad física se almacena en una …

22 c#  collision-detection  physics  .net  aabb 

Soy un principiante absoluto con el desarrollo de juegos y todo lo que sé sobre cómo evitar / resolver colisiones, lo aprendí en este sitio o a través de él la semana pasada ... así que no dude en corregirme si lo que pregunto aquí es basado en suposiciones erróneas …

21 collision-detection  ai 

Supongamos que tiene dos objetos Bounding Box cada uno de ellos almacenando los vértices actuales del cuadro en un vector con todos los vértices del objeto rotados y traducidos en relación con un eje común. Aquí hay una imagen para ilustrar mi problema: ¿Cómo puedo resolver si los dos OBB …

20 collision-detection  bounding-boxes 

Estoy comprobando la colisión de un personaje de plataformas como se muestra en el n. ° 1. Los puntos rojos son los píxeles que están marcados y las líneas grises indican los ejes a los que pertenecen. Me gustan los resultados que obtengo al verificar la colisión de esta manera …

19 2d  collision-detection  collision-resolution  platformer 

Estoy desarrollando un pequeño motor de juego en 2D. Los personajes tienen un método de pintura que actualmente hace lo siguiente: Calcule la nueva posición del personaje según su velocidad, etc. Actualice la celda de la cuadrícula de colisión ** Dibuja el personaje en la nueva posición ** He creado …

19 architecture  collision-detection  game-loop 

Tengo un polígono (a veces convexo, pero a menudo cóncavo), y un montón de círculos con diferentes radios. ¿Cómo puedo saber si un círculo se cruza / se superpone con el polígono? Podría dividir mi polígono cóncavo en piezas convexas. ¿Eso ayudaría?

19 collision-detection 

Estoy implementando un algoritmo A * de múltiples agentes en un mapa de mosaico. Los agentes solo se mueven en los ejes X e Y. Evito colisiones entre ellos comprobando dónde están los demás al calcular las rutas. Funciona bien, excepto en la situación en que los agentes tienen que …

19 collision-detection  ai  path-finding 

Estoy trabajando en un tirador 2D de arriba hacia abajo, y ahora necesito ir más allá de mi sistema básico de colisión de rectángulo delimitador. Tengo grandes niveles con muchos sprites diferentes, todos los cuales tienen diferentes formas y tamaños. Las texturas para los sprites son todos archivos png cuadrados …

17 c++  2d  collision-detection  sfml 

Inicialmente intenté implementar una intersección rectangular, que funciona bien. Sin embargo, cuando tengo que aplicar el sistema de física, como la velocidad, la aceleración y los vectores direccionales, tendría que encontrar una manera de determinar qué lado de los rectángulos chocan. Ahora, en mi sistema, no hay un rectángulo girado, …

16 2d  collision-detection 

SAT es una forma decente de determinar colisiones entre polígonos convexos arbitrarios. Incluso obtendrá el vector que se necesita para resolver una colisión. Para resolver las colisiones entre formas complejas (no convexas), estaba pensando en algún tipo de forma compuesta que consta de varios polígonos convexos. Si se produce una …

16 collision-detection  computational-geometry  collision-avoidance  separating-axis-theorem 

Ya he programado un sistema de colisión basado en 2D para un juego anterior. Fue mi primer sistema de colisión y fue feo. Estaba buscando una colisión entre objetos marcando todos los objetos con todos los objetos. Ya he oído hablar de un sistema de cuadrícula con celdas donde un …

16 collision-detection