Preguntas etiquetadas con geometry

Un objeto tiene una posición y un vector de velocidad. Por lo general, solo se usa la posición para verificar si dos objetos colisionan, esto es problemático para los objetos que se mueven muy rápido, ya que puede suceder que el objeto se mueva tan rápido que esté delante del …

39 2d  collision-detection  geometry  collision-resolution  aabb 

Veo preguntas que surgen con bastante frecuencia que tienen este problema subyacente, pero todas están atrapadas en los detalles de una característica o herramienta determinada. Aquí hay un intento de crear una respuesta canónica a la que podamos referir a los usuarios cuando surja, ¡con muchos ejemplos animados! :) Digamos …

38 rotation  geometry  transformation 

Estoy trabajando en un juego que requiere que los jugadores dibujen una línea desde un punto A (x1, y1) hasta el otro punto B (x2, y2) en la pantalla de un dispositivo Android. Quiero encontrar qué tan bien ese dibujo se ajusta a una línea recta. Por ejemplo, un resultado …

37 algorithm  geometry  touch 

Tengo objetos en mi juego que se mueven más rápido a 45 grados que a 90 grados. Cada objeto tiene Posición del punto (x, y) Dirección Vector2D (x, y) Int velocidad Y lo que hago durante una actualización es que la nueva posición se calcula como: position.x += direction.x * …

32 c#  2d  geometry 

Estoy tratando de hacer una esfera cuádruple basada en un artículo , que muestra resultados como este: Puedo generar un cubo correctamente: Pero cuando convierto todos los puntos de acuerdo con esta fórmula (de la página vinculada anteriormente): x = x * sqrtf(1.0 - (y*y/2.0) - (z*z/2.0) + (y*y*z*z/3.0)); y …

31 3d  geometry  sphere 

Tengo un rectángulo 2D con posición x, y, altura y ancho, y un punto ubicado al azar cerca. ¿Hay alguna manera de verificar si este punto podría chocar con el rectángulo si está más cerca de cierta distancia? Imagine un radio invisible fuera de ese punto que choca con dicho …

29 collision-detection  geometry 

Estoy tratando de entender la aritmética vectorial (y específicamente su uso en el motor de Unity). No puedo entender cómo un vector puede tener una longitud (magnitud) aunque solo represente un punto (posición y dirección). ¿Significa eso que la magnitud es simplemente su distancia desde el punto de origen (0, …

27 vector  geometry 

Probablemente la mayor ventaja de un mosaico de mapas basado en hexágonos versus cuadrados es que el centro de cada hexágono tiene la misma distancia a todos sus hexes vecinos. ¿Hay una forma similar que se muestra de esta manera en 3D y un motor que admita ese modelo?

26 geometry  data-structure 

Tengo un mapa cuadrado. Solo se permiten movimientos horizontales y verticales (no diagonales). El costo de movimiento es siempre 1. Estoy implementando un algoritmo A * en ese mapa, usando la distancia de Manhattan como heurística de distancia. ¿Es esto heurístico consistente? ¿Puedo evitar verificar los g(node)nodos que están en …

25 tiles  path-finding  geometry 

¿Podría alguien explicar cómo sería posible crear una esfera de vértices, índices y coordenadas de textura? Hay una sorprendente falta de documentación sobre cómo hacerlo y es algo que me interesa aprender. He intentado lo obvio, buscando en Google, buscando en gamedev.net, etc. Sin embargo, nada cubre las generaciones de …

25 rendering  geometry  procedural-generation 

Digamos que tengo una línea definida por dos puntos, Ay B, ambos en la forma (x, y, z). Estos puntos representan una línea en el espacio 3D. También tengo un punto P, definido en el mismo formato, que no está en la línea. ¿Cómo calcularía la proyección de ese punto …

20 mathematics  geometry 

Digamos que tenemos una forma irregular: Y dos criaturas moviéndose a lo largo de su contorno. Luego suavizamos la forma completamente tirando de las esquinas. Obtenemos esto: Es fácil ver ahora que Orange está moviendo CW y verde CCW. ¿Cómo puedo saber en qué dirección se mueven sin suavizar la …

19 geometry 

Tengo una proyección en perspectiva. Cuando el usuario hace clic en la pantalla, quiero calcular el rayo entre los planos cercano y lejano que se proyecta desde el punto del mouse, para poder hacer un código de intersección de rayos con mi mundo. Estoy usando mi propia matriz y clases …

18 opengl  camera  geometry 

Tengo un objeto de habitación definido por una colección de segmentos de línea en bucle para los que necesito calcular el área. Las clases se pueden describir de la siguiente manera (en pseudocódigo): class Point { float x; float y; ... float distanceFrom(Point p); } class Segment { Point start; …

17 algorithm  geometry 

Estoy aprendiendo a usar vectores normalizados en mis juegos. Aprendí que para conocer el ángulo entre dos vectores, puedo usar el producto punto. Esto me da un valor entre -1 y 1, donde 1 significa que los vectores son paralelos y están orientados en la misma dirección (el ángulo es …

16 2d  mathematics  vector  geometry