orx-triangulation/org.openrndr.extra.triangulation

Package-level declarations

Types

Common surface shared by DelaunayTriangulation and ConstrainedDelaunayTriangulation: a set of vertex points and a triangulation of (some subset of) them.

AbstractVoronoiDiagram

interface AbstractVoronoiDiagram

Common surface for a Voronoi diagram generated from an AbstractDelaunayTriangulation's AbstractDelaunayTriangulation.points (the Voronoi sites), with cells clipped to bounds.

ConstrainedDelaunayTriangulation

class ConstrainedDelaunayTriangulation(val shape: Shape, interiorPoints: List<Vector2> = emptyList()) : AbstractDelaunayTriangulation

Computes a constrained Delaunay triangulation (CDT) of a Shape.

ConstrainedVoronoiDiagram

class ConstrainedVoronoiDiagram(val constrainedDelaunayTriangulation: ConstrainedDelaunayTriangulation, val bounds: Rectangle) : AbstractVoronoiDiagram

The Voronoi diagram dual to a ConstrainedDelaunayTriangulation's points, with every cell clipped both to bounds and to the triangulation's ConstrainedDelaunayTriangulation.shape -- so cells never extend outside a non-convex outer contour or across a hole boundary.

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>) : AbstractDelaunayTriangulation

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) : AbstractVoronoiDiagram

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

constrainedDelaunayTriangulation

fun Shape.constrainedDelaunayTriangulation(interiorPoints: List<Vector2> = emptyList()): ConstrainedDelaunayTriangulation

Computes the constrained Delaunay triangulation of this Shape.

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.