CGAL 4.7 - Polygon Mesh Processing: SelfIntersectionTraits Concept Reference

\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)

CGAL 4.7 - Polygon Mesh Processing

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members
SelfIntersectionTraits Concept Reference
Concepts

## Definition

Geometric traits concept for the functions `CGAL::self_intersections()` and `CGAL::is_self_intersecting()`.

## Geometric Types

typedef unspecified_type | Point_3
| 3D point type
typedef unspecified_type | Triangle_3
| 3D triangle type
typedef unspecified_type | Segment_3
| 3D segment type

## Functors

typedef unspecified_type | Construct_triangle_3
| Functor constructing triangles. More...
typedef unspecified_type | Construct_segment_3
| Functor constructing segments. More...
typedef unspecified_type | Do_intersect_3
| Functor testing intersections between triangles and segments. More...

## Functions

Construct_triangle_3 | construct_triangle_3_object () const
Construct_segment_3 | construct_segment_3_object () const
Do_intersect_3 | do_intersect_3_object () const

## Member Typedef Documentation

typedef unspecified_type SelfIntersectionTraits::Construct_segment_3

Functor constructing segments.

It provides `Segment_3 operator() const(const Point_3&, const Point_3&)`

typedef unspecified_type SelfIntersectionTraits::Construct_triangle_3

Functor constructing triangles.

It provides `Triangle_3 operator() const(const Point_3&, const Point_3&, const Point_3&)`

typedef unspecified_type SelfIntersectionTraits::Do_intersect_3

Functor testing intersections between triangles and segments.

It provides `bool operator() const (const Triangle_3&, const Segment_3&)` and `bool operator() const (const Triangle_3&, const Triangle_3&)`