| 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 |