Pakete, Repositories und App-Kategorien suchen

Paketdetailsv3.0.2

r_tree

R-Baum-Implementierung zur Indizierung und Abfrage zweidimensionaler Daten

AndroidiOSWebmacOSWindowsLinux
30-Tage-Downloads
20.300
Likes
11
Pub-Punkte
145

Paket installieren

flutter pub add r_tree

Paketübersicht

Aus öffentlichen Paketdaten erstellte Orientierung.

Das r_tree-Paket bietet eine R-Baum-Implementierung zur effizienten Indizierung und Abfrage zweidimensionaler räumlicher Daten in Dart. Es ermöglicht schnelle Bereichsabfragen und Nachbarschaftssuchen und ist daher ideal für Anwendungen mit geografischen Koordinaten, Kollisionsdetektion oder Layout-Management. Für Leistung und Plattformkompatibilität entwickelt, unterstützt es Android, iOS, Web, macOS, Windows und Linux. Das Paket wird von Workiva gepflegt und lässt sich nahtlos über pub in Flutter-Projekte integrieren.

Anwendungsfälle

  • Raumdaten-Indizierung
  • Kollisionsdetektion in Spielen
  • Geografische Koordinatenabfragen
  • UI-Element-Hit-Testing
  • Standortbasierte Suche
  • Kartenbasierte Anwendungsfunktionen

Hauptmerkmale

  • Effiziente 2D-Bereichsabfragen
  • Unterstützung für Nachbar-Suche
  • Plattformübergreifende Kompatibilität
  • Leistungsstarkes räumliches Indexieren
  • Einfache API für Einfügung und Abfrage
  • Thread-sichere Operationen

Geeignet für

  • Spieldesign
  • GIS-Anwendungen
  • Interaktive Benutzeroberflächen mit räumlicher Logik
  • Datenvisualisierungstools
  • Standortbewusste Apps
  • leistungskritische räumliche Operationen

Hinweise

  • Am besten geeignet für 2D-Daten nur
  • Nicht für sehr große Datensätze ohne Partitionierung optimiert
  • Erforderliche sorgfältige Behandlung der Koordinatenpräzision
  • Eingeschränkt auf statische oder in Batch aktualisierte Daten in einigen Anwendungsfällen
  • Keine integrierte Persistenzunterstützung

Original-README

Originaler README-Schnappschuss aus dem verknüpften Quell-Repository. Aktuelle Inhalte finden Sie im Repository.

RTree Build Status

A recursive RTree library written in Dart. This R-tree implementation is used to index and query two-dimensional data. Items are inserted and balanced via the RTree class and can then be queried by Rectangle. The balancing can be tweaked by modifying the branch factor of the RTree.

"R-trees are tree data structures used for spatial access methods, i.e., for indexing multi-dimensional information such as geographical coordinates, rectangles or polygons." - http://en.wikipedia.org/wiki/R-tree

Example

Run the example app for a visual demonstration of the RTree

webdev serve example:8080

Navigate to http://localhost:8080. A canvas is drawn, click & drag on the canvas to add rectangles of various colors to your RTree, then click the search button and click & drag over an area of the canvas to search it for rectangles.

Benchmarks

Run the benchmarks in the command line (Dart VM) using:

dart benchmark/benchmarks.dart

You can also run them in a browser using dart2js. This takes an extra step since webdev will only build the web directory as of this writing. You'll also need some binary for serving a directory on a web server, the example below uses serve.

cp -R benchmark/ web
webdev build
serve build

Click the run button and observe the output in the browser console.

Kategorien

Quell-Repository

Projekte, die dieses Paket verwenden

Noch keine Daten verfügbar.