Vertex (Revolution Systems Open Library TRUNK-SNAPSHOT API)

java.lang.Object
- com.revolsys.jts.triangulate.quadedge.Vertex

Direct Known Subclasses:

ConstraintVertex
```
public class Vertex
extends Object
```
Models a site (node) in a QuadEdgeSubdivision. The sites can be points on a line string representing a linear site.
The vertex can be considered as a vector with a norm, length, inner product, cross product, etc. Additionally, point relations (e.g., is a point to the left of a line, the circle defined by this point and two others, etc.) are also defined in this class.
It is common to want to attach user-defined data to the vertices of a subdivision. One way to do this is to subclass Vertex to carry any desired information.

Author:

David Skea, Martin Davis

Field Summary

Fields
Modifier and Type	Field and Description
`static int`	`BEHIND`
`static int`	`BETWEEN`
`static int`	`BEYOND`
`static int`	`DESTINATION`
`static int`	`LEFT`
`static int`	`ORIGIN`
`static int`	`RIGHT`

Constructor Summary

Constructors
Constructor and Description

Vertex(double _x, double _y)

Vertex(double _x, double _y, double _z)

Vertex(Point _p)

Constructors
Constructor and Description
`Vertex(double _x, double _y)`
`Vertex(double _x, double _y, double _z)`
`Vertex(Point _p)`

Method Summary

Methods
Modifier and Type	Method and Description
`Vertex`	`circleCenter(Vertex b, Vertex c)` Computes the centre of the circumcircle of this vertex and two others.
`double`	`circumRadiusRatio(Vertex b, Vertex c)` Computes the value of the ratio of the circumradius to shortest edge.
`int`	`classify(Vertex p0, Vertex p1)`
`boolean`	`equals(Vertex _x)`
`boolean`	`equals(Vertex _x, double tolerance)`
`Point`	`getCoordinate()`
`double`	`getX()`
`double`	`getY()`
`double`	`getZ()`
`static double`	`interpolateZ(Point p, Point p0, Point p1)` Computes the interpolated Z-value for a point p lying on the segment p0-p1
`static double`	`interpolateZ(Point p, Point v0, Point v1, Point v2)` Interpolates the Z-value (height) of a point enclosed in a triangle whose vertices all have Z values.
`double`	`interpolateZValue(Vertex v0, Vertex v1, Vertex v2)` For this vertex enclosed in a triangle defined by three vertices v0, v1 and v2, interpolate a z value from the surrounding vertices.
`boolean`	`isCCW(Vertex b, Vertex c)` Tests whether the triangle formed by this vertex and two other vertices is in CCW orientation.
`boolean`	`isInCircle(Vertex a, Vertex b, Vertex c)` Tests if the vertex is inside the circle defined by the triangle with vertices a, b, c (oriented counter-clockwise).
`boolean`	`leftOf(QuadEdge e)`
`Vertex`	`midPoint(Vertex a)` returns a new vertex that is mid-way between this vertex and another end point.
`boolean`	`rightOf(QuadEdge e)`
`String`	`toString()`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

- Field Detail
  - LEFT
```
public static final int LEFT
```
    See Also:
    Constant Field Values
  - RIGHT
```
public static final int RIGHT
```
    See Also:
    Constant Field Values
  - BEYOND
```
public static final int BEYOND
```
    See Also:
    Constant Field Values
  - BEHIND
```
public static final int BEHIND
```
    See Also:
    Constant Field Values
  - BETWEEN
```
public static final int BETWEEN
```
    See Also:
    Constant Field Values
  - ORIGIN
```
public static final int ORIGIN
```
    See Also:
    Constant Field Values
  - DESTINATION
```
public static final int DESTINATION
```
    See Also:
    Constant Field Values
- Constructor Detail
  - Vertex
```
public Vertex(double _x,
      double _y)
```
  - Vertex
```
public Vertex(double _x,
      double _y,
      double _z)
```
  - Vertex
```
public Vertex(Point _p)
```
- Method Detail
  - interpolateZ
```
public static double interpolateZ(Point p,
                  Point p0,
                  Point p1)
```
    Computes the interpolated Z-value for a point p lying on the segment p0-p1
    
    Parameters:
    p -
    p0 -
    p1 -
    
    Returns:
    the interpolated Z value
  - interpolateZ
```
public static double interpolateZ(Point p,
                  Point v0,
                  Point v1,
                  Point v2)
```
    Interpolates the Z-value (height) of a point enclosed in a triangle whose vertices all have Z values. The containing triangle must not be degenerate (in other words, the three vertices must enclose a non-zero area).
    
    Parameters:
    p - the point to interpolate the Z value of
    v0 - a vertex of a triangle containing the p
    v1 - a vertex of a triangle containing the p
    v2 - a vertex of a triangle containing the p
    
    Returns:
    the interpolated Z-value (height) of the point
  - circleCenter
```
public Vertex circleCenter(Vertex b,
                  Vertex c)
```
    Computes the centre of the circumcircle of this vertex and two others.
    
    Parameters:
    b -
    c -
    
    Returns:
    the Point which is the circumcircle of the 3 points.
  - circumRadiusRatio
```
public double circumRadiusRatio(Vertex b,
                       Vertex c)
```
    Computes the value of the ratio of the circumradius to shortest edge. If smaller than some given tolerance B, the associated triangle is considered skinny. For an equal lateral triangle this value is 0.57735. The ratio is related to the minimum triangle angle theta by: circumRadius/shortestEdge = 1/(2sin(theta)).
    
    Parameters:
    b - second vertex of the triangle
    c - third vertex of the triangle
    
    Returns:
    ratio of circumradius to shortest edge.
  - classify
```
public int classify(Vertex p0,
           Vertex p1)
```
  - equals
```
public boolean equals(Vertex _x)
```
  - equals
```
public boolean equals(Vertex _x,
             double tolerance)
```
  - getCoordinate
```
public Point getCoordinate()
```
  - getX
```
public double getX()
```
  - getY
```
public double getY()
```
  - getZ
```
public double getZ()
```
  - interpolateZValue
```
public double interpolateZValue(Vertex v0,
                       Vertex v1,
                       Vertex v2)
```
    For this vertex enclosed in a triangle defined by three vertices v0, v1 and v2, interpolate a z value from the surrounding vertices.
  - isCCW
```
public final boolean isCCW(Vertex b,
            Vertex c)
```
    Tests whether the triangle formed by this vertex and two other vertices is in CCW orientation.
    
    Parameters:
    b - a vertex
    c - a vertex
  - isInCircle
```
public boolean isInCircle(Vertex a,
                 Vertex b,
                 Vertex c)
```
    Tests if the vertex is inside the circle defined by the triangle with vertices a, b, c (oriented counter-clockwise).
    
    Parameters:
    a - a vertex of the triangle
    b - a vertex of the triangle
    c - a vertex of the triangle
    
    Returns:
    true if this vertex is in the circumcircle of (a,b,c)
  - leftOf
```
public final boolean leftOf(QuadEdge e)
```
  - midPoint
```
public Vertex midPoint(Vertex a)
```
    returns a new vertex that is mid-way between this vertex and another end point.
    
    Parameters:
    a - the other end point.
    
    Returns:
    the point mid-way between this and that.
  - rightOf
```
public final boolean rightOf(QuadEdge e)
```
  - toString
```
public String toString()
```
    Overrides:
    
    toString in class Object

Class Vertex

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

LEFT

RIGHT

BEYOND

BEHIND

BETWEEN

ORIGIN

DESTINATION

Constructor Detail

Vertex

Vertex

Vertex

Method Detail

interpolateZ

interpolateZ

circleCenter

circumRadiusRatio

classify

equals

equals

getCoordinate

getX

getY

getZ

interpolateZValue

isCCW

isInCircle

leftOf

midPoint

rightOf

toString