Add Bentley-Ottman Algorithm

Project.toml

@@ -4,7 +4,9 @@ authors = ["Júlio Hoffimann and contributors"]
 version = "0.53.24"
 
 [deps]
+AdaptivePredicates = "35492f91-a3bd-45ad-95db-fcad7dcfedb7"
 Bessels = "0e736298-9ec6-45e8-9647-e4fc86a2fe38"
+BinaryTrees = "289e92be-c05a-437b-9e67-5b0c799891f8"
 CircularArrays = "7a955b69-7140-5f4e-a0ed-f168c5e2e749"
 Colorfy = "03fe91ce-8ec6-4610-8e8d-e7491ccca690"
 CoordRefSystems = "b46f11dc-f210-4604-bfba-323c1ec968cb"
@@ -22,8 +24,15 @@ TiledIteration = "06e1c1a7-607b-532d-9fad-de7d9aa2abac"
 TransformsBase = "28dd2a49-a57a-4bfb-84ca-1a49db9b96b8"
 Unitful = "1986cc42-f94f-5a68-af5c-568840ba703d"
 
+[weakdeps]
+Makie = "ee78f7c6-11fb-53f2-987a-cfe4a2b5a57a"
+
+[extensions]
+MeshesMakieExt = "Makie"
+
 [compat]
 Bessels = "0.2"
+BinaryTrees = "0.1.2"
 CircularArrays = "1.3"
 Colorfy = "1.1"
 CoordRefSystems = "0.18"
@@ -42,9 +51,3 @@ TiledIteration = "0.5"
 TransformsBase = "1.6"
 Unitful = "1.17"
 julia = "1.9"
-
-[extensions]
-MeshesMakieExt = "Makie"
-
-[weakdeps]
-Makie = "ee78f7c6-11fb-53f2-987a-cfe4a2b5a57a"

src/Meshes.jl

@@ -4,6 +4,7 @@
 
 module Meshes
 
+using BinaryTrees
 using CoordRefSystems
 using StaticArrays
 using SparseArrays
@@ -29,6 +30,7 @@ using DelaunayTriangulation: get_polygon_points
 using StatsBase: AbstractWeights, Weights, quantile
 using TiledIteration: TileIterator
 using ScopedValues: ScopedValue
+using AdaptivePredicates: orient2, orient2fast
 using Base.Cartesian: @nloops, @nref, @ntuple
 using Base: @propagate_inbounds
 

src/utils.jl

@@ -11,3 +11,4 @@ include("utils/cmp.jl")
 include("utils/units.jl")
 include("utils/crs.jl")
 include("utils/misc.jl")
+include("utils/intersect.jl")