Wednesday, August 29, 2012

Linked lists

I must say that linked lists are pretty crazy, having never used them before. While the concept is fairly simple to visualize as a series of connected 'nodes', it's a brain buster to code and visualize as far as code is concerned. At least for myself, at this point :)

The whole structure appears to be the epitome of recursion right from the start; like a hall of mirrors. Of course after running through everything in my head it's beginning to make more sense.

The interesting part is that linked lists appear, to me, to be a gateway to BSPs and other such trees (such as Oct trees). After all, you have nodes, traverse up and down, and can remove and add quickly. What linked lists don't have is hierarchy of trees, but that's a simple matter, right? ;)

So far I'm still hung up on the render of Star Gen 4, but I think that may change soon(ish) once I've begun sorting stars for efficiency. That and I haven't really done much coding in the past month. Priority has shifted to other areas in life.

More to come about linked lists and BSPs from a tech art perspective soon :)