Buscar pacotes, repositórios e categorias de apps

Detalhes do pacotev3.0.2

r_tree

Implementação de R-tree para indexar e consultar dados bidimensionais

AndroidiOSWebmacOSWindowsLinux
Downloads em 30 dias
20,3 mil
Curtidas
11
Pontos Pub
145

Instalar pacote

flutter pub add r_tree

Visão geral do pacote

Orientação gerada a partir de informações públicas. Apenas para referência.

O pacote r_tree fornece uma implementação de R-tree para indexar e consultar dados espaciais bidimensionais de forma eficiente no Dart. Permite consultas rápidas por intervalo e buscas de vizinho mais próximo, tornando-o ideal para aplicações que envolvem coordenadas geográficas, detecção de colisão ou gerenciamento de layout. Desenvolvido com foco em desempenho e compatibilidade entre plataformas, suporta Android, iOS, Web, macOS, Windows e Linux. O pacote é mantido pela Workiva e se integra perfeitamente a projetos Flutter por meio do pub.

Casos de uso

  • Indexação de dados espaciais
  • Detecção de colisão em jogos
  • Consultas de coordenadas geográficas
  • Teste de colisão de elemento da interface
  • Busca baseada na proximidade
  • Recursos de aplicativo baseado em mapa

Principais recursos

  • Consultas eficientes em faixa 2D
  • Suporte para buscas de vizinho mais próximo
  • Compatibilidade multiplataforma
  • Indexação espacial de alto desempenho
  • API simples para inserção e consulta
  • Operações seguras para threads

Indicado para

  • Desenvolvimento de jogos
  • Aplicações de GIS
  • Interfaces de usuário interativas com lógica espacial
  • Ferramentas de visualização de dados
  • Aplicativos com conhecimento de localização
  • operações espaciais críticas para desempenho

Considerações

  • Mais adequado apenas para dados 2D
  • Não otimizado para conjuntos de dados muito grandes sem particionamento
  • Requer manipulação cuidadosa da precisão das coordenadas
  • Limitado a dados estáticos ou atualizados em lote em alguns casos de uso
  • Sem suporte de persistência embutido

README original

Snapshot do README original do repositório-fonte vinculado. Consulte o repositório para o conteúdo mais recente.

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.

Categorias

Repositório-fonte

Projetos que usam este pacote

Ainda não há dados.