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 |