Versions in this module Expand all Collapse all v1 v1.1.0 Nov 27, 2022 v1.0.0 Nov 27, 2022 Changes in this version + const SP_ITERATIONS + const SP_MAX_DISTANCE + const SP_RADIUS + func ComputeFrechetDistance(a []common.Point, b []common.Point) float64 + func SPMetric(a NodePathsGraph, b NodePathsGraph, prefix string, showA bool) (float64, float64, float64) + func SamplePath(graph *common.Graph) []*common.Node + type GraphPath struct + End common.EdgePos + Path []*common.Node + Start common.EdgePos + func GetClosestPath(graph NodePathsGraph, path []common.Point, radius float64) (*GraphPath, float64) + type NodePaths struct + Backpointers map[int]int + Distances map[int]float64 + type NodePathsGraph struct + Graph *common.Graph + NodePaths map[int]NodePaths + func ReadNodePathsGraph(fname string) (NodePathsGraph, error) + func (g NodePathsGraph) GetShortestPath(src *common.Node, dst *common.Node, maxDistance float64) []*common.Node
Go to main page