Quote:
Originally Posted by roondar
Which, if I'm reading it correctly, suggests the worst case scenario is indeed one entry per pixel.
|
In total there can not be more entries added than one per pixel (unless we can return in old terrain, which may happen in a path finder in somes cases but not here).
However, while entries are created, others are consumed. So the real number is a lot less than one per pixel.
Note that maintaining an ordered list is easy in our case : a first-in/first-out queue is enough.