Back to class index
Polygon[Class Summary]
p
ctor
NumEdges()[const]
NumVertices()[const]
VertexArrayPtr() (+1 overload)
AnyPointFast()[const]
Vertex(vertexIndex)[const]
Edge(edgeIndex)[const]
Edge2D(edgeIndex)[const]
EdgeNormal(edgeIndex)[const]
EdgePlane(edgeIndex)[const]
ExtremePoint(direction)[const] (+1 overload)
ProjectToAxis(...)[const]
DiagonalExists(i,j)[const]
Diagonal(i,j)[const]
IsConvex()[const]
IsPlanar(epsilonSq)[const]
IsSimple()[const]
IsNull()[const]
IsFinite()[const]
IsDegenerate(epsilon)[const]
BasisU()[const]
BasisV()[const]
MapTo2D(i)[const] (+1 overload)
MapFrom2D(point)[const]
NormalCCW()[const]
NormalCW()[const]
PlaneCCW()[const]
PlaneCW()[const]
Translate(offset)
Transform(transform) (+3 overloads)
Contains(...)[const] (+3 overloads)
Contains2D(...)[const]
Intersects(line)[const] (+11 overloads)
ConvexIntersects(aabb)[const] (+2 overloads)
ClosestPoint(...)[const] (+2 overloads)
Distance(point)[const]
Area()[const]
Perimeter()[const]
Centroid()[const]
CenterPoint()[const]
PointOnEdge(normalizedDistance)[const]
RandomPointOnEdge(rng)[const]
FastRandomPointInside(rng)[const]
ToPolyhedron()[const]
Triangulate()[const]
MinimalEnclosingAABB()[const]
ToString()[const]
SerializeToString()[const]
Equals(other)[const]
BitEquals(other)[const]
NumFaces()[static]
FromString(str,outEndStr)[static] (+1 overload)

Polygon::DiagonalExists

Syntax

bool Polygon::DiagonalExists(int i, int j) const; [32 lines of code]

Tests if the given diagonal exists.

This function tests whether the diagonal that joins the two given vertices lies inside this polygon and is not intersected by the edges of this polygon. This function may only be called if this Polygon is planar.

Note
If |i-j| <= 1, then assume() failure is generated and false is returned.

Parameters

intiIndex of the first endpoint of the diagonal LineSegment, in the range [0, NumVertices-1]. intjIndex of the second endpoint of the diagonal LineSegment, in the range [0, NumVertices-1]. Do not pass in i==j or |i-j| == 1.

Return Value

True if Diagonal(vertexIndex1, vertexIndex2) exists and does not intersect the edges of this polygon.

See Also

Diagonal(), Vertex(), Edge().