Skip to content

Commit 2c80305

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 003022b commit 2c80305

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/methods/geom_relations/geom_geom_processors.jl

Lines changed: 1 addition & 1 deletion
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)