Interface GeometricPredicates_3

All Known Implementing Classes:

FilteredPredicates_3

public interface GeometricPredicates_3

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

Version:

feb 2014

Author:

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

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
int	orientation(Point_3 a, Point_3 b, Point_3 c, Point_3 d)	Compute the orientation of tetrahedron

Method Details

doIntersect

boolean doIntersect(Segment_3 s,
 Triangle_3 t)

Intersection test between a segment and a triangle in 3D

Parameters:

s - a 3D segment

t - a 3D triangle

Returns:

true whether s and t do intersect, false otherwise

orientation

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

Compute the orientation of tetrahedron

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