Estoy buscando documentación que explique los diferentes tipos de algoritmos de particionamiento de espacio 2D y estructuras de datos (bueno, los más importantes de todos modos).
Cualquier puntero además de "Google it y tamizar a través de cientos de documentos". ¿Un libro tal vez?
Respuestas:
Tengo este tipo de información repartida en muchos libros de mi bibliografía, pero actualmente estoy lejos de ellos. Pero por lo que pude reunir de memoria y navegar por la tabla de contenido en línea, recuerdo los siguientes libros:
3D Math Primer for Graphics and Game Development 1st Edition o Mathematics for 3D Game Programming & Computer Graphics
Capítulo 16 (Determinación de la visibilidad) de 3D Math Primer for Graphics and Game Development 1st Edition ( curiosamente, los autores parecen haber eliminado esta sección de la segunda edición del libro ) cubre las técnicas más comunes (es decir, sistema de cuadrícula, quadtree y octree, bsp árboles, oclusión portal). El libro es realmente bueno, aunque quizás no sea el mejor de su tipo.
He visto Mathematics for 3D Game Programming & Computer Graphics muy a menudo, pero desafortunadamente aún no lo tengo en mis manos. Desde la tabla de contenido, parece cubrir también los algoritmos de partición de espacio. No estoy seguro de cómo se comparan entre sí.
Naturalmente, el enfoque de estos libros está en las matemáticas. Y aunque el título dice 3D, también son bastante relevantes para la programación 2D.
Renderizado en tiempo real 3a edición
Capítulo 14 (Algoritmos de aceleración) de la representación en tiempo real también cubre la mayoría de estos temas, y este es en realidad mi libro de programación de gráficos generales favorito. Muy completo, pero no recuerdo cuánto cubrió este tema en particular.
El enfoque de este libro está en la teoría de los gráficos, pero cubre un tema tan grande. cantidad de temas que difícilmente podría encontrar una mejor recomendación para cualquier persona interesada en el campo.
Gemas de programación de juegos
Sin embargo, los libros anteriores eran en su mayoría teóricos. Para obtener consejos más específicos y prácticos , he leído varios artículos sobre el tema distribuidos a lo largo de la serie Game Programming Gems . Algunos que vienen a la mente:
fuente