orx-triangulation/org.openrndr.extra.triangulation

Package-level declarations

Types

Delaunator

class Delaunator(val coords: DoubleArray)

A Kotlin port of Mapbox's Delaunator incredibly fast JavaScript library for Delaunay triangulation of 2D points.

Delaunay

class Delaunay(val points: DoubleArray)

Use from static method to use the delaunay triangulation

DelaunayTriangulation

class DelaunayTriangulation(val points: List<Vector2>)

Kotlin/OPENRNDR idiomatic interface to Delaunay

Voronoi

class Voronoi(val delaunay: Delaunay, val bounds: Rectangle)

This is a fast library for computing the Voronoi diagram of a set of two-dimensional points. The Voronoi diagram is constructed by connecting the circumcenters of adjacent triangles in the Delaunay triangulation.

VoronoiDiagram

class VoronoiDiagram(val delaunayTriangulation: DelaunayTriangulation, val bounds: Rectangle)

Properties

EPSILON

val EPSILON: Double

const val f: Int = 134217729

=== 2^Math.ceil(p/2) + 1 where p is the # of significand bits in a double === 53.

Functions

circumcenter

fun circumcenter(ax: Double, ay: Double, bx: Double, by: Double, cx: Double, cy: Double): DoubleArray

circumradius

fun circumradius(ax: Double, ay: Double, bx: Double, by: Double, cx: Double, cy: Double): Double

ddAddDd

fun ddAddDd(x: DoubleArray, y: DoubleArray): DoubleArray

Returns the result of adding two double-double-precision floating point numbers.

ddDiffDd

fun ddDiffDd(x: DoubleArray, y: DoubleArray): DoubleArray

Returns the result of subtracting the second given double-double-precision floating point number from the first.

ddMultDd

fun ddMultDd(x: DoubleArray, y: DoubleArray): DoubleArray

Returns the product of two double-double-precision floating point numbers.

ddMultDouble1

fun ddMultDouble1(y: Double, x: DoubleArray): DoubleArray

Returns the product of a double-double-precision floating point number and a double.

delaunayTriangulation

fun List<Vector2>.delaunayTriangulation(): DelaunayTriangulation

Computes the Delaunay triangulation for the list of 2D points.

fastTwoDiff

fun fastTwoDiff(a: Double, b: Double): DoubleArray

Returns the difference and exact error of subtracting two floating point numbers. Uses an EFT (error-free transformation), i.e. a-b === x+y exactly. The returned result is a non-overlapping expansion (smallest value first!).

fastTwoSum

fun fastTwoSum(a: Double, b: Double): DoubleArray

Returns the sum and exact error of adding two floating point numbers. Uses an EFT (error-free transformation), i.e. a+b === x+y exactly. The returned sum is a non-overlapping expansion (smallest value first!).

orient2d

fun orient2d(bx: Double, by: Double, ax: Double, ay: Double, cx: Double, cy: Double): Double

quicksort

fun quicksort(ids: IntArray, dists: DoubleArray, left: Int, right: Int)

reduceSignificand

fun reduceSignificand(a: Double, bits: Int): Double

Truncates a floating point value's significand and returns the result. Similar to split, but with the ability to specify the number of bits to keep.

smoothScatter

fun ShapeProvider.smoothScatter(placementRadius: Double, distanceToEdge: Double = placementRadius * 2.0, iterations: Int = 10, smoothing: Double = 0.5, random: Random = Random.Default): List<Vector2>

smoothScatterSeq

fun ShapeProvider.smoothScatterSeq(placementRadius: Double, distanceToEdge: Double = placementRadius * 2.0, smoothing: Double = 0.5, random: Random = Random.Default): Sequence<List<Vector2>>

smoothScatterWeightedSeq

fun ShapeProvider.smoothScatterWeightedSeq(placementRadius: Double, distanceToEdge: Double = placementRadius * 2.0, smoothing: Double = 0.5, random: Random = Random.Default): Sequence<List<Vector2>>

split

fun split(a: Double): DoubleArray

Returns the result of splitting a double into 2 26-bit doubles.

twoDiff

fun twoDiff(a: Double, b: Double): DoubleArray

Returns the exact result of subtracting b from a.

twoProduct

fun twoProduct(a: Double, b: Double): DoubleArray

Returns the exact result of multiplying two doubles.

twoSquare

fun twoSquare(a: Double): DoubleArray

twoSum

fun twoSum(a: Double, b: Double): DoubleArray

Returns the exact result of adding two doubles.

voronoiDiagram

fun List<Vector2>.voronoiDiagram(bounds: Rectangle = this.bounds): VoronoiDiagram

Generates a Voronoi diagram based on the points in the list and the provided bounds.