\( \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.4 - 2D Snap Rounding
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members
SnapRoundingTraits_2 Concept Reference
Concepts

Definition

The concept SnapRoundingTraits_2 lists the set of requirements that must be fulfilled by an instance of the Traits template-parameter of the free function CGAL::snap_rounding_2() CGAL::snap_rounding_2<Traits,InputIterator,OutputContainer>(). The list includes the nested types of the geometric primitives used in this class and some function object types for the required predicates on those primitives.

Refines:
ArrangementTraits_2
Has Models:
CGAL::Snap_rounding_traits_2<Kernel>

Types

typedef unspecified_type FT
 The number type. More...
 
typedef unspecified_type Point_2
 Models the concept ArrTraits::Point_2. More...
 
typedef unspecified_type Segment_2
 Models the concept ArrTraits::XMonotoneCurve_2. More...
 
typedef unspecified_type Iso_rectangle_2
 Models the concept SRTraits_2::IsoRectangle_2 More...
 

Functor Types

typedef unspecified_type Construct_vertex_2
 Models the concept SRTraits_2::ConstructVertex_2. More...
 
typedef unspecified_type Construct_segment_2
 Models the concept SRTraits_2::ConstructSegment_2. More...
 
typedef unspecified_type Construct_iso_rectangle_2
 Models the concept SRTraits_2::ConstructIsoRectangle_2. More...
 
typedef unspecified_type To_double
 Models the concept RealEmbeddableTraits::ToDouble. More...
 
typedef unspecified_type Compare_x_2
 Models the concept SRTraits_2::CompareX_2. More...
 
typedef unspecified_type Compare_y_2
 Models the concept SRTraits_2::CompareY_2. More...
 
typedef unspecified_type Snap_2
 Models the concept SRTraits_2::Snap_2. More...
 
typedef unspecified_type Integer_grid_point_2
 Models the concept SRTraits_2::IntegerGridPoint_2. More...
 
typedef unspecified_type Minkowski_sum_with_pixel_2
 Models the concept SRTraits_2::MinkowskiSumWithPixel_2. More...
 

Accessing Functor Objects

Construct_vertex_2 construct_vertex_2_object ()
 
Construct_segment_2 construct_segment_2_object ()
 
Construct_iso_rectangle_2 construct_iso_rectangle_2_object ()
 
Compare_x_2 compare_x_2_object ()
 
Compare_y_2 compare_y_2_object ()
 
Snap_2 snap_2_object ()
 
Integer_grid_point_2 integer_grid_point_2_object ()
 
Minkowski_sum_with_pixel_2 minkowski_sum_with_pixel_2_object ()
 

Member Typedef Documentation

typedef unspecified_type SnapRoundingTraits_2::Compare_x_2

Models the concept SRTraits_2::CompareX_2.

typedef unspecified_type SnapRoundingTraits_2::Compare_y_2

Models the concept SRTraits_2::CompareY_2.

typedef unspecified_type SnapRoundingTraits_2::Construct_iso_rectangle_2

Models the concept SRTraits_2::ConstructIsoRectangle_2.

typedef unspecified_type SnapRoundingTraits_2::Construct_segment_2

Models the concept SRTraits_2::ConstructSegment_2.

typedef unspecified_type SnapRoundingTraits_2::Construct_vertex_2

Models the concept SRTraits_2::ConstructVertex_2.

typedef unspecified_type SnapRoundingTraits_2::FT

The number type.

This type must fulfill the requirements on FieldNumberType

typedef unspecified_type SnapRoundingTraits_2::Integer_grid_point_2

Models the concept SRTraits_2::IntegerGridPoint_2.

typedef unspecified_type SnapRoundingTraits_2::Iso_rectangle_2

Models the concept SRTraits_2::IsoRectangle_2

typedef unspecified_type SnapRoundingTraits_2::Minkowski_sum_with_pixel_2

Models the concept SRTraits_2::MinkowskiSumWithPixel_2.

typedef unspecified_type SnapRoundingTraits_2::Point_2

Models the concept ArrTraits::Point_2.

typedef unspecified_type SnapRoundingTraits_2::Segment_2

Models the concept ArrTraits::XMonotoneCurve_2.

typedef unspecified_type SnapRoundingTraits_2::Snap_2

Models the concept SRTraits_2::Snap_2.

typedef unspecified_type SnapRoundingTraits_2::To_double

Models the concept RealEmbeddableTraits::ToDouble.

The precision of this operation is of not high significance, as it is only used in the implementation of the heuristic technique to exploit a cluster of kd-trees rather than just one.

Member Function Documentation

Compare_x_2 SnapRoundingTraits_2::compare_x_2_object ( )
Compare_y_2 SnapRoundingTraits_2::compare_y_2_object ( )
Construct_iso_rectangle_2 SnapRoundingTraits_2::construct_iso_rectangle_2_object ( )
Construct_segment_2 SnapRoundingTraits_2::construct_segment_2_object ( )
Construct_vertex_2 SnapRoundingTraits_2::construct_vertex_2_object ( )
Integer_grid_point_2 SnapRoundingTraits_2::integer_grid_point_2_object ( )
Minkowski_sum_with_pixel_2 SnapRoundingTraits_2::minkowski_sum_with_pixel_2_object ( )
Snap_2 SnapRoundingTraits_2::snap_2_object ( )