geopro:pedro:neighbour-cutting
Essa é uma revisão anterior do documento!
transitivity as a way to fill cellular spaces
- descobrir o ponto mais proximo
- descobrir as arestas deste ponto
- a menor distancia ou é o ponto mais proximo ou é algum ponto destas arestas
um grafo de relacoes da rede armazena a distancia entre todos os pares de pontos. dada a rede, calcular todas as relacoes de proximidade entre todos os vertices. note que para uma rede de distancias, as conexoes sao sempre maiores ou iguais a zero, e portanto existem algoritmos eficientes para isto. armazenar a matriz com as relacoes da rede no banco, permitindo que a GPM seja executada várias vezes sem repetir a construção deste grafo.
geopro/pedro/neighbour-cutting.1238085380.txt.gz · Última modificação: 2009/03/26 16:36 por pedro