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
CleaninginSpatialNET.Extensions, NamespaceSpatialNET. 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 alsminAreaist; die übrigen bleiben. Mit dem Standard wird jedes Loch entfernt;minArea = 0behält jedes Loch. Ein Teil, eine Insel und ein Außenring werden nie angefasst. Die Ringe werden normalisiert (ADR 0003). Nur fürIPolygon2D: 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ürIGeometry2Dverteilt (ihr Parameter heißtminSize: 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,minLengthundminSizedürfen weder negativ nochNaNsein, sonstArgumentOutOfRangeException; 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 esReducePrecision.ArgumentOutOfRangeExceptionbei einer Gitterweite, die nicht endlich oder nicht größer als 0 ist,InvalidOperationException, wenn eine gerundete Koordinate den Bereich vondoubleverlä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 durchMakeValidunter Even-Odd (ADR 0020), Teile, die zusammenfallen, verschwinden also, und das Ergebnis ist ein gültiges Polygon; eine Polylinie läuft durchUnionmit 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:RemoveHolesundRemoveSmallPartsliefern die Fläche einer unabhängigen Berechnung über die NTS-Teile;SnapToGridlegt jeden Stützpunkt auf das Raster, höchstens eine halbe Zellendiagonale von einem Eingabestützpunkt entfernt, und ist idempotent;ReducePrecisionvon 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) SnapToGridebenfalls über den Noder (verworfen: Das wäreReducePrecision)- 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
SnapToGridbei Multipunkten entfernen (verworfen:SnapToGridrundet und legt Nachbarn zusammen; Mengensemantik ist Sache vonReducePrecision, undMakeValidlässt Doppelungen ebenfalls stehen, ADR 0020)