roundoff error of x = a * b via dekkers product

Constructor

Constructor

add 2 expansions

roundoff error of x = a + b if |a| > |b|

Constructor

Constructor

Default constructor

combine result + roundoff error into expansion

expand a - b

roundoff error of x = a - b

expand a * b

< points' data if leaf Create empty leaf

expand a + b

roundoff error of x = a + b

scale an expansion by a constant

Constructor

split a into 2 nonoverlapping values

< PRNG's state constructor

(a * b) * c checking for zeros

expand the determinant of {{ax, ay}, {bx, by}} (unrolled Mult(ax, by) - Mult(ay, bx))

TwoTwoDiff checking for zeros to avoid extra splitting

Add a new node and return it's index in nodes buffer

Calculate split location, direction, and children boxes

Check if triangle contains a vertex

Get edge first vertex

Get edge second vertex

Get edge second vertex

Extend a tree by creating new root with old root and a new node as children

Calculate root's box enclosing all root points