Navigation: Up, Table of Contents, Bibliography, Index, Title Page

## CGAL::rational_rotation_approximation

#include <CGAL/rational_rotation.h>

template <RingNumberType>
void |
rational_rotation_approximation ( | RingNumberType dirx, RingNumberType diry, RingNumberType & sin_num, RingNumberType & cos_num, RingNumberType & denom, RingNumberType eps_num, RingNumberType eps_den)
|  | computes integers sin_num, cos_num and denom, such that sin_num/denom approximates the sine of direction (dirx,diry). The difference between the sine and the approximating rational is bounded by eps_num/eps_den. Precondition: eps_num 0.

### Implementation

The approximation is based on Farey sequences as described in the rational rotation method presented by Canny and Ressler at the 8th SoCG 1992. We use a slower version which needs no division operation in the approximation.

### See Also

CGAL::Aff_transformation_2<Kernel>

Next: right_turn

Navigation: Table of Contents, Bibliography, Index, Title Page

The CGAL Project . Tue, December 21, 2004 .