[geos-commits] [SCM] GEOS branch main updated. dfdaa76ba241c74e46046e12a7237bba1ded4b0e

[git at osgeo.org]

This is an automated email from the git hooks/post-receive script. It was
generated because a ref change was pushed to the repository containing
the project "GEOS".

The branch, main has been updated
       via  dfdaa76ba241c74e46046e12a7237bba1ded4b0e (commit)
      from  d59cca73085d88e605c2ef9d2e533c876dd2e7c2 (commit)

Those revisions listed above that are new to this repository have
not appeared on any other notification email; so we list those
revisions in full, below.

- Log -----------------------------------------------------------------
commit dfdaa76ba241c74e46046e12a7237bba1ded4b0e
Author: Paul Ramsey <pramsey at cleverelephant.ca>
Date:   Tue Aug 13 10:34:35 2024 -0700

    Add more page breaker

diff --git a/web/content/posts/2024-08-13-relateng.md b/web/content/posts/2024-08-13-relateng.md
index f071cc6c7..77906c1ba 100644
--- a/web/content/posts/2024-08-13-relateng.md
+++ b/web/content/posts/2024-08-13-relateng.md
@@ -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:

-----------------------------------------------------------------------

Summary of changes:
 web/content/posts/2024-08-13-relateng.md | 2 ++
 1 file changed, 2 insertions(+)


hooks/post-receive
-- 
GEOS