maspack.geometry

Class DistanceGridFeatureQuery

java.lang.Object

maspack.geometry.DistanceGridFeatureQuery

public class DistanceGridFeatureQuery
extends java.lang.Object

Worker class for nearest feature queries using distance/signed distance fields

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	DistanceGridFeatureQuery.InsideQuery

Field Summary

Fields

Modifier and Type	Field and Description
boolean	debug
java.lang.String	lastCase

Constructor Summary

Constructors

Constructor and Description
DistanceGridFeatureQuery()

Method Summary

Modifier and Type	Method and Description
Face	getFaceForInsideOrientedTest(Point3d nearLoc, Vector2d uv) If called immediately after either isInsideOrientedMesh(PolygonalMesh,Point3d,double) or isInsideOrientedMesh(DistanceGrid,Point3d,double), returns the nearest face that was used to resolve whether or not the query point is actually inside the mesh.
static Face	getNearestFaceToPoint(Point3d nearPnt, Vector2d uv, PolygonalMesh mesh, Point3d pnt) Returns the nearest triangular mesh face to a point.
DistanceGridFeatureQuery.InsideQuery	isInsideMesh(PolygonalMesh mesh, DistanceGrid sdgrid, Point3d pnt, double tol) Determines if a point is on or inside a closed triangular mesh, the faces of which are contained within a specified signed distance grid.
static DistanceGridFeatureQuery.InsideQuery	isInsideMesh(PolygonalMesh mesh, Point3d pnt) Determines if a point is on or inside a closed triangular mesh.
DistanceGridFeatureQuery.InsideQuery	isInsideMesh(PolygonalMesh mesh, Point3d pnt, double tol) Determines if a point is on or inside a closed triangular mesh.
boolean	isInsideOrientedMesh(DistanceGrid grid, Point3d pnt, double tol) Returns true if a point is on or inside an oriented triangular mesh, the faces of which are contained within a specified distance grid.
static boolean	isInsideOrientedMesh(PolygonalMesh mesh, Point3d pnt) Returns true if a point is on or inside an oriented triangular mesh.
boolean	isInsideOrientedMesh(PolygonalMesh mesh, Point3d pnt, double tol) Returns true if a point is on or inside an oriented triangular mesh.
DistanceGridFeatureQuery.InsideQuery	isInsideOrOnMesh(PolygonalMesh mesh, DistanceGrid sdgrid, Point3d pnt, double tol)
Feature	nearestEdgeToPoint(Point3d nearPnt, DoubleHolder sval, DistanceGrid dgrid, Point3d pnt) Returns the nearest edge to a point, using a specified distance grid.
Face	nearestFaceToPoint(Point3d nearPnt, Vector2d uv, DistanceGrid sdgrid, Point3d pnt) Returns the nearest triangular face to a point, using a specified distance grid.
Face	nearestFaceToPoint(Point3d nearPnt, Vector2d uv, PolygonalMesh mesh, Point3d pnt) Returns the nearest triangular mesh face to a point.
Feature	nearestFeatureToPoint(Point3d nearPnt, DistanceGrid featureGrid, Point3d pnt) Find the nearest feature to a point
Vertex3d	nearestVertexToPoint(DistanceGrid dgrid, Point3d pnt) Returns the nearest mesh vertex to a point, using a specified distance grid

Methods inherited from class java.lang.Object

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

Field Detail

debug

public boolean debug

lastCase

public java.lang.String lastCase

Constructor Detail

DistanceGridFeatureQuery

public DistanceGridFeatureQuery()

Method Detail

nearestFaceToPoint

public Face nearestFaceToPoint(Point3d nearPnt,
                               Vector2d uv,
                               PolygonalMesh mesh,
                               Point3d pnt)

Returns the nearest triangular mesh face to a point. This method uses the default signed distance field produced by the mesh.

Parameters:

nearPnt - if not null, returns the nearest point on the face in world coordinates.

uv - if not null, returns the UV coordinates of the nearest face point. These are the barycentric coordinates with respect to the second and third vertices.

mesh - mesh containing the faces.

pnt - point for which the nearest face should be found.

Returns:

the nearest face to the point, or null if the mesh contains no faces.

nearestFeatureToPoint

public Feature nearestFeatureToPoint(Point3d nearPnt,
                                     DistanceGrid featureGrid,
                                     Point3d pnt)

Find the nearest feature to a point

Parameters:

nearPnt - populates with location of nearest point on set of features

featureGrid - distance grid containing desired features

pnt - point from which to find the nearest feature

Returns:

the nearest feature, or null

nearestFaceToPoint

public Face nearestFaceToPoint(Point3d nearPnt,
                               Vector2d uv,
                               DistanceGrid sdgrid,
                               Point3d pnt)

Returns the nearest triangular face to a point, using a specified distance grid. The faces contained within the grid are all assumed to be triangular.

Parameters:

nearPnt - if not null, returns the nearest point on the face in world coordinates.

uv - if not null, returns the UV coordinates of the nearest face point. These are the barycentric coordinates with respect to the second and third vertices.

sdgrid - distance grid containing the faces.

pnt - point for which the nearest face should be found.

Returns:

the nearest face to the point, or null if sdgrid contains no faces.

getNearestFaceToPoint

public static Face getNearestFaceToPoint(Point3d nearPnt,
                                         Vector2d uv,
                                         PolygonalMesh mesh,
                                         Point3d pnt)

Returns the nearest triangular mesh face to a point. This method uses the default distance grid produced by the mesh.

Parameters:

nearPnt - if not null, returns the nearest point on the face in world coordinates.

uv - if not null, returns the UV coordinates of the nearest face point. These are the barycentric coordinates with respect to the second and third vertices.

mesh - mesh containing the faces.

pnt - point for which the nearest face should be found.

Returns:

the nearest face to the point, or null if the mesh contains no faces.

isInsideOrientedMesh

public static boolean isInsideOrientedMesh(PolygonalMesh mesh,
                                           Point3d pnt)

Returns true if a point is on or inside an oriented triangular mesh. "Oriented" means that all face normals are assumed to point outwards. Whether or not the point is on the mesh is determined using a numerical tolerance computed from the meshes overall dimensions.

The method works by inspecting the nearest face, edge or vertex to the point. Hence the mesh does not need to be closed, and the method is faster, though possibly less numerically robust, than isInsideMesh(PolygonalMesh,Point3d), which uses ray casting.

Parameters:

mesh - mesh which point may be inside.

pnt - point to check.

Returns:

true if pnt is on or inside the mesh.

isInsideOrientedMesh

public boolean isInsideOrientedMesh(PolygonalMesh mesh,
                                    Point3d pnt,
                                    double tol)

Returns true if a point is on or inside an oriented triangular mesh. "Oriented" means that all face normals are assumed to point outwards. The method works by inspecting the nearest face, edge or vertex to the point.

The method works by inspecting the nearest face, edge or vertex to the point. Hence the mesh does not need to be closed, and the method is faster, though possibly less numerically robust, than isInsideMesh(PolygonalMesh,Point3d,double), which uses ray casting.

Parameters:

mesh - mesh which point may be inside.

pnt - point to check (in world coordinates)

tol - tolerance within which the point is considered to be on the mesh surfaces. A value of -1 will cause the tolerance to be computed automatically.

Returns:

true if pnt is on or inside the mesh.

isInsideOrientedMesh

public boolean isInsideOrientedMesh(DistanceGrid grid,
                                    Point3d pnt,
                                    double tol)

Returns true if a point is on or inside an oriented triangular mesh, the faces of which are contained within a specified distance grid. "Oriented" means that all face normals are assumed to point outwards.

The method works by inspecting the nearest face, edge or vertex to the point. Hence the mesh does not need to be closed, and the method is faster, though possibly less numerically robust, than isInsideMesh(PolygonalMesh,DistanceGrid,Point3d,double).

Parameters:

grid - distance grid containing the faces.

pnt - point to check (in world coordinates)

tol - tolerance within which the point is considered to be on the mesh surface. A value of -1 will cause the tolerance to be computed automatically.

Returns:

true if pnt is on or inside the mesh.

getFaceForInsideOrientedTest

public Face getFaceForInsideOrientedTest(Point3d nearLoc,
                                         Vector2d uv)

If called immediately after either isInsideOrientedMesh(PolygonalMesh,Point3d,double) or isInsideOrientedMesh(DistanceGrid,Point3d,double), returns the nearest face that was used to resolve whether or not the query point is actually inside the mesh. If the point is outside the mesh's distance grid, then no nearest face will have been computed and this method will return null.

Parameters:

nearLoc - if not null, and if the returned face is not null, returns the nearest point (to the query point) on the face in mesh local coordinates.

uv - if not null, and if the returned face is not null, returns the UV coordinates of the nearest point on the face. These are the barycentric coordinates with respect to the second and third vertices.

Returns:

the nearest face, if any, used to resolve whether the query point is actually inside the mesh.

isInsideMesh

public static DistanceGridFeatureQuery.InsideQuery isInsideMesh(PolygonalMesh mesh,
                                                                Point3d pnt)

Determines if a point is on or inside a closed triangular mesh. The mesh normals are assumed to be pointing outwards. The method works using a signed distance grid, which does a series of ray-casts to determine inside/outside distance values.

Parameters:

mesh - mesh which point may be inside.

pnt - point to check.

Returns:

InsideQuery.INSIDE if pnt is inside, InsideQuery.ON if on, InsideQuery.OUTSIDE if it is outside.

isInsideMesh

public DistanceGridFeatureQuery.InsideQuery isInsideMesh(PolygonalMesh mesh,
                                                         Point3d pnt,
                                                         double tol)

Determines if a point is on or inside a closed triangular mesh. The mesh normals are assumed to be pointing outwards. The method works using a signed distance grid, which does a series of ray-casts to determine inside/outside distance values.

Parameters:

mesh - mesh which point may be inside.

pnt - point to check.

tol - tolerance within which the point is considered to be on the mesh surface. A value of -1 will cause the tolerance to be computed automatically.

Returns:

InsideQuery.INSIDE if pnt is inside, InsideQuery.ON if on, InsideQuery.OUTSIDE if it is outside.

isInsideMesh

public DistanceGridFeatureQuery.InsideQuery isInsideMesh(PolygonalMesh mesh,
                                                         DistanceGrid sdgrid,
                                                         Point3d pnt,
                                                         double tol)

Determines if a point is on or inside a closed triangular mesh, the faces of which are contained within a specified signed distance grid. The method works using a signed distance grid, which does a series of ray-casts to determine inside/outside distance values.

Parameters:

mesh - mesh which point may be inside.

sdgrid - signed distance grid containing the mesh.

pnt - point to check.

tol - tolerance within which the point is considered to be on the mesh surface. A value of -1 will cause the tolerance to be computed automatically.

Returns:

InsideQuery.INSIDE if pnt is inside or on, InsideQuery.OUTSIDE if it is outside.

isInsideOrOnMesh

public DistanceGridFeatureQuery.InsideQuery isInsideOrOnMesh(PolygonalMesh mesh,
                                                             DistanceGrid sdgrid,
                                                             Point3d pnt,
                                                             double tol)

nearestVertexToPoint

public Vertex3d nearestVertexToPoint(DistanceGrid dgrid,
                                     Point3d pnt)

Returns the nearest mesh vertex to a point, using a specified distance grid

Parameters:

dgrid - distance-grid containing the vertices.

pnt - point for which the nearest vertex should be found.

Returns:

the nearest vertex to the point, or null if dgrid contains no vertices.

nearestEdgeToPoint

public Feature nearestEdgeToPoint(Point3d nearPnt,
                                  DoubleHolder sval,
                                  DistanceGrid dgrid,
                                  Point3d pnt)

Returns the nearest edge to a point, using a specified distance grid. An edge may be either a HalfEdge or a LineSegment. The former are found in PolygonalMeshes, while the latter are found in PolylineMeshes.

Parameters:

nearPnt - if not null, returns the nearest point on the edge.

sval - if not null, returns a coordinate in the range [0,1] giving the location of the nearest point along the edge.

dgrid - distance grid containing the features.

pnt - point for which the nearest edge should be found.

Returns:

the nearest edge to the point, or null if bvh contains no edges.