Oh you have GOT TO BE KIDDING ME!
2 long years of thinking about it, putting it off, occationally looking at it and trying to grasp the concept and today... TODAY while attempting to design a random map generator I had a sudden realiztion that the system I was THINKING of using to control the random map generation was very much infact a Binary Space Partion Tree (BSP Tree) SON OF A B***H!
The system I was designing I dubbed The Dynamic Volume Expansion Engine. Similar to the idea of a satillite image. You begin with a picture of the world, then you zoom in on a continant, then a state, then county, then a city, and by now you get the picture and with powerful enough lense you can continue this forever. The DVE performs actions similar to this continuously zooming in to space and expanding the detail. We've seen such system already in games soon to be release such as spore and infinity. to put it simple take a grid of 5 squares by 5 squares (25squres). Pick the first squre. Using the DVE that first squire is transformed then transformed into another 5x5 grid, and guess what you can pick the first squire in this new grid and create another 5x5 grid. This is most simple essence of the DVE but what it is truely used for is to construct entire worlds using this method randomly. Similarly to the idea of Digital DNA but on a global scale. trees, animals, landscape features such as mountains and rivers can all be randomly created and consume very tiny amounts of hard disk memory. The trade off is not RAM but processing. Using the Digital DNA idea you can unload all previous levels of the DVE and keep only the relavant ONE in memory. Great system
The system I was designing I dubbed The Dynamic Volume Expansion Engine. Similar to the idea of a satillite image. You begin with a picture of the world, then you zoom in on a continant, then a state, then county, then a city, and by now you get the picture and with powerful enough lense you can continue this forever. The DVE performs actions similar to this continuously zooming in to space and expanding the detail. We've seen such system already in games soon to be release such as spore and infinity. to put it simple take a grid of 5 squares by 5 squares (25squres). Pick the first squre. Using the DVE that first squire is transformed then transformed into another 5x5 grid, and guess what you can pick the first squire in this new grid and create another 5x5 grid. This is most simple essence of the DVE but what it is truely used for is to construct entire worlds using this method randomly. Similarly to the idea of Digital DNA but on a global scale. trees, animals, landscape features such as mountains and rivers can all be randomly created and consume very tiny amounts of hard disk memory. The trade off is not RAM but processing. Using the Digital DNA idea you can unload all previous levels of the DVE and keep only the relavant ONE in memory. Great system