The function simplest_rational_in_interval computes the simplest rational number in an interval of two double values.
#include <CGAL/simplest_rational_in_interval.h>
|
| |
computes the rational number with the smallest denominator in the interval [d1,d2]. |
See Knuth, "Seminumerical algorithms", page 654, answer to exercise 4.53-39.
Rational CGAL::to_rational<Rational>(double d).