AlgebraicKernel_d_1::ApproximateRelative

Navigation: Up Table of Contents Package Overview Bibliography Index Title Acknowledging CGAL

AlgebraicKernel_d_1::ApproximateRelative_1

Definition

A model of AlgebraicKernel_d_1::ApproximateRelative_1 is an AdaptableBinaryFunction that computes an approximation of an AlgebraicKernel_d_1::Algebraic_real_1 value with respect to a given relative precision.

Refines

AdaptableBinaryFunction

Types

typedef std::pair<AlgebraicKernel_d_1::Bound, AlgebraicKernel_d_1::Bound>
	result_type;
typedef AlgebraicKernel_d_1::Algebraic_real_1
	first_argument_type;
typedef int	second_argument_type;

Operations

result_type

fo ( first_argument_type x , second_argument_type r )

The function computes a pair p of AlgebraicKernel_d_1::Bound, where p.first represents the lower approximation and p.second represents the upper approximation. The pair p approximates the given value x with respect to the given relative precision r.

Postcondition:

p.first <= x

Postcondition:

x <= p.second

Postcondition:

(x - p.first) <= 2^-r *|x|

Postcondition:

(p.second - x) <= 2^-r *|x|