openrndr-kartifex/org.openrndr.kartifex.utils/Intersections

Intersections

Types

class CurveInterval(curve: Curve2, tLo: Double, tHi: Double, pLo: Vec2, pHi: Vec2)

Represents a parametric interval of a 2D curve, defined by a start and end parameter, and their corresponding geometric positions.

FatLine

class FatLine

Represents a "fat line," which is a construct used in geometry for error-bounded approximations of parametric curves. A fat line is defined by a curve and a parametric range and can be subdivided recursively as needed for geometric computations like intersection testing.

Properties

FAT_LINE_PARAMETRIC_RESOLUTION

const val FAT_LINE_PARAMETRIC_RESOLUTION: Double = 1.0E-5

FAT_LINE_SPATIAL_EPSILON

const val FAT_LINE_SPATIAL_EPSILON: Double = 1.0E-5

MAX_CUBIC_CUBIC_INTERSECTIONS

const val MAX_CUBIC_CUBIC_INTERSECTIONS: Int = 9

PARAMETRIC_BOUNDS

val PARAMETRIC_BOUNDS: Box2

PARAMETRIC_EPSILON

const val PARAMETRIC_EPSILON: Double = 1.0E-5

SPATIAL_EPSILON

const val SPATIAL_EPSILON: Double = 1.0E-5

Functions

addIntersections

fun addIntersections(a: Intersections.FatLine, b: Intersections.FatLine, acc: MutableList<Vec2>)

clipFatline

fun clipFatline(subject: Intersections.FatLine, clipper: Intersections.FatLine): Intersections.FatLine?

clipHull

fun clipHull(fatLine: Interval, hull: Array<Vec2>): Interval

collinearIntersection

fun collinearIntersection(a: Curve2, b: Curve2): Array<Vec2>

convexHull

fun convexHull(a: Vec2, b: Vec2, c: Bezier2.CubicBezier2): Array<Vec2>

fun convexHull(a: Vec2, b: Vec2, c: Bezier2.QuadraticBezier2): Array<Vec2>

fun convexHull(a: Vec2, b: Vec2, c: Curve2): Array<Vec2>

fatLineCurveCurve

fun fatLineCurveCurve(a: Curve2, b: Curve2): Array<Vec2>

Determines the intersection points between two 2D parametric curves using the fat-line algorithm.

fatLineWidth

fun fatLineWidth(c: Curve2): Interval

intersections

fun intersections(a: Curve2, b: Curve2): Array<Vec2>

Computes the intersection points between two 2D curves.

lineCubic

fun lineCubic(p: Line2, q: Bezier2.CubicBezier2): Array<Vec2>

Computes the intersections between a 2D line segment and a cubic Bézier curve.

lineCurve

fun lineCurve(a: Line2, b: Curve2): Array<Vec2>

Calculates the intersection points between a line and a curve in 2D space.

lineLine

fun lineLine(a: Line2, b: Line2): Array<Vec2>

Computes the intersection points of two line segments, if any.

lineQuadratic

fun lineQuadratic(p: Line2, q: Bezier2.QuadraticBezier2): Array<Vec2>

Finds the intersection points between a 2D line segment and a quadratic Bezier curve.

normalize

fun normalize(intersections: Array<Vec2>): Array<Vec2>

Normalizes a given array of Vec2 intersections. The method applies several operations to ensure that the intersections:

quantize

fun quantize(t: Interval): Interval

round

fun round(n: Double, epsilon: Double): Double

Adjusts a given double value based on comparison with specific thresholds (0.0 and 1.0) within a defined epsilon. If the value is within epsilon of 0.0, it is set to 0.0. If the value is within epsilon of 1.0, it is set to 1.0. Otherwise, it remains unchanged.

signedDistance

fun signedDistance(p: Vec2, a: Vec2, b: Vec2): Double