Preguntas etiquetadas con collision-detection

Parte por el bien de la optimización, parte con fines de aprendizaje, me atreveré a preguntar: ¿Cómo puedo verificar de manera más eficiente si un punto 2D Pestá dentro de un rectángulo girado 2D XYZW, usando C # o C ++? Actualmente, lo que estoy haciendo es usar un algoritmo …

11 c#  collision-detection  geometry  optimization 

Antes de aplicar la extrapolación al movimiento de mi sprite, mi colisión funcionó perfectamente. Sin embargo, después de aplicar la extrapolación al movimiento de mi sprite (para suavizar las cosas), la colisión ya no funciona. Así es como funcionaban las cosas antes de la extrapolación: Sin embargo, después de implementar …

10 android  collision-detection  interpolation  movement-prediction  extrapolation 

Actualmente tengo un juego simple similar al Tetris y me he encontrado con un problema que no puedo resolver. A diferencia de Tetris, donde hay una sola forma de caída, tengo varias formas potencialmente entrelazadas que deben caerse; Necesito calcular sus posiciones finales. Considera lo siguiente: Para calcular la posición …

10 2d  collision-detection  grid 

Hay tres fases de detección de colisión. Broadphase : se repite entre todos los objetos que pueden interactuar, se permiten falsos positivos, si se acelera el ciclo. Narrowphase : determina si colisionan y, a veces, cómo, sin falsos positivos Resolución : resuelve la colisión. La pregunta que hago es sobre …

10 collision-detection  raycasting  interpolation  separating-axis-theorem 

Estoy escribiendo un mosaico 2D basado en RTS. Y quiero agregarle una función 'pseudo 3D': puentes sobre los ríos. Todavía no he comenzado a codificar, solo trato de pensar cómo encaja en el modelo de detección de colisión. Un bote que pase por debajo del puente y una unidad que …

10 2d  3d  collision-detection  rts 

Tengo dificultades para hacer que un rectángulo móvil choque con más de un rectángulo. Estoy usando SFML y tiene una función útil llamada intersectsque toma 2 rectángulos y devuelve las intersecciones. Tengo un vector lleno de rectángulos con los que quiero que choque mi rectángulo móvil. Estoy recorriendo esto usando …

10 c++  collision-detection  collision-resolution  sfml 

Estoy escribiendo un clon de ruptura (mi primer juego) y estoy totalmente atascado en cuanto a cómo averiguar qué lado del ladrillo fue golpeado. Tengo un método de detección de colisión que se ve así: DetectCollision(Object a, Object b) x = distance(a.x, b.x); y = distance(a.y, b.y); if (x is …

10 java  collision-detection 

Estoy tratando de lograr un comportamiento físico deformante para las superficies niveladas, pero hasta ahora no tengo idea de cómo comenzar con la implementación. Independientemente de la forma de la superficie (planos, cubos, esferas ...), quiero tener pequeñas hendiduras en las posiciones de las entidades del juego (jugadores, enemigos, objetos …

10 opengl  collision-detection  mathematics  physics 

Estoy trabajando en un motor de física puramente continuo , y necesito elegir algoritmos para la detección de colisión de fase amplia y estrecha. "Puramente continuo" significa que nunca hago pruebas de intersección, sino que quiero encontrar formas de detectar cada colisión antes de que suceda, y poner cada una …

10 2d  collision-detection  physics 

Considere A * buscando en un mapa basado en mosaicos. Un código directo sería: si hay una unidad dentro de esa celda, entonces es inalcanzable, está bien. Pero hay un problema de resolución de mapas. Cuando miro a Warcraft 3, los monstruos y las estructuras tienen un radio diferente, y …

10 collision-detection  path-finding  collision-avoidance 

Estoy usando el motor de física Chipmunk para hacer los niveles para un juego 2D C. Me gustaría poder ajustar un polígono a una forma arbitraria para que sirva como máscara de colisión. Dada una máscara de colisión en blanco y negro para un objeto de nivel arbitrario como este: …

10 collision-detection  physics  algorithm 

Siguiendo con mi pregunta anterior sobre cómo encontrar la pendiente de un terreno de mapa de bits 2D, ahora necesito saber la mejor manera de encontrar el punto en el terreno 2D que golpeó el misil. Obviamente, puedo ver si algún píxel debajo del misil se cruza con el terreno, …

10 2d  collision-detection  terrain  projectile-physics 

Quiero detectar una colisión entre un sprite y una forma generada por el usuario de algún tipo. Por ejemplo. Hay 3 objetos en la pantalla. El usuario toma su dedo y dibuja una forma anormal alrededor de 2 de los objetos. Necesito detectar esos 2 objetos. ¿Cómo abordo esto de …

10 objective-c  cocos2d  collision-detection 

Estoy en el punto de mi juego donde necesito agregar un sistema de colisión. Probé jBullet, y aunque funcionó, no era lo que estaba buscando. Solo quiero una manera simple de probar si dos árboles de cuadro de límite orientado (OBB) están colisionando. Iba a hacer colisión usando el árbol. …

10 java  collision-detection  lwjgl 

Actualmente estoy escribiendo una simulación 2D AI, pero no estoy completamente seguro de cómo verificar si la posición de un agente está dentro del campo de visión de otro. Actualmente, mi partición mundial es una partición simple de espacio celular (una cuadrícula). Quiero usar un triángulo para representar el campo …

10 collision-detection  intersection