GEOS  3.13.0dev
Classes | Static Public Member Functions | Static Public Attributes | List of all members
geos::operation::overlayng::PrecisionUtil Class Reference

#include <PrecisionUtil.h>

Classes

class  InherentScaleFilter
 

Static Public Member Functions

static PrecisionModel robustPM (const Geometry *a, const Geometry *b)
 
static PrecisionModel robustPM (const Geometry *a)
 
static double robustScale (const Geometry *a, const Geometry *b)
 
static double robustScale (const Geometry *a)
 
static double safeScale (double value)
 
static double safeScale (const Geometry *geom)
 
static double safeScale (const Geometry *a, const Geometry *b)
 
static double inherentScale (double value)
 
static double inherentScale (const Geometry *geom)
 
static double inherentScale (const Geometry *a, const Geometry *b)
 
static int numberOfDecimals (double value)
 

Static Public Attributes

static constexpr int MAX_ROBUST_DP_DIGITS = 14
 

Detailed Description

Unions a collection of geometries in an efficient way, using OverlayNG to ensure robust computation.

Author
Martin Davis

Member Function Documentation

◆ inherentScale() [1/3]

static double geos::operation::overlayng::PrecisionUtil::inherentScale ( const Geometry a,
const Geometry b 
)
static

Computes the inherent scale of two geometries. The inherent scale is the scale factor for rounding which preserves all digits of precision (significant digits) present in the geometry ordinates.

This is the maximum inherent scale of all ordinate values in the geometries.

◆ inherentScale() [2/3]

static double geos::operation::overlayng::PrecisionUtil::inherentScale ( const Geometry geom)
static

Computes the inherent scale of a geometry. The inherent scale is the scale factor for rounding which preserves all digits of precision (significant digits) present in the geometry ordinates.

This is the maximum inherent scale of all ordinate values in the geometry.

◆ inherentScale() [3/3]

static double geos::operation::overlayng::PrecisionUtil::inherentScale ( double  value)
static

Computes the inherent scale of a number. The inherent scale is the scale factor for rounding which preserves all digits of precision (significant digits) present in the numeric value. In other words, it is the scale factor which does not change the numeric value when rounded:

num = round( num, inherentScale(num) )

◆ numberOfDecimals()

static int geos::operation::overlayng::PrecisionUtil::numberOfDecimals ( double  value)
static

Determines the number of decimal places represented in a double-precision number (as determined by Java). This uses the Java double-precision print routine to determine the number of decimal places, This is likely not optimal for performance, but should be accurate and portable.

◆ robustPM() [1/2]

static PrecisionModel geos::operation::overlayng::PrecisionUtil::robustPM ( const Geometry a)
static

Determines a precision model to use for robust overlay operations for one geometry. The precision scale factor is chosen to maximize output precision while avoiding round-off issues.

NOTE: this is a heuristic determination, so is not guaranteed to eliminate precision issues.

WARNING: this is quite slow.

◆ robustPM() [2/2]

static PrecisionModel geos::operation::overlayng::PrecisionUtil::robustPM ( const Geometry a,
const Geometry b 
)
static

Determines a precision model to use for robust overlay operations. The precision scale factor is chosen to maximize output precision while avoiding round-off issues.

NOTE: this is a heuristic determination, so is not guaranteed to eliminate precision issues.

WARNING: this is quite slow.

◆ robustScale() [1/2]

static double geos::operation::overlayng::PrecisionUtil::robustScale ( const Geometry a)
static

Determines a scale factor which maximizes the digits of precision and is safe to use for overlay operations. The robust scale is the minimum of the inherent scale and the safe scale factors.

◆ robustScale() [2/2]

static double geos::operation::overlayng::PrecisionUtil::robustScale ( const Geometry a,
const Geometry b 
)
static

Determines a scale factor which maximizes the digits of precision and is safe to use for overlay operations. The robust scale is the minimum of the inherent scale and the safe scale factors.

◆ safeScale() [1/3]

static double geos::operation::overlayng::PrecisionUtil::safeScale ( const Geometry a,
const Geometry b 
)
static

Computes a safe scale factor for two geometries. A safe scale factor ensures that the rounded ordinates have no more than MAX_PRECISION_DIGITS digits of precision.

◆ safeScale() [2/3]

static double geos::operation::overlayng::PrecisionUtil::safeScale ( const Geometry geom)
static

Computes a safe scale factor for a geometry. A safe scale factor ensures that the rounded ordinates have no more than MAX_PRECISION_DIGITS digits of precision.

◆ safeScale() [3/3]

static double geos::operation::overlayng::PrecisionUtil::safeScale ( double  value)
static

Computes a safe scale factor for a numeric value. A safe scale factor ensures that rounded number has no more than MAX_PRECISION_DIGITS digits of precision.


The documentation for this class was generated from the following file: