An algorithm to construct Binary Space Partition (BSP) trees based on genetic algorithms was implemented. Traditional methods for constructing BSP trees limit the search to planes obtained from the scene polygons, or parallel to the planes x=0, y=0 or z=0. In our case, to find each partition plane, the genetic algorithm is executed to find the plane's coefficients, without additional restrictions. Time measures were taken with scenes from the Quake III game, and scenes created with Lightwave, that demonstrated on practice that the results obtained using genetic algorithms are superiors than using traditional methods, with an acceptable response time.

Se implementó un algoritmo para construir árboles de Partición Binaria del Espacio (BSP) basado en algoritmos genéticos. Los métodos tradicionales de construcción de árboles BSP, limitan la búsqueda a planos obtenidos a través de los polígonos de la escena, o paralelos a los planos x=0, y=0 o z=0. En nuestro caso, para hallar cada plano de partición, se corre el algoritmo genético para encontrar los coeficientes de dicho plano, sin restricciones adicionales. Se realizaron mediciones de tiempo con escenas del juego Quake III, y otras creadas en Lightwave, que demostraron en la práctica que los resultados con algoritmos genéticos son superiores que con métodos tradicionales, con un tiempo de respuesta aceptable.