Port turf-line-intersect

[1ec5]

There’s already a Turf.intersection(_:_:) method for calculating the intersection between two line segments, but it would be nice to support a more generalized turn-line-intersect.

turf-swift/Sources/Turf/Turf.swift

Lines 70 to 73 in 6374e79

	/**
	Returns the intersection of two line segments.
	*/
	public static func intersection(_ line1: LineSegment, _ line2: LineSegment) -> CLLocationCoordinate2D? {

turn-line-intersect optimizes the search for an intersection using RBush. We could port RBush, but first we should investigate other implementations already written in Objective-C or Swift. On iOS, macOS, and tvOS, GameplayKit’s GKRTree implements an R-tree.

/cc @frederoni @mourner

[1ec5]

On iOS, macOS, and tvOS, GameplayKit’s GKRTree implements an R-tree.

But note that this project also supports watchOS and Linux.

[1ec5]

Whoops, I filed #141 as a duplicate of this issue and it got implemented in #167. #171 tracks making it more efficient via a port of RBush.