- <init>
Construct a new instance of the triangulator
- addSegment
- chooseSegment
Return the next segment in the generated random ordering of all the segments in
S
- constructTrapezoids
- equalsEpsilon
Floating point comparison for almost equal values within the epsilon delta
value.
- getAngle
Calculate the angle between two vectors that share a common vertex
- getVertexPosition
(v0, v1) is the new diagonal to be added to the polygon. Find which chain to use
and return the posi
- greaterThan
Check whether the one point is greater than the other, based on their coordinate
locations per axis.
- greaterThanOrEqualTo
Check whether the one point is greater than or equal to the other, based on
their coordinate locatio
- initQueryStructure
Initilialise the query structure (Q) and the trapezoid table (T) when the first
segment is added to
- initialise
Initialize the given number of segments
- inserted
Returns true if the corresponding endpoint of the given segment is already
inserted into the segment