C# Class FarseerPhysics.Common.Decomposition.CDT.TriangulationUtil

Show file Open project: tinco/Farseer-Physics

Public Properties

Property Type Description
EPSILON double

Public Methods

Method Description
InScanArea ( TriangulationPoint pa, TriangulationPoint pb, TriangulationPoint pc, TriangulationPoint pd ) : bool
Orient2d ( TriangulationPoint pa, TriangulationPoint pb, TriangulationPoint pc ) : Orientation
SmartIncircle ( TriangulationPoint pa, TriangulationPoint pb, TriangulationPoint pc, TriangulationPoint pd ) : bool

Requirements: 1. a,b and c form a triangle. 2. a and d is know to be on opposite side of bc a + / \ / \ b/ \c +-------+ / B \ / \ Facts: d has to be in area B to have a chance to be inside the circle formed by a,b and c d is outside B if orient2d(a,b,d) or orient2d(c,a,d) is CW This preknowledge gives us a way to optimize the incircle test

Method Details

InScanArea() public static method

public static InScanArea ( TriangulationPoint pa, TriangulationPoint pb, TriangulationPoint pc, TriangulationPoint pd ) : bool
pa TriangulationPoint
pb TriangulationPoint
pc TriangulationPoint
pd TriangulationPoint
return bool

Orient2d() public static method

public static Orient2d ( TriangulationPoint pa, TriangulationPoint pb, TriangulationPoint pc ) : Orientation
pa TriangulationPoint
pb TriangulationPoint
pc TriangulationPoint
return Orientation

SmartIncircle() public static method

Requirements: 1. a,b and c form a triangle. 2. a and d is know to be on opposite side of bc a + / \ / \ b/ \c +-------+ / B \ / \ Facts: d has to be in area B to have a chance to be inside the circle formed by a,b and c d is outside B if orient2d(a,b,d) or orient2d(c,a,d) is CW This preknowledge gives us a way to optimize the incircle test
public static SmartIncircle ( TriangulationPoint pa, TriangulationPoint pb, TriangulationPoint pc, TriangulationPoint pd ) : bool
pa TriangulationPoint triangle point, opposite d
pb TriangulationPoint triangle point
pc TriangulationPoint triangle point
pd TriangulationPoint point opposite a
return bool

Property Details

EPSILON public static property

public static double EPSILON
return double