Concept

IntersectionGeometricTraits_3

Definition

The concept IntersectionGeometricTraits_3 provides types and functors required to implement a model of MeshDomain_3, when the domain is described by a simplicial surface mesh forming its boundary. The concept IntersectionGeometricTraits_3 mainly provides the detection and construction of intersections between segments and triangles.

Types

IntersectionGeometricTraits_3::Point_3
Point type.

IntersectionGeometricTraits_3::Segment_3
Segment type.

IntersectionGeometricTraits_3::Triangle_3
Triangle type.


IntersectionGeometricTraits_3::Do_intersect_3
Function object that detects an intersection between a 3D segment and a 3D triangle. Provides the operators:
bool operator()(Segment_3 seg, Triangle_3 tr)
bool operator()(Triangle_3 tr, Segment_3 seg)
which return true, iff the triangle and the segment have a non empty intersection.


IntersectionGeometricTraits_3::Intersect_3
Function object that constructs the intersection between a 3D segment and a 3D triangle. Provides the operators:
CGAL::Object operator()(Segment_3 seg, Triangle_3 tr)
CGAL::Object operator()(Triangle_3 tr, Segment_3 seg)
which computes as a CGAL::Object the intersection between the triangle and the segment. CGAL::Object is either a point, a segment or an empty object.

Operations

Do_intersect_3 traits.do_intersect_3_object () Returns the intersection detection functor.

Intersect_3 traits.intersect_3_object () Returns the intersection constructor.

Has Models

Any instantiation of CGAL::Kernel is a model of this traits concept.

See Also

BisectionGeometricTraits_3
CGAL::Polyhedral_mesh_domain_3<Polyhedron,IGT,TriangleAccessor>