Skip to content

Latest commit

 

History

History
13 lines (7 loc) · 717 Bytes

sif.md

File metadata and controls

13 lines (7 loc) · 717 Bytes

Sif

Sif provides dynamic, extensible costing for edges and transitions between edges (turn costs). Its primary use is in the routing engine when forming the best path between locations. In keeping with the Norse mythological theme, the name Sif was chosen since Sif is a companion to Thor.

Sif is essentially a set of various data structures and alogrithms which deal with things like: correlating an input location to the underlying graph, partial distance along an edge and filtering edges which shouldn't be considered for correlation.

Components

What follows are some notable components of sif.

Dynamic Costing

TODO: