Class FilteredPredicates_3

java.lang.Object

Jcg.geometry.kernel.FilteredPredicates_3

All Implemented Interfaces:

GeometricPredicates_3

public class FilteredPredicates_3
extends Object
implements GeometricPredicates_3

Filtered geometric predicates for 3D objects (points, segments, rays)

Version:

feb 2014

Author:

Luca Castelli Aleardi and Steve Oudot (INF562, Ecole Polytechnique)

Field Summary

Fields

Modifier and Type	Field	Description
private static final double	epsilon3
private static final double	epsilon4

Constructor Summary

Constructors

Constructor	Description
FilteredPredicates_3()

Method Summary

Modifier and Type	Method	Description
boolean	doIntersect(Segment_3 s, Triangle_3 t)	Intersection test between a segment and a triangle in 3D (test is filtered)
int	orientation(Point_3 a, Point_3 b, Point_3 c, Point_3 d)	Compute the orientation of tetrahedron (test is filtered)

Methods inherited from class java.lang.Object

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

Field Details

epsilon3

private static final double epsilon3

See Also:

• Constant Field Values

epsilon4

private static final double epsilon4

See Also:

• Constant Field Values

Constructor Details

FilteredPredicates_3

public FilteredPredicates_3()

Method Details

doIntersect

public boolean doIntersect(Segment_3 s,
 Triangle_3 t)

Intersection test between a segment and a triangle in 3D (test is filtered)

Specified by:

doIntersect in interface GeometricPredicates_3

Parameters:

s - a 3D segment

t - a 3D triangle

Returns:

true whether s and t do intersect, false otherwise

orientation

public int orientation(Point_3 a,
 Point_3 b,
 Point_3 c,
 Point_3 d)

Compute the orientation of tetrahedron (test is filtered)

Specified by:

orientation in interface GeometricPredicates_3

Parameters:

a - point 3D (one vertex of a tetrahedron)

b - point 3D (one vertex of a tetrahedron)

c - point 3D (one vertex of a tetrahedron)

d - point 3D (one vertex of a tetrahedron)

Returns:

+1 if orientation is direct, -1 if orientation is indirect, 0 if points are coplanar