Cálculo de relações topológicas com 3-SRM

Como formas num mapa contam histórias ocultas

Cada mapa digital, desde uma ferramenta de planejamento urbano até o app de navegação no seu telefone, é construído a partir de formas simples: regiões que se tocam, se sobrepõem ou ficam umas dentro das outras. Tradicionalmente, computadores descrevem como duas regiões se relacionam — por exemplo, onde um rio encontra um lago. Mas cenas do mundo real normalmente envolvem três ou mais regiões ao mesmo tempo: uma cidade dentro de um distrito dentro de um estado, ou uma reserva natural situada entre dois subúrbios em expansão. Este artigo apresenta uma nova maneira para os computadores entenderem esses padrões mais ricos envolvendo três objetos.

De vínculos pareados a cenas inteiras

Por décadas, sistemas de informação geográfica têm se apoiado em modelos “binários” que analisam pares de regiões de cada vez. Exemplos bem conhecidos, com nomes como Modelo das 9 Interseções e Cálculo de Conexão de Regiões, classificam relações como disjuntas, encontram-se, contém e sobrepõem entre duas áreas. Esses métodos são poderosos, mas limitados: conhecer todas as relações pareadas numa cena nem sempre conta a história completa. Três países podem fazer fronteira cada um com os outros dois, ou um pode ficar entre os outros dois, e ainda assim as descrições pareadas parecem semelhantes. Os autores mostram que essa estrutura de nível superior simplesmente não pode ser reconstruída apenas a partir de regras pareadas.

Um novo modelo para triplas de regiões

Para superar isso, os autores propõem o Modelo de Três Regiões Simples (3-SRM), uma estrutura que trata três regiões como uma única configuração. Cada região é dividida em três partes básicas — o interior, a fronteira e o exterior. Em vez de comparar apenas duas regiões, o 3-SRM analisa todas as possíveis interseções triplas dessas partes, efetivamente esculpindo o espaço em 27 pequenas “células”. Ao registrar quais dessas células estão vazias e quais não estão, o modelo pode classificar como as três regiões se relacionam de maneira muito mais detalhada, preservando ao mesmo tempo os significados intuitivos de dentro, fora e toque herdados de teorias anteriores.

Dezesseis maneiras de três regiões se relacionarem

Entre todos os padrões de interseção possíveis, os autores identificam 16 tipos distintos de relações topológicas de três regiões. Alguns são extensões familiares do mundo de duas regiões: as três podem ser todas disjuntas, mutuamente sobrepostas, iguais ou aninhadas como contém e está-dentro. Outros são genuinamente novos e intrinsecamente triádicos, como between e in-between (onde uma região fica espacialmente entre as outras duas), inner e outer (distinguindo regiões centrais das circundantes), e casos mais sutis como meet-inside, inside-meet, exterior meet e boundary–exterior meet, que descrevem diferentes maneiras pelas quais fronteiras e exteriores podem se tocar. Essas relações são codificadas usando três matrizes binárias compactas 3×3, uma para cada região, tornando-as adequadas para computação eficiente.

Da matemática abstrata ao software funcional

O artigo vai além da teoria implementando uma ferramenta 3-SRM robusta dentro da plataforma open-source QGIS. Os autores lidam com as realidades confusas dos dados geográficos: polígonos inválidos, projeções de mapa inconsistentes, fatias minúsculas e inconsistências de nomenclatura entre conjuntos de dados. Eles usam reparo geométrico cuidadoso, sistemas de coordenadas padronizados e limites numéricos conservadores para que as interseções reflitam área significativa, e não ruído de arredondamento. O software constrói automaticamente as três matrizes no estilo das 9 interseções para qualquer trio de regiões escolhido e então compara o padrão com uma biblioteca das 16 relações nomeadas, produzindo rótulos legíveis por humanos como disjoint, covered-by ou boundary–exterior meet.

Testes em fronteiras administrativas reais

Para verificar que o modelo funciona fora de diagramas idealizados, os autores testam-no em limites administrativos oficiais da Índia — estados, distritos e taluks — onde as verdadeiras relações de contenção e adjacência são conhecidas. Para uma amostra representativa de 450 casos, as classificações do 3-SRM coincidem perfeitamente com a hierarquia definida pelo governo. Os exemplos incluem estados simples e disjuntos, unidades aninhadas (taluks dentro de distritos dentro de estados) e arranjos mais intrincados onde uma área fica entre outras ou compartilha apenas fronteiras. Os autores também discutem limitações atuais: o método assume regiões simples sem buracos ou fronteiras com comportamento fractal, e é necessário mais trabalho para lidar com formas tão complexas.

Por que isso importa para mapas e além

Em termos simples, esta pesquisa dá aos computadores uma compreensão mais humana de como três áreas no espaço se relacionam ao mesmo tempo, em vez de apenas em pares. Esse entendimento mais rico pode melhorar consultas espaciais em bancos de dados, ajudar planejadores a raciocinar sobre jurisdições sobrepostas e apoiar aplicações em robótica, ciência cognitiva e tecnologias de linguagem que dependem de conceitos como “entre” ou “cercado por”. Embora o trabalho atual foque em regiões simples em mapas planos, ele estabelece uma base clara e matematicamente fundamentada para modelos futuros que possam lidar com geometrias mais intrincadas e com dados do mundo real.

Citação: Totad, N.P., Sajjanshettar, G.M. & Aithal, P.K. Computation of topological relations with 3-SRM. Sci Rep 16, 6059 (2026). https://doi.org/10.1038/s41598-026-35579-2

Palavras-chave: raciocínio espacial qualitativo, relações topológicas, sistemas de informação geográfica, bancos de dados espaciais, cálculo de conexão de regiões