Table of Contents

Bereinigen: Löcher und Kleinteile entfernen, auf ein Raster legen, Genauigkeit reduzieren

Vier Operationen, die eine Geometrie aufräumen: RemoveHoles und RemoveSmallParts werfen weg, was zu klein ist, um zu zählen, SnapToGrid rundet die Koordinaten, und ReducePrecision tut dasselbe und hält das Ergebnis gültig. Die ersten drei filtern oder runden nur; ReducePrecision läuft über den Snap-Rounding-Overlay-Kern.

English version: 0027-bereinigen-loecher-kleinteile-raster.md

Consequences

  • Platzierung: alle vier in der neuen statischen Klasse Cleaning in SpatialNET.Extensions, Namespace SpatialNET. Die Ergebnisse kommen aus der Factory und sind auf das beschränkt, was sie unterstützt (ADR 0019). Für die Paketvalidierung ist das nur eine Ergänzung.
  • RemoveHoles(polygon, minArea = double.PositiveInfinity, factory?): entfernt die Löcher, deren Fläche kleiner als minArea ist; die übrigen bleiben. Mit dem Standard wird jedes Loch entfernt; minArea = 0 behält jedes Loch. Ein Teil, eine Insel und ein Außenring werden nie angefasst. Die Ringe werden normalisiert (ADR 0003). Nur für IPolygon2D: Andere Arten haben keine Löcher.
  • RemoveSmallParts: Polygon: entfernt die Teile, deren Fläche (Außenring minus Löcher) kleiner als die Grenze ist; Polylinie: entfernt die Pfade, die kürzer als die Grenze sind; die Überladung für IGeometry2D verteilt (ihr Parameter heißt minSize: Fläche bei einem Polygon, Länge bei einer Polylinie) und kopiert Punkte und Multipunkte, die keine Größe haben. Ein Wert, der der Grenze entspricht, bleibt.
  • Grenzen (ADR 0012): minArea, minLength und minSize dürfen weder negativ noch NaN sein, sonst ArgumentOutOfRangeException; unendlich ist erlaubt.
  • SnapToGrid(geometry, gridSize, factory?): rundet X und Y jedes Stützpunkts auf das nächste Vielfache der Gitterweite (Hälften von Null weg) und sonst nichts. Aufeinanderfolgende Stützpunkte, die zusammenfallen, werden zusammengelegt (Z und M des ersten), ein Pfad mit weniger als zwei und ein Ring mit weniger als drei verschiedenen Stützpunkten verschwinden, und ein Teil, dessen Außenring verschwindet, geht mit seinen Löchern. Die Punkte eines Multipunkts bleiben alle. Das Ergebnis kann ungültig sein: Runden kann Kanten kreuzen oder berühren lassen. Das ist die billige, vorhersagbare Operation, und der Name sagt es; für ein gültiges Ergebnis gibt es ReducePrecision. ArgumentOutOfRangeException bei einer Gitterweite, die nicht endlich oder nicht größer als 0 ist, InvalidOperationException, wenn eine gerundete Koordinate den Bereich von double verlässt.
  • ReducePrecision(geometry, gridSize, factory?): Die Geometrie wird vom Overlay-Kern auf das Raster gerundet (Snap Rounding), und das Ergebnis ist gültig: Ein Polygon läuft durch MakeValid unter Even-Odd (ADR 0020), Teile, die zusammenfallen, verschwinden also, und das Ergebnis ist ein gültiges Polygon; eine Polylinie läuft durch Union mit einer leeren (ADR 0018), wird also genodet, und ihre Doppelungen fallen zusammen; ein Multipunkt verliert so seine Doppelungen; ein Punkt wird gerundet. Jeder Stützpunkt des Ergebnisses liegt auf dem Raster. Die Gitterweite ist hier Pflicht (keine Kaskade): Die Genauigkeit zu reduzieren, ohne zu sagen, worauf, ergibt keinen Sinn.
  • Tests (ADR 0008): [Covers]-Tests statt Fixtures. Handfälle für jede Methode; Property-Tests: RemoveHoles und RemoveSmallParts liefern die Fläche einer unabhängigen Berechnung über die NTS-Teile; SnapToGrid legt jeden Stützpunkt auf das Raster, höchstens eine halbe Zellendiagonale von einem Eingabestützpunkt entfernt, und ist idempotent; ReducePrecision von Polygonen ist gültig, auf dem Raster und innerhalb einer Toleranz bei der Fläche des NTS-GeometryPrecisionReducer, von Linien auf dem Raster und innerhalb von zwei Zellen (Hausdorff) vom Original. Ein wöchentlicher Stresstest reduziert schmutzige Polygone und prüft Gültigkeit und Raster.
  • Playground und Dokumentation: Deskriptoren für alle vier (ADR 0011), ein Abschnitt in der Konzeptseite zu den vereinfachenden und prüfenden Operationen, Glossareinträge.

Considered Options

  • RemoveHoles(minArea = 0) im Sinne von „alle Löcher“ (verworfen: Es liest sich als „Löcher von mindestens 0“, was alle behält; die Grenze ist eine Schwelle, unter der Löcher gehen, und keine Grenze entfernt alle)
  • Ein einziges Reduce, das zwischen Runden und Noden entscheidet (verworfen: Die beiden unterscheiden sich in Kosten und in der Garantie der Gültigkeit, und der Aufrufer soll wählen)
  • SnapToGrid ebenfalls über den Noder (verworfen: Das wäre ReducePrecision)
  • Kleine Teile nur nach der Fläche des Außenrings entfernen (verworfen: Ein Landring um einen See zählte als groß; die Nettofläche ist, was der Teil bedeckt)
  • Doppelungen in SnapToGrid bei Multipunkten entfernen (verworfen: SnapToGrid rundet und legt Nachbarn zusammen; Mengensemantik ist Sache von ReducePrecision, und MakeValid lässt Doppelungen ebenfalls stehen, ADR 0020)