1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
|
// Copyright (c) 2008 Max-Planck-Institute Saarbruecken (Germany)
//
// This file is part of CGAL (www.cgal.org); you can redistribute it and/or
// modify it under the terms of the GNU Lesser General Public License as
// published by the Free Software Foundation; either version 3 of the License,
// or (at your option) any later version.
//
// Licensees holding a valid commercial license may use this file in
// accordance with the commercial license agreement provided with the software.
//
// This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
// WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
//
// $URL: svn+ssh://scm.gforge.inria.fr/svn/cgal/branches/next/Polynomial/include/CGAL/Polynomial/Real_embeddable_traits.h $
// $Id: Real_embeddable_traits.h 67093 2012-01-13 11:22:39Z lrineau $
//
//
// Author(s) : Arno Eigenwillig <arno@mpi-inf.mpg.de>
// Michael Hemmer <hemmer@informatik.uni-mainz.de>
//
// ============================================================================
// TODO: The comments are all original EXACUS comments and aren't adapted. So
// they may be wrong now.
#ifndef CGAL_POLYNOMIAL_REAL_EMBEDDABLE_TRAITS_H
#define CGAL_POLYNOMIAL_REAL_EMBEDDABLE_TRAITS_H
#include <CGAL/basic.h>
namespace CGAL {
namespace internal {
template< class Polynomial , class TAG> class Real_embeddable_traits_poly_base;
template< class NT , class TAG> class Real_embeddable_traits_poly_base< Polynomial<NT>, TAG >
: public INTERN_RET::Real_embeddable_traits_base< Polynomial<NT> , CGAL::Tag_false > {};
// Real embeddable traits
// TODO: Polynomials aren't Real_embeddable! But for debugging and testing
// reasons, the real embeddable functors are provided.
template< class NT > class Real_embeddable_traits_poly_base< Polynomial<NT>, CGAL::Tag_true >
: public INTERN_RET::Real_embeddable_traits_base< Polynomial<NT> , CGAL::Tag_false > {
public:
typedef Tag_false Is_real_embeddable;
class Abs {
public:
typedef Polynomial<NT> argument_type;
typedef Polynomial<NT> result_type;
Polynomial<NT> operator()( const Polynomial<NT>& x ) const {
return x.abs();
}
};
class Sgn {
public:
typedef Polynomial<NT> argument_type;
typedef CGAL::Sign result_type;
CGAL::Sign operator()( const Polynomial<NT>& x ) const {
return x.sign();
}
};
class Compare {
public:
typedef Polynomial<NT> first_argument_type;
typedef Polynomial<NT> second_argument_type;
typedef CGAL::Comparison_result result_type;
CGAL::Comparison_result operator()(
const Polynomial<NT>& x,
const Polynomial<NT>& y ) const {
return x.compare(y);
}
CGAL_IMPLICIT_INTEROPERABLE_BINARY_OPERATOR_WITH_RT( Polynomial<NT>,
CGAL::Comparison_result )
};
class To_double {
public:
typedef typename Real_embeddable_traits<NT>::To_double NT_to_double;
typedef Polynomial<typename NT_to_double::result_type> result_type;
typedef Polynomial<NT> argument_type;
result_type operator()( const Polynomial<NT>& x ) const {
CGAL_precondition(x.degree() >= 0);
NT_to_double to_double;
return result_type(
::boost::make_transform_iterator(x.begin(),to_double),
::boost::make_transform_iterator(x.end() ,to_double));
}
};
class To_interval {
public:
typedef typename Real_embeddable_traits<NT>::To_interval NT_to_interval;
typedef Polynomial<typename NT_to_interval::result_type> result_type;
typedef Polynomial<NT> argument_type;
result_type operator()( const Polynomial<NT>& x ) const {
CGAL_precondition( x.degree() >= 0 );
NT_to_interval to_interval;
return result_type(
::boost::make_transform_iterator(x.begin(),to_interval),
::boost::make_transform_iterator(x.end() ,to_interval));
}
};
};
} // namespace internal
template <typename NT>
class Real_embeddable_traits<Polynomial<NT> >
:public internal::Real_embeddable_traits_poly_base<
Polynomial<NT>,
typename Real_embeddable_traits<typename internal::Innermost_coefficient_type<NT>::Type>::Is_real_embeddable>
{};
} //namespace CGAL
#endif // CGAL_POLYNOMIAL_REAL_EMBEDDABLE_TRAITS_H
|
