Jcg.geometry.kernel

Class FilteredPredicates_3

java.lang.Object

Jcg.geometry.kernel.FilteredPredicates_3

All Implemented Interfaces:

GeometricPredicates_3

public class FilteredPredicates_3
extends java.lang.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)

Constructor Summary

Constructors

Constructor and Description
FilteredPredicates_3()

Method Summary

Modifier and Type	Method and 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

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

Constructor Detail

FilteredPredicates_3

public FilteredPredicates_3()

Method Detail

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