Skip to content

Commit be6ca38

Browse files
committed
Use the orient predicate, not cross, in ggp
This should increase speed although we will have to benchmark. Still, at least it's benchmarkable now.
1 parent 4283164 commit be6ca38

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/methods/geom_relations/geom_geom_processors.jl

+1-1
Original file line numberDiff line numberDiff line change
@@ -505,7 +505,7 @@ function _point_filled_curve_orientation(
505505
v2 = GI.y(p_end) - y
506506
if !((v1 < 0 && v2 < 0) || (v1 > 0 && v2 > 0)) # if not cases 11 or 26
507507
u1, u2 = GI.x(p_start) - x, GI.x(p_end) - x
508-
f = Predicates.cross((u1, u2), (v1, v2); exact)
508+
f = Predicates.orient(p_start, p_end, (x, y); exact)
509509
if v2 > 0 && v1 0 # Case 3, 9, 16, 21, 13, or 24
510510
f == 0 && return on # Case 16 or 21
511511
f > 0 && (k += 1) # Case 3 or 9

0 commit comments

Comments
 (0)