Preguntas etiquetadas con space-partitioning

Encontré los maravillosos mundos grandes de Minecraft extremadamente lentos para navegar, incluso con una tarjeta gráfica de cuatro núcleos y carnosa. Supongo que la lentitud de Minecraft proviene de: Java, ya que la partición espacial y la administración de memoria son más rápidas en C ++ nativo. Particionamiento mundial débil. …

76 procedural-generation  optimization  terrain  voxels  space-partitioning 

Digamos que tengo una cuadrícula de rectángulos de diferentes formas y colores y quiero reducir (razonablemente cerca de lo óptimo está bien, lo óptimo no es necesario) el número de rectángulos para representar el mismo diseño de colores. La imagen de arriba es un caso muy simplificado y el espacio …

13 algorithm  geometry  space-partitioning 

Estoy tratando de descubrir cómo implementar un árbol KD. En la página 322 de "Detección de colisión en tiempo real" por Ericson La sección de texto se incluye a continuación en caso de que la vista previa del libro de Google no le permita verla al hacer clic en el …

12 space-partitioning  kd-tree 

Necesito un método para dividir el espacio 3d en formas de caja alineadas con ejes aleatorios. Por ahora estoy dividiendo el espacio 2d para fines de prueba. El enfoque más inmediato que se me ocurrió fue definir un rectángulo de tamaño (1, 1) y luego dividir recursivamente todos los rectángulos …

11 algorithm  procedural-generation  random  space-partitioning 

Esta pregunta es un poco complicada, pero intentaré aclararla. Digamos que estoy construyendo un juego en línea (no a escala MMO), pero que admite tantos jugadores como sea posible, en un enfoque de servidor autorizado. Quiero mundos realmente grandes con muchos enemigos simulados por IA. Soy consciente de algunas estrategias …

10 multiplayer  performance  data  architecture  space-partitioning 

Al crear un espacio de juego en el que moverse, dibujar y colisionar objetos, ¿es mejor tener el punto (0,0) o el punto (0,0,0) en el centro de su espacio, de modo que los límites de los mundos son (-medio tamaño, medio tamaño), o ¿es mejor que esté en la …

9 geometry  coordinates  space-partitioning 

Antecedentes Junto con un amigo estoy trabajando en un juego 2D que se desarrolla en el espacio. Para hacerlo lo más inmersivo e interactivo posible, queremos que haya miles de objetos flotando libremente, algunos agrupados, otros a la deriva en el espacio vacío. Desafío Para descargar el motor de renderización …

8 java  space-partitioning 

¿Tiene sentido intentar descargar un gran nivel no lineal en fragmentos basados ​​en archivos y cargarlos a pedido? Hemos implementado fragmentación de nivel para mejorar el rendimiento de representación, pero aún así todos los objetos de nivel son persistentes en la RAM. En caso afirmativo, ¿cómo mantenemos la ilusión de …

8 optimization  levels  level-of-detail  space-partitioning