maspack.collision

Class IntersectionPoint

java.lang.Object

maspack.matrix.VectorBase

maspack.matrix.Vector3d

maspack.matrix.Point3d

maspack.collision.IntersectionPoint

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, Vector, VectorObject<Vector3d>, Clonable, Scannable

public class IntersectionPoint
extends Point3d

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
IntersectionContour	contour
HalfEdge	edge
Face	face
int	intersectionCode

Fields inherited from class maspack.matrix.Point3d

NEGATIVE_INFINITY, POSITIVE_INFINITY, ZERO

Fields inherited from class maspack.matrix.Vector3d

NEG_X_UNIT, NEG_Y_UNIT, NEG_Z_UNIT, ONES, x, X_UNIT, y, Y_UNIT, z, Z_UNIT

Constructor Summary

Constructors

Constructor and Description
IntersectionPoint()

Method Summary

Modifier and Type	Method and Description
void	clearEmptyMarks()
IntersectionPoint	clone()
boolean	equals(IntersectionPoint mip, java.lang.StringBuilder msg)
Face	findSegmentFace(PolygonalMesh mesh)
HalfEdge	getCommonEdge(IntersectionPoint p1) If this point and the specified intersection point p1 are degenerate such that they both lie on a common triangle edge, return that edge.
Point3d	getCurrentPosition() Computes the current position of this point, in world coordinates, using the feature coordinates to interpolate with respect to either the edge ( if FACE_ON_MESH1 is true) or the face.
int	getDegeneracies() Returns flags describing the degeneracies, if any, for intersection associated with this point.
Face	getEffectiveFace(int meshNum)
int	getEmptyMark(int meshNum)
HalfEdge	getNearEdge(int meshNum)
PolygonalMesh	getOtherMesh(PolygonalMesh mesh)
Vertex3d	getSegmentVertex() If this intersection is degenerate and associated with one of the segment vertices (but not both), return that vertex.
HalfEdge	getTriangleEdge() If this intersection is degenerate and associated with one of the triangle edges (but not a vertex), return that edge.
Vertex3d	getTriangleVertex() If this intersection is degenerate and associated with one of the triangle vertices, return that vertex.
boolean	headInsideFace() Queries whether the edge head is inside the face, after accounting for tie-breaking), for the intersection associated with this point.
boolean	isCoincident()
boolean	matches(IntersectionPoint p)
IntersectionPoint	next()
boolean	onTriangleBorder()
boolean	onTriangleEdge(HalfEdge edge) Queries whether this intersection point is degenerate such that it lies on the specified triangle edge.
IntersectionPoint	prev()
void	setEffectiveFace(int meshNum, Face face)
void	setEmptyMark(int meshNum, int mark)
void	setFeatureCoordinates(double s, double t) Sets the feature coordinates defining the point wrt either the edge or the face.
void	setNearEdge(int meshNum, HalfEdge edge)

Methods inherited from class maspack.matrix.Point3d

inverseTransform, inverseTransform, transform, transform

Methods inherited from class maspack.matrix.Vector3d

absolute, absolute, add, add, add, addObj, angle, angleWeightedCross, angleWeightedCrossAdd, combine, computeHashCode, cross, cross, crossAdd, distance, distanceSquared, dot, epsilonEquals, equals, get, get, get, get, get, get, greater, greaterEquals, hermiteInterpolate, hermiteVelocity, infinityNorm, interpolate, interpolate, inverseTransform, inverseTransform, main, max, maxAbsIndex, maxElement, min, minAbsIndex, minElement, mul, mulAdd, mulTranspose, mulTransposeAdd, negate, negate, norm, normalize, normalize, normSquared, oneNorm, perpendicular, scale, scale, scale, scaledAdd, scaledAdd, scaledAddObj, scaleObj, scan, set, set, set, set, set, set, set, set, set, setFromHomogeneous, setRandom, setRandom, setRandom, setZero, size, sort, sort, sortAbsolute, sub, sub, transform, transform, triangleArea, updateBounds, write

Methods inherited from class maspack.matrix.VectorBase

containsNaN, copy, copyAndAdd, copyAndNegate, copyAndScale, copyAndSub, copyAndSubLeft, dot, epsilonEquals, equals, get, getDefaultFormat, hasInf, hasNaN, isColumnVectorStringsVertical, isFixedSize, isRowVector, isWritable, scan, scanFromFile, set, set, setColumnVectorStringsVertical, setDefaultFormat, setRowVector, setSize, toString, toString, toString, write, write, writeToFile

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface maspack.matrix.VectorObject

getThreeVectorValue

Methods inherited from interface maspack.util.Scannable

isWritable, scan, write

Methods inherited from interface maspack.matrix.Vector

computeMD5Checksum, computeMD5Checksum

Field Detail

contour

public IntersectionContour contour

face

public Face face

edge

public HalfEdge edge

intersectionCode

public int intersectionCode

Constructor Detail

IntersectionPoint

public IntersectionPoint()

Method Detail

isCoincident

public boolean isCoincident()

matches

public boolean matches(IntersectionPoint p)

headInsideFace

public boolean headInsideFace()

Queries whether the edge head is inside the face, after accounting for tie-breaking), for the intersection associated with this point.

Returns:

true if the edge head is inside the face

getDegeneracies

public int getDegeneracies()

Returns flags describing the degeneracies, if any, for intersection associated with this point.

Returns:

intersection degeneracy flags

getOtherMesh

public PolygonalMesh getOtherMesh(PolygonalMesh mesh)

onTriangleBorder

public boolean onTriangleBorder()

getTriangleVertex

public Vertex3d getTriangleVertex()

If this intersection is degenerate and associated with one of the triangle vertices, return that vertex. Otherwise, return null.

Returns:

degenerate triangle vertex or null

getCurrentPosition

public Point3d getCurrentPosition()

Computes the current position of this point, in world coordinates, using the feature coordinates to interpolate with respect to either the edge ( if FACE_ON_MESH1 is true) or the face. This accommodates any possible displacement of the mesh vertices since the intersection point was first computed.

Returns:

current point position

setFeatureCoordinates

public void setFeatureCoordinates(double s,
                                  double t)

Sets the feature coordinates defining the point wrt either the edge or the face. If FACE_ON_MESH1 is true, then (only) s is used to interpolate the point between the tail and head of the edge. Otherwise, s and t are barycentric coordinates of the point wrt the face, such that the point's value is (1-s-t) p0 + s p1 + t p2, where p0, p1 and p2 are the face vertices, starting with the tail of the first half edge.

onTriangleEdge

public boolean onTriangleEdge(HalfEdge edge)

Queries whether this intersection point is degenerate such that it lies on the specified triangle edge. This includes both the edge itself as well as its end-point vertices. The edge may be specified using either the actual triangle edge or its opposite.

Parameters:

edge - face edge which the point must lie on.

Returns:

true if the point lies on the edge.

getCommonEdge

public HalfEdge getCommonEdge(IntersectionPoint p1)

If this point and the specified intersection point p1 are degenerate such that they both lie on a common triangle edge, return that edge. Otherwise, return null. If both points lie on a vertex, this method will return null as well.

Parameters:

p1 - point to query for common edge

Returns:

common edge, if any

getTriangleEdge

public HalfEdge getTriangleEdge()

If this intersection is degenerate and associated with one of the triangle edges (but not a vertex), return that edge. Otherwise, return null.

Returns:

degenerate triangle edge or null

getSegmentVertex

public Vertex3d getSegmentVertex()

If this intersection is degenerate and associated with one of the segment vertices (but not both), return that vertex. Otherwise, return null.

Returns:

degenerate segment vertex or null

next

public IntersectionPoint next()

prev

public IntersectionPoint prev()

findSegmentFace

public Face findSegmentFace(PolygonalMesh mesh)

getEffectiveFace

public Face getEffectiveFace(int meshNum)

setEffectiveFace

public void setEffectiveFace(int meshNum,
                             Face face)

getNearEdge

public HalfEdge getNearEdge(int meshNum)

setNearEdge

public void setNearEdge(int meshNum,
                        HalfEdge edge)

getEmptyMark

public int getEmptyMark(int meshNum)

setEmptyMark

public void setEmptyMark(int meshNum,
                         int mark)

clearEmptyMarks

public void clearEmptyMarks()

clone

public IntersectionPoint clone()

Specified by:

clone in interface Clonable

Overrides:

clone in class Point3d

equals

public boolean equals(IntersectionPoint mip,
                      java.lang.StringBuilder msg)