Desde hace un tiempo vengo escuchando mucho de Minecraft (y me ando resistiendo de jugarlo
, más que nada porque es pago y no hay chauchas). Y tras ver algunos videos, como por ejemplos
éste me hizo recordar de este hilo, el concepto de octree vs damero que nos comentaste Nuño.
¿Estás seguro de que Minecraft emplea damero? Según se cuenta el mundo de Minecraft no es constante... es aleatorio y se va formando (creando) en la medida en que uno va explorando. Por lo que he podido saber de la propia wiki de Minecraft y algunas cosas que se comentaron en sus foros es que si se le ha puesto un tamaño al mapa justamente debido al enorme tamaño y los recursos, creo que se lo definió en 30 millones de "cuadros". Y ese enorme valor me hace decreer que se tenga un damero para registrar semejante cosa.
Si el mapa se genera de forma dinámica, creo que más viable pensar en los octree ya que con ellos sería más fácil pensar en como registrar la enorme combinación cambiante de mapa + objetos.
Saludos,