DEM algorithm

• Data points are on regular 10m or 30m grid aligned with UTM coordinates

• Lines are of unequal length and have different starting positions

• Database stores values in file with holes

  • Seek to record position detemined by algorithm
  • Write only the bytes for which you have data
  • Resulting file size about 2GB but only consumes about 100MB on disk

Notes: