next up previous contents
Next: 4.2.1 Basic Iterator Up: 4. A Fast Level Previous: 4.1.2 H-RLE Data Structure

4.2 Sequential Data Access

For an easy sequential access to LS values of grid points stored within a H-RLE data structure iterators have been developed. These iterators can be moved over the data structure in linear time with respect to the number of defined grid points. They are the basis for the realization of algorithms such as the sparse field LS method with optimal linear scaling.



Subsections
next up previous contents
Next: 4.2.1 Basic Iterator Up: 4. A Fast Level Previous: 4.1.2 H-RLE Data Structure

Otmar Ertl: Numerical Methods for Topography Simulation