C# Class FarseerPhysics.Common.Decomposition.CDT.Delaunay.Sweep.AdvancingFront

Show file Open project: tinco/Farseer-Physics

Public Properties

Property	Type	Description
Head	AdvancingFrontNode
Tail	AdvancingFrontNode

Protected Properties

Property	Type	Description
Search	AdvancingFrontNode

Public Methods

Method	Description
AddNode ( AdvancingFrontNode node ) : void
AdvancingFront ( AdvancingFrontNode head, AdvancingFrontNode tail ) : System
LocateNode ( TriangulationPoint point ) : AdvancingFrontNode	We use a balancing tree to locate a node smaller or equal to given key value
LocatePoint ( TriangulationPoint point ) : AdvancingFrontNode	This implementation will use simple node traversal algorithm to find a point on the front
RemoveNode ( AdvancingFrontNode node ) : void
ToString ( ) : string

Private Methods

Method	Description
FindSearchNode ( double x ) : AdvancingFrontNode	MM: This seems to be used by LocateNode to guess a position in the implicit linked list of AdvancingFrontNodes near x Removed an overload that depended on this being exact
LocateNode ( double x ) : AdvancingFrontNode

Method Details

AddNode() public method

public AddNode ( AdvancingFrontNode node ) : void
node	AdvancingFrontNode
return	void

AdvancingFront() public method

public AdvancingFront ( AdvancingFrontNode head, AdvancingFrontNode tail ) : System
head	AdvancingFrontNode
tail	AdvancingFrontNode
return	System

LocateNode() public method

We use a balancing tree to locate a node smaller or equal to given key value

public LocateNode ( TriangulationPoint point ) : AdvancingFrontNode
point	TriangulationPoint
return	AdvancingFrontNode

LocatePoint() public method

This implementation will use simple node traversal algorithm to find a point on the front

public LocatePoint ( TriangulationPoint point ) : AdvancingFrontNode
point	TriangulationPoint
return	AdvancingFrontNode

RemoveNode() public method

public RemoveNode ( AdvancingFrontNode node ) : void
node	AdvancingFrontNode
return	void

ToString() public method

public ToString ( ) : string
return	string

Property Details

Head public property

public AdvancingFrontNode,FarseerPhysics.Common.Decomposition.CDT.Delaunay.Sweep Head
return	AdvancingFrontNode

Search protected property

protected AdvancingFrontNode,FarseerPhysics.Common.Decomposition.CDT.Delaunay.Sweep Search
return	AdvancingFrontNode

Tail public property

public AdvancingFrontNode,FarseerPhysics.Common.Decomposition.CDT.Delaunay.Sweep Tail
return	AdvancingFrontNode