Criterion

Algorithm

Raster

Simple vector

Vector with metadata

Computational complexity

Linear

Logarithmic

Logarithmic

Checking record correct location

No

Yes

Yes

Capturing more complex noise situations

No

Partially

Yes

Dependence of position inaccuracies on the cell size

In both dimensions

In one dimension/No

In one dimension/No

Data size growth while increasing accuracy

Quadratic

Linear

Linear