#include <geos/indexQuadtree.h>
Static Public Member Functions | |
bool | isZeroWidth (double min, double max) |
Static Public Attributes | |
const int | MIN_BINARY_EXPONENT = -50 |
The reason this check is necessary is that round-off error can cause the algorithm used to subdivide an interval to fail, by computing a midpoint value which does not lie strictly between the endpoints.
|
Computes whether the interval [min, max] is effectively zero width. I.e. the width of the interval is so much less than the location of the interval that the midpoint of the interval cannot be represented precisely. |
|
This value is chosen to be a few powers of 2 less than the number of bits available in the double representation (i.e. 53). This should allow enough extra precision for simple computations to be correct, at least for comparison purposes. |