Skip to content

Commit

Permalink
Deploying to gh-pages from @ dfdaa76 🚀
Browse files Browse the repository at this point in the history
  • Loading branch information
pramsey committed Aug 13, 2024
1 parent 8358d5d commit 3025f19
Show file tree
Hide file tree
Showing 5 changed files with 8 additions and 15 deletions.
3 changes: 1 addition & 2 deletions index.xml
Original file line number Diff line number Diff line change
Expand Up @@ -135,8 +135,7 @@ Go gogeos Haskell geos hgeos Javascript node-geos Julia L
<pubDate>Tue, 13 Aug 2024 00:00:00 +0000</pubDate>

<guid>https://libgeos.org/posts/2024-08-13-relateng/</guid>
<description>The upcoming 3.13 release of GEOS includes a complete re-write of the &amp;ldquo;boolean predicates&amp;rdquo;, called &amp;ldquo;RelateNG&amp;rdquo;. The boolean predicates are pairwise tests for geometries that return true/false answers. &amp;ldquo;Intersects&amp;rdquo;, &amp;ldquo;Contains&amp;rdquo;, &amp;ldquo;Touches&amp;rdquo; are all examples of boolean predicates.
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 &amp;ndash; the first time you hit an edge intersection, you know that geometries intersect, and you do not need to do any more calculations.</description>
<description>&lt;p&gt;The upcoming 3.13 release of GEOS includes a complete re-write of the &amp;ldquo;boolean predicates&amp;rdquo;, called &amp;ldquo;RelateNG&amp;rdquo;. The boolean predicates are pairwise tests for geometries that return true/false answers. &amp;ldquo;Intersects&amp;rdquo;, &amp;ldquo;Contains&amp;rdquo;, &amp;ldquo;Touches&amp;rdquo; are all examples of boolean predicates.&lt;/p&gt;</description>
</item>

<item>
Expand Down
12 changes: 4 additions & 8 deletions posts/2024-08-13-relateng/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -12,8 +12,7 @@
<meta name="generator" content="Hugo 0.88.1" />


<meta name="description" content="The upcoming 3.13 release of GEOS includes a complete re-write of the &ldquo;boolean predicates&rdquo;, called &ldquo;RelateNG&rdquo;. The boolean predicates are pairwise tests for geometries that return true/false answers. &ldquo;Intersects&rdquo;, &ldquo;Contains&rdquo;, &ldquo;Touches&rdquo; are all examples of boolean predicates.
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 &ndash; the first time you hit an edge intersection, you know that geometries intersect, and you do not need to do any more calculations." />
<meta name="description" content="The upcoming 3.13 release of GEOS includes a complete re-write of the &ldquo;boolean predicates&rdquo;, called &ldquo;RelateNG&rdquo;. The boolean predicates are pairwise tests for geometries that return true/false answers. &ldquo;Intersects&rdquo;, &ldquo;Contains&rdquo;, &ldquo;Touches&rdquo; are all examples of boolean predicates." />

<title>RelateNG | GEOS</title>

Expand All @@ -39,8 +38,7 @@
content="RelateNG"
/>
<meta property="og:site_name" content="GEOS" />
<meta property="og:description" content="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.
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." />
<meta property="og:description" content="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." />
<meta property="og:type" content="article" />
<meta property="og:url" content="https://libgeos.org/posts/2024-08-13-relateng/" />

Expand All @@ -57,8 +55,7 @@

<meta name="twitter:card" content="summary" />
<meta name="twitter:title" content="RelateNG" />
<meta name="twitter:description" content="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.
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." />
<meta name="twitter:description" content="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." />


<script type="application/ld+json">
Expand All @@ -69,7 +66,7 @@
"name": "RelateNG",
"url" : "https://libgeos.org/posts/2024-08-13-relateng/",
"headline": "RelateNG",
"description": "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.\nThe 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.",
"description": "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.",
"wordCount" : "442",
"inLanguage": "en",
"isFamilyFriendly": "true",
Expand Down Expand Up @@ -1458,7 +1455,6 @@ <h1 class="gdoc-post__title">RelateNG</h1>
class="gdoc-markdown__link"
href="https://lin-ear-th-inking.blogspot.com/2024/05/relateng-performance.html"
>implementation is faster</a> and just as correct. The existing prepared geometry implementation is still faster, for the cases it supports, but for all the unsupported cases RelateNG now provides faster default implentations.</p>

</section>
</article>

Expand Down
3 changes: 1 addition & 2 deletions posts/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -1362,8 +1362,7 @@ <h1 class="gdoc-post__title">
</h1>
</header>
<section>
The upcoming 3.13 release of GEOS includes a complete re-write of the &ldquo;boolean predicates&rdquo;, called &ldquo;RelateNG&rdquo;. The boolean predicates are pairwise tests for geometries that return true/false answers. &ldquo;Intersects&rdquo;, &ldquo;Contains&rdquo;, &ldquo;Touches&rdquo; are all examples of boolean predicates.
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 &ndash; the first time you hit an edge intersection, you know that geometries intersect, and you do not need to do any more calculations.
<p>The upcoming 3.13 release of GEOS includes a complete re-write of the &ldquo;boolean predicates&rdquo;, called &ldquo;RelateNG&rdquo;. The boolean predicates are pairwise tests for geometries that return true/false answers. &ldquo;Intersects&rdquo;, &ldquo;Contains&rdquo;, &ldquo;Touches&rdquo; are all examples of boolean predicates.</p>
</section>
<div class="gdoc-post__readmore">

Expand Down
3 changes: 1 addition & 2 deletions posts/index.xml
Original file line number Diff line number Diff line change
Expand Up @@ -13,8 +13,7 @@
<pubDate>Tue, 13 Aug 2024 00:00:00 +0000</pubDate>

<guid>https://libgeos.org/posts/2024-08-13-relateng/</guid>
<description>The upcoming 3.13 release of GEOS includes a complete re-write of the &amp;ldquo;boolean predicates&amp;rdquo;, called &amp;ldquo;RelateNG&amp;rdquo;. The boolean predicates are pairwise tests for geometries that return true/false answers. &amp;ldquo;Intersects&amp;rdquo;, &amp;ldquo;Contains&amp;rdquo;, &amp;ldquo;Touches&amp;rdquo; are all examples of boolean predicates.
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 &amp;ndash; the first time you hit an edge intersection, you know that geometries intersect, and you do not need to do any more calculations.</description>
<description>&lt;p&gt;The upcoming 3.13 release of GEOS includes a complete re-write of the &amp;ldquo;boolean predicates&amp;rdquo;, called &amp;ldquo;RelateNG&amp;rdquo;. The boolean predicates are pairwise tests for geometries that return true/false answers. &amp;ldquo;Intersects&amp;rdquo;, &amp;ldquo;Contains&amp;rdquo;, &amp;ldquo;Touches&amp;rdquo; are all examples of boolean predicates.&lt;/p&gt;</description>
</item>

<item>
Expand Down
2 changes: 1 addition & 1 deletion search/en.data.min.json

Large diffs are not rendered by default.

0 comments on commit 3025f19

Please sign in to comment.