Available algorithms for topological structuring (/ALGORISME)

MiraMon allows vector information sets to be topologically structured. This topological structuring involves analyzing and, consequently, organizing vector entities so that their spatial relationships are explicitly described. The benefits of this topological structuring are multiple: guaranteeing spatial consistency, avoiding unwanted (total or partial) overlaps of entities, avoiding errors such as "gaps" between polygons, saving storage space and increasing the speed of data transmission, allowing network analysis, etc. These benefits allow to increase the possible range of geographic analyses (some of which are not possible without topological structuring) and to carry them out in a robust and reliable way.

In the case of linear elements (e.g., rivers), or in the case of the edges of polygonal elements (e.g., cadastral parcels), the analysis to be carried out involves the detection of intersections between the segments that form the lines and the edges of polygons; these intersections can be along the segments or by contact of their ends and generate special vertices that are called nodes (just as the vertices of segments that do not intersect with any other segment are also nodes). In layers with many lines or polygons, this procedure can require considerable calculation time, which can increase exponentially depending on how the original entities are arranged (large lines that have many intersections with the others, explicit overlap by pairs of segments [as happens in explicit polygon layers of most GIS formats], etc). To perform this detection as efficiently as possible, it is possible to choose between two algorithms (procedures): "direct algorithm" and "sweeping algorithm" (escombratge). These algorithms are available in the different MiraMon applications that perform topological structuring (LinArc, BufDist, CombiCap, Retalla, SHPTop, etc.) and are indicated, on the command line, with the /ALGORISME= modifier. The different algorithms available are listed below.

Then,

If at the time of structuring a layer it is known that the structuring will generate new vertices (that is, intersections will be detected) it is better to choose "escombratge" (sweep). Otherwise, "directe" (direct) can be chosen. If in doubt, indicate "automatic", but this mode may require more time than the fastest of the previous two (but less than the slowest), since if when it has done a percentage of the procedures it detects that the initial mode is not optimal it starts again with the other mode.


Decision for quantiles (optional modifier /MEDIANA_EMPAT=)

If an application performs the calculation of some quantile (such as the median, a quartile or a percentile), indicates the type of tiebreaker to be used for its calculation when the quantile position is between two values in the series. The criterion will also be applied when the mean of the absolute deviation around the median must be calculated (since it requires the median to be calculated). The calculation options are:

The default option is 1.