For someone with no knowledge in C++ (programming language used to write QGIS code), is there a way to identify based on which algorithms the different QGIS native tools are written?
QGIS is open source, so the code can be inspected (used, modified etc.) by anyone. Still, you need quite a bit of technical knowledge to do so and I am not interested in the code (how the algorithm is implemented programatically), but in the algorithm it is based on: the step-by-step procedure that is software-independent and could be implemented using different codes in different programming languages and software packages.
My aim is to to understand better what happens when processing data, to critically assess the result of data processing.
Let's give some examples that should illustrate for what I'm looking for:
- Voronoi polygons can be created using Fortune's algorithm (see here as well)
- Shortest path in network can be done with Dijkstra's algorithm
- Generalization of a polyline can be done using Ramer–Douglas–Peucker algorithm
- A convex hull can be constructed with Graham scan
How can I check if indeed QGIS uses e.g. Fortune's algorithm to create Voronoi polygons or which other algorithm is used?