Skip to content

Commit

Permalink
Add more page breaker
Browse files Browse the repository at this point in the history
  • Loading branch information
pramsey committed Aug 13, 2024
1 parent d59cca7 commit dfdaa76
Showing 1 changed file with 2 additions and 0 deletions.
2 changes: 2 additions & 0 deletions web/content/posts/2024-08-13-relateng.md
Original file line number Diff line number Diff line change
Expand Up @@ -6,6 +6,8 @@ date: 2024-08-13T00:00:00

The upcoming 3.13 release of GEOS includes a complete re-write of the "boolean predicates", called "RelateNG". The boolean predicates are pairwise tests for geometries that return true/false answers. "Intersects", "Contains", "Touches" are all examples of boolean predicates.

<!--more-->

The old implementation in JTS and GEOS operated by building a complete topological relationship graph between the two inputs, then reading the result off the graph. However, computing the whole graph every time is computationally expensive, and the results of many predicates can be determined without a full graph -- the first time you hit an edge intersection, you know that geometries intersect, and you do not need to do any more calculations.

The new implementation, [RelateNG](https://lin-ear-th-inking.blogspot.com/2024/05/jts-topological-relationships-next.html), has a number of advantages:
Expand Down

0 comments on commit dfdaa76

Please sign in to comment.