Package net.imglib2.mesh.alg

Class MollerTrumbore

java.lang.Object

net.imglib2.mesh.alg.MollerTrumbore

public class MollerTrumbore
extends Object

Möller–Trumbore intersection algorithm.

This algorithm can efficiently tells whether a ray intersects with a triangle in a mesh. Adapted from Wikipedia.

Author:

Jean-Yves Tinevez

See Also:

Möller–Trumbore intersection algorithm on Wikipedia.

Constructor Summary

Constructors

Constructor	Description
MollerTrumbore(Mesh mesh)

Method Summary

Modifier and Type	Method	Description
boolean	rayIntersectsTriangle(long id, double ox, double oy, double oz, double rx, double ry, double rz, double[] intersection)	Returns true if the specified ray intersects with the specified triangle in the mesh, and if yes, store the position of intersection in an array.

Methods inherited from class java.lang.Object

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

Constructor Detail

MollerTrumbore

public MollerTrumbore(Mesh mesh)

Method Detail

rayIntersectsTriangle

public boolean rayIntersectsTriangle(long id,
                                     double ox,
                                     double oy,
                                     double oz,
                                     double rx,
                                     double ry,
                                     double rz,
                                     double[] intersection)

Returns true if the specified ray intersects with the specified triangle in the mesh, and if yes, store the position of intersection in an array. The intersection is calculated for ray that originates from the point. Only one direction is considered.

Parameters:

id - the triangle to test.

ox - the X position of the ray origin.

oy - the Y position of the ray origin.

oz - the Z position of the ray origin.

rx - the X coordinate of the ray vector.

ry - the Y coordinate of the ray vector.

rz - the Z coordinate of the ray vector.

intersection - a double[] array of at least 3 elements to store the intersection position. Is not modified if the ray does not intersect the triangle.

Returns:

true if the ray intersects the triangle.