Class HilbertExtensions

Hilbert sorting.

Inheritance

System.Object

HilbertExtensions

Inherited Members

System.Object.ToString()

System.Object.Equals(System.Object)

System.Object.Equals(System.Object, System.Object)

System.Object.ReferenceEquals(System.Object, System.Object)

System.Object.GetHashCode()

System.Object.GetType()

System.Object.MemberwiseClone()

Namespace: System.Dynamic.ExpandoObject

Assembly: cs.temp.dll.dll

Syntax

public static class HilbertExtensions

Fields

DefaultHilbertSteps

Holds the default hilbert steps.

Declaration

public static int DefaultHilbertSteps

Field Value

System.Int32

Methods

Distance(GeometricGraph, Int32, UInt32)

Returns the hibert distance for n and the given vertex.

Declaration

public static long Distance(this GeometricGraph graph, int n, uint vertex)

Parameters

GeometricGraph graph

System.Int32 n

System.UInt32 vertex

Returns

System.Int64

Distance(RoutingNetwork, Int32, UInt32)

Returns the hibert distance for n and the given vertex.

Declaration

public static long Distance(this RoutingNetwork graph, int n, uint vertex)

Parameters

RoutingNetwork graph

System.Int32 n

System.UInt32 vertex

Returns

System.Int64

Search(GeometricGraph, Int32, Single, Single, Single, Single)

Searches the graph for nearby vertices assuming it has been sorted.

Declaration

public static HashSet<uint> Search(this GeometricGraph graph, int n, float minLatitude, float minLongitude, float maxLatitude, float maxLongitude)

Parameters

GeometricGraph graph

System.Int32 n

System.Single minLatitude

System.Single minLongitude

System.Single maxLatitude

System.Single maxLongitude

Returns

HashSet<System.UInt32>

Search(GeometricGraph, Int64, Int32, UInt32, UInt32, out UInt32, out Int32)

Searches the graph for nearby vertices assuming it has been sorted.

Declaration

public static bool Search(this GeometricGraph graph, long hilbert, int n, uint vertex1, uint vertex2, out uint vertex, out int count)

Parameters

GeometricGraph graph

System.Int64 hilbert

System.Int32 n

System.UInt32 vertex1

System.UInt32 vertex2

System.UInt32 vertex

System.Int32 count

Returns

System.Boolean

Search(GeometricGraph, Single, Single, Single)

Searches the graph for nearby vertices assuming it has been sorted.

Declaration

public static HashSet<uint> Search(this GeometricGraph graph, float latitude, float longitude, float offset)

Parameters

GeometricGraph graph

System.Single latitude

System.Single longitude

System.Single offset

Returns

HashSet<System.UInt32>

Search(GeometricGraph, Single, Single, Single, Single)

Searches the graph for nearby vertices assuming it has been sorted.

Declaration

public static HashSet<uint> Search(this GeometricGraph graph, float minLatitude, float minLongitude, float maxLatitude, float maxLongitude)

Parameters

GeometricGraph graph

System.Single minLatitude

System.Single minLongitude

System.Single maxLatitude

System.Single maxLongitude

Returns

HashSet<System.UInt32>

SearchCloserThan(GeometricGraph, Single, Single, Single, Single, Func<GeometricEdge, Boolean>)

Searches for all edges closer than max distance.

Declaration

public static List<uint> SearchCloserThan(this GeometricGraph graph, float latitude, float longitude, float offset, float maxDistanceMeter, Func<GeometricEdge, bool> isOk)

Parameters

GeometricGraph graph

System.Single latitude

System.Single longitude

System.Single offset

System.Single maxDistanceMeter

Func<GeometricEdge, System.Boolean> isOk

Returns

List<System.UInt32>

SearchClosest(GeometricGraph, Single, Single, Single, Single)

Searches for the closest vertex.

Declaration

public static uint SearchClosest(this GeometricGraph graph, float latitude, float longitude, float latitudeOffset, float longitudeOffset)

Parameters

GeometricGraph graph

System.Single latitude

System.Single longitude

System.Single latitudeOffset

System.Single longitudeOffset

Returns

System.UInt32

SearchClosest(GeometricGraph, Single, Single, Single, Single, Func<GeometricEdge, Boolean>)

Searches for the closest vertex with at least one edge that passes the isOk function check.

Declaration

public static uint SearchClosest(this GeometricGraph graph, float latitude, float longitude, float latitudeOffset, float longitudeOffset, Func<GeometricEdge, bool> isOk)

Parameters

GeometricGraph graph

System.Single latitude

System.Single longitude

System.Single latitudeOffset

System.Single longitudeOffset

Func<GeometricEdge, System.Boolean> isOk

Returns

System.UInt32

SearchClosestEdge(GeometricGraph, Single, Single, Single, Single, Single, Func<GeometricEdge, Boolean>)

Searches for the closest edge.

Declaration

public static uint SearchClosestEdge(this GeometricGraph graph, float latitude, float longitude, float latitudeOffset, float longitudeOffset, float maxDistanceMeter, Func<GeometricEdge, bool> isOk)

Parameters

GeometricGraph graph

System.Single latitude

System.Single longitude

System.Single latitudeOffset

System.Single longitudeOffset

System.Single maxDistanceMeter

Func<GeometricEdge, System.Boolean> isOk

Returns

System.UInt32

SearchClosestEdge(GeometricGraph, Single, Single, Single, Single, Single, Func<GeometricEdge, Boolean>, CancellationToken)

Searches for the closest edge.

Declaration

public static uint SearchClosestEdge(this GeometricGraph graph, float latitude, float longitude, float latitudeOffset, float longitudeOffset, float maxDistanceMeter, Func<GeometricEdge, bool> isOk, CancellationToken cancellationToken)

Parameters

GeometricGraph graph

System.Single latitude

System.Single longitude

System.Single latitudeOffset

System.Single longitudeOffset

System.Single maxDistanceMeter

Func<GeometricEdge, System.Boolean> isOk

CancellationToken cancellationToken

Returns

System.UInt32

SearchClosestEdges(GeometricGraph, Single, Single, Single, Single, Single, Func<GeometricEdge, Boolean>[])

Searches for the closest edges under given conditions.

Declaration

public static uint[] SearchClosestEdges(this GeometricGraph graph, float latitude, float longitude, float latitudeOffset, float longitudeOffset, float maxDistanceMeter, Func<GeometricEdge, bool>[] isOks)

Parameters

GeometricGraph graph

System.Single latitude

System.Single longitude

System.Single latitudeOffset

System.Single longitudeOffset

System.Single maxDistanceMeter

Func<GeometricEdge, System.Boolean>[] isOks

Returns

System.UInt32[]

SearchRange(GeometricGraph, Int64, Int64, Int32, UInt32, UInt32, out UInt32, out Int32)

Searches the graph for nearby vertices assuming it has been sorted.

Declaration

public static bool SearchRange(this GeometricGraph graph, long minHilbert, long maxHilbert, int n, uint vertex1, uint vertex2, out uint vertex, out int count)

Parameters

GeometricGraph graph

System.Int64 minHilbert

System.Int64 maxHilbert

System.Int32 n

System.UInt32 vertex1

System.UInt32 vertex2

System.UInt32 vertex

System.Int32 count

Returns

System.Boolean

Sort(GeometricGraph, Action<Int64, Int64>)

Copies all data from the given graph.

Declaration

public static void Sort(this GeometricGraph graph, Action<long, long> swap = null)

Parameters

GeometricGraph graph

Action<System.Int64, System.Int64> swap

Sort(GeometricGraph, Int32, Action<Int64, Int64>)

Copies all data from the given graph.

Declaration

public static void Sort(this GeometricGraph graph, int n, Action<long, long> swap = null)

Parameters

GeometricGraph graph

System.Int32 n

Action<System.Int64, System.Int64> swap

Sort(RouterDb)

Sorts the vertices in this router db.

Declaration

public static void Sort(this RouterDb db)

Parameters

RouterDb db

Sort(RoutingNetwork, Action<Int64, Int64>)

Copies all data from the given graph.

Declaration

public static void Sort(this RoutingNetwork graph, Action<long, long> swap = null)

Parameters

RoutingNetwork graph

Action<System.Int64, System.Int64> swap

Sort(RoutingNetwork, Int32, Action<Int64, Int64>)

Sorts all data from the given graph.

Declaration

public static void Sort(this RoutingNetwork graph, int n, Action<long, long> swap = null)

Parameters

RoutingNetwork graph

System.Int32 n

Action<System.Int64, System.Int64> swap