C# Class EdgeGraph.MinimalCycle

Mostrar archivo Open project: famerij/EdgeGraph Class Usage Examples

Public Methods

Method Description
DotPerp ( Vector3 v0, Vector3 v1 ) : float
Extract ( List &_nodes, List &_edges, List &_primitives ) : void
ExtractFilament ( Node _n0, Node _n1, List &_nodes, List &_edges, List &_primitives ) : void

Extracts filament consisting of nodes and edges

ExtractPrimitive ( Node _n0, List &_nodes, List &_edges, List &_primitives ) : void

Attempts to find minimal cycles

GetClockwiseMostAdjacent ( Node prev, Node curr, List &_nodes ) : Node
GetCounterClockwiseMostAdjacent ( Node prev, Node curr, List &_nodes ) : Node

Private Methods

Method Description
ExtractPrimitivesRecursive ( List &_nodes, List &_edges, List &_primitives, int limit ) : void
SortNodes ( List &_nodes ) : void

Sort nodes by x-axis

Method Details

DotPerp() public static method

public static DotPerp ( Vector3 v0, Vector3 v1 ) : float
v0 UnityEngine.Vector3
v1 UnityEngine.Vector3
return float

Extract() public static method

public static Extract ( List &_nodes, List &_edges, List &_primitives ) : void
_nodes List
_edges List
_primitives List
return void

ExtractFilament() public static method

Extracts filament consisting of nodes and edges
public static ExtractFilament ( Node _n0, Node _n1, List &_nodes, List &_edges, List &_primitives ) : void
_n0 Node
_n1 Node
_nodes List
_edges List
_primitives List
return void

ExtractPrimitive() public static method

Attempts to find minimal cycles
public static ExtractPrimitive ( Node _n0, List &_nodes, List &_edges, List &_primitives ) : void
_n0 Node
_nodes List
_edges List
_primitives List
return void

GetClockwiseMostAdjacent() public static method

public static GetClockwiseMostAdjacent ( Node prev, Node curr, List &_nodes ) : Node
prev Node
curr Node
_nodes List
return Node

GetCounterClockwiseMostAdjacent() public static method

public static GetCounterClockwiseMostAdjacent ( Node prev, Node curr, List &_nodes ) : Node
prev Node
curr Node
_nodes List
return Node