Technics are disclosed for programmatically calculating directions (or
other types of paths between points) without reliance on proprietary file
formats or binary shape files, and without requiring application
programmers to write code that performs complex manipulations of directed
graphs. Preferred embodiments leverage built-in functions of a
spatially-enabled object relational database system. Information about
intersections between streets is used in a novel manner to compute paths
between points. The intersection information is preferably obtained from
precomputed information stored in a spatially-enabled relational database
table.
Technics é divulgado programmatically calculando sentidos (ou outros tipos de trajetos entre pontos) sem reliance em formatos proprietários da lima ou em limas binárias da forma, e sem reque programadores da aplicação escrever o código que executa manipulações complexas de gráficos dirigidos. As incorporações preferidas leverage funções internas de um sistema spatially-permitido da base de dados relacional do objeto. A informação sobre interseções entre ruas é usada em uma maneira da novela computar trajetos entre pontos. A informação da interseção é obtida preferivelmente de precomputed a informação armazenada em uma tabela spatially-permitida da base de dados relacional.