Click or drag to resize

TriangulationUtil Methods

The TriangulationUtil type exposes the following members.

Methods
 NameDescription
Public methodEqualsDetermines whether the specified object is equal to the current object.
(Inherited from Object)
Protected methodFinalizeAllows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection.
(Inherited from Object)
Public methodGetHashCodeServes as the default hash function.
(Inherited from Object)
Public methodGetTypeGets the Type of the current instance.
(Inherited from Object)
Public methodStatic memberInScanArea 
Protected methodMemberwiseCloneCreates a shallow copy of the current Object.
(Inherited from Object)
Public methodStatic memberOrient2d 
Public methodStatic memberSmartIncircle Requirements: 1. a,b and c form a triangle. 2. a and d is know to be on opposite side of bc
C#
Copy
      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 methodToStringReturns a string that represents the current object.
(Inherited from Object)
Top
See Also