CGAlgorithmsDD class

Implements basic computational geometry algorithms using {@link DD} arithmetic.

@author Martin Davis

Constructors

CGAlgorithmsDD()

Properties

hashCode → int

The hash code for this object.

no setter, inherited

runtimeType → Type

A representation of the runtime type of the object.

no setter, inherited

Methods

noSuchMethod(Invocation invocation) → dynamic

Invoked when a nonexistent method or property is accessed.

inherited

toString() → String

A string representation of this object.

inherited

Operators

operator ==(Object other) → bool

The equality operator.

inherited

Static Properties

DP_SAFE_EPSILON → double

A value which is safely greater than the relative round-off error in double-precision numbers

final

Static Methods

intersection(Coordinate p1, Coordinate p2, Coordinate q1, Coordinate q2) → Coordinate?

Computes an intersection point between two lines using DD arithmetic. If the lines are parallel (either identical or separate) a null value is returned.

orientationIndex(Coordinate p1, Coordinate p2, Coordinate q) → int

Returns the index of the direction of the point q relative to a vector specified by p1-p2.

orientationIndexFilter(Coordinate pa, Coordinate pb, Coordinate pc) → int

A filter for computing the orientation index of three coordinates.

signOfDet2x2(double dx1, double dy1, double dx2, double dy2) → int

Computes the sign of the determinant of the 2x2 matrix with the given entries.

signOfDet2x2DD(DD x1, DD y1, DD x2, DD y2) → int

Computes the sign of the determinant of the 2x2 matrix with the given entries.

signum(double x) → int