Skip to content

Commit ade94e1

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 54fbb64 commit ade94e1

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)