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>
Rational | simplest_rational_in_interval ( double d1, double d2) | |
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).