Class: EdgeEnd

jsts.geomgraph.EdgeEnd

new EdgeEnd(edge, p0, p1, label)

Models the end of an edge incident on a node. EdgeEnds have a direction determined by the direction of the ray from the initial point to the next point. EdgeEnds are comparable under the ordering "a has a greater angle with the x-axis than b". This ordering is used to sort EdgeEnds around a node.
Parameters:
Name Type Description
edge Edge
p0 Coordinate
p1 Coordinate
label Label
Source:

Members

(protected) edge :Edge

the parent edge of this edge end
Type:
  • Edge
Source:

(protected) label :Label

Type:
  • Label
Source:

Methods

compareDirection(e) → {number}

Implements the total order relation:

a has a greater angle with the positive x-axis than b

Using the obvious algorithm of simply computing the angle is not robust, since the angle calculation is obviously susceptible to roundoff. A robust algorithm is: - first compare the quadrant. If the quadrants are different, it it trivial to determine which vector is "greater". - if the vectors lie in the same quadrant, the computeOrientation function can be used to decide the relative orientation of the vectors.

Parameters:
Name Type Description
e EdgeEnd
Source:
Returns:
Type
number

(protected) init(p0, p1)

Parameters:
Name Type Description
p0 Coordinate
p1 Coordinate
Source: