UNPKG

@davepagurek/flo-mat

Version:

Medial / Scale Axis Transform (MAT/SAT) Library.

github.com/FlorisSteenkamp/mat

FlorisSteenkamp/mat

19 lines (18 loc) • 846 B
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
/** * @internal * Generalized sweepline algorithm. * * Typically used to turn O(n^2) algorithms into roughly O(n logn) algorithms. * * @param items An array of items that are to be compared. Items should * typically be geometric objects in 2d space with well-defined left and right * endpoints. * @param getLeftmostPoint A function that returns the leftmost point of the * geometric object of interest. * @param getRightmostPoint A function that returns the rightmost point of the * geometric object of interest. * @param predicate A predicate that takes two geometric objects and returns * true if they are of interest or false otherwise. */ declare function sweepLine<T>(items: T[], getLeftmost: (item: T) => number, getRightmost: (item: T) => number, predicate: (item1: T, item2: T) => boolean): [T, T][]; export { sweepLine };