io.github.jdiemke.triangulation

Class Triangle2D

java.lang.Object

io.github.jdiemke.triangulation.Triangle2D

public class Triangle2D
extends java.lang.Object

2D triangle class implementation.

Field Summary

Fields

Modifier and Type	Field and Description
Vector2D	a
Vector2D	b
Vector2D	c

Constructor Summary

Constructors

Constructor and Description
Triangle2D(Vector2D a, Vector2D b, Vector2D c) Constructor of the 2D triangle class used to create a new triangle instance from three 2D vectors describing the triangle's vertices.

Method Summary

Modifier and Type	Method and Description
boolean	contains(Vector2D point) Tests if a 2D point lies inside this 2D triangle.
EdgeDistancePack	findNearestEdge(Vector2D point) Returns an EdgeDistancePack containing the edge and its distance nearest to the specified point.
Vector2D	getNoneEdgeVertex(Edge2D edge) Returns the vertex of this triangle that is not part of the given edge.
boolean	hasVertex(Vector2D vertex) Returns true if the given vertex is one of the vertices describing this triangle.
boolean	isNeighbour(Edge2D edge) Returns true if this triangle contains the given edge.
boolean	isOrientedCCW() Test if this triangle is oriented counterclockwise (CCW).
boolean	isPointInCircumcircle(Vector2D point) Tests if a given point lies in the circumcircle of this triangle.
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

a

public Vector2D a

b

public Vector2D b

c

public Vector2D c

Constructor Detail

Triangle2D

public Triangle2D(Vector2D a,
                  Vector2D b,
                  Vector2D c)

Constructor of the 2D triangle class used to create a new triangle instance from three 2D vectors describing the triangle's vertices.

Parameters:

a - The first vertex of the triangle

b - The second vertex of the triangle

c - The third vertex of the triangle

Method Detail

contains

public boolean contains(Vector2D point)

Tests if a 2D point lies inside this 2D triangle. See Real-Time Collision Detection, chap. 5, p. 206.

Parameters:

point - The point to be tested

Returns:

Returns true iff the point lies inside this 2D triangle

isPointInCircumcircle

public boolean isPointInCircumcircle(Vector2D point)

Tests if a given point lies in the circumcircle of this triangle. Let the triangle ABC appear in counterclockwise (CCW) order. Then when det > 0, the point lies inside the circumcircle through the three points a, b and c. If instead det < 0, the point lies outside the circumcircle. When det = 0, the four points are cocircular. If the triangle is oriented clockwise (CW) the result is reversed. See Real-Time Collision Detection, chap. 3, p. 34.

Parameters:

point - The point to be tested

Returns:

Returns true iff the point lies inside the circumcircle through the three points a, b, and c of the triangle

isOrientedCCW

public boolean isOrientedCCW()

Test if this triangle is oriented counterclockwise (CCW). Let A, B and C be three 2D points. If det > 0, C lies to the left of the directed line AB. Equivalently the triangle ABC is oriented counterclockwise. When det < 0, C lies to the right of the directed line AB, and the triangle ABC is oriented clockwise. When det = 0, the three points are colinear. See Real-Time Collision Detection, chap. 3, p. 32

Returns:

Returns true iff the triangle ABC is oriented counterclockwise (CCW)

isNeighbour

public boolean isNeighbour(Edge2D edge)

Returns true if this triangle contains the given edge.

Parameters:

edge - The edge to be tested

Returns:

Returns true if this triangle contains the edge

getNoneEdgeVertex

public Vector2D getNoneEdgeVertex(Edge2D edge)

Returns the vertex of this triangle that is not part of the given edge.

Parameters:

edge - The edge

Returns:

The vertex of this triangle that is not part of the edge

hasVertex

public boolean hasVertex(Vector2D vertex)

Returns true if the given vertex is one of the vertices describing this triangle.

Parameters:

vertex - The vertex to be tested

Returns:

Returns true if the Vertex is one of the vertices describing this triangle

findNearestEdge

public EdgeDistancePack findNearestEdge(Vector2D point)

Returns an EdgeDistancePack containing the edge and its distance nearest to the specified point.

Parameters:

point - The point the nearest edge is queried for

Returns:

The edge of this triangle that is nearest to the specified point

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object