\( \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.9 - dD Spatial Searching
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
SearchGeomTraits_3 Concept Reference

Definition

The concept SearchGeomTraits_3 defines the requirements for the template parameter of the search traits classes.

Has Models:

Simple_cartesian<double>

Simple_cartesian<Gmpq>

Types

typedef unspecified_type Point_3
 Point type. More...
 
typedef unspecified_type FT
 The number type of the Cartesian coordinates of types Point_3
 
typedef unspecified_type Iso_cuboid_3
 Iso box type.
 
typedef unspecified_type Sphere_3
 Sphere type.
 
typedef unspecified_type Construct_iso_cuboid_3
 Functor model of Kernel::ConstructIsoCuboid_3
 
typedef unspecified_type Construct_min_vertex_3
 Functor model of Kernel::ConstructMinVertex_3
 
typedef unspecified_type Construct_max_vertex_3
 Functor model of Kernel::ConstructMaxVertex_3
 
typedef unspecified_type Construct_center_3
 Functor model of Kernel::ConstructCenter_3
 
typedef unspecified_type Compute_squared_radius_3
 Functor model of Kernel::ComputeSquaredRadius_3
 
typedef unspecified_type Cartesian_const_iterator_3
 A random access iterator type to enumerate the Cartesian coordinates of a point.
 
typedef unspecified_type Construct_cartesian_const_iterator_3
 Functor with operators to construct iterators on the first and the past-the-end iterator for the Cartesian coordinates of a point. More...
 

Member Typedef Documentation

Functor with operators to construct iterators on the first and the past-the-end iterator for the Cartesian coordinates of a point.

This functor must provide the type result_type that must be the same a Cartesian_const_iterator_3.

Point type.

CGAL::Kernel_traits has to be specialized for this type.