<div dir="ltr"><div dir="ltr"><br></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Mon, 2 May 2022 at 19:05, Martin Davis <<a href="mailto:mtnclimb@gmail.com">mtnclimb@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr">That blog post does provide useful queries for finding polygon overlaps and gaps.  <div><br></div><div>Overlaps are found via testing if polygon interiors intersect, using the DE-9IM relate mask 2********.</div><div><br></div><div>Gaps are found by identifying holes in the union of the set of polygons.  One issue with this is that computing the union of large datasets can be slow.  Lars' solution provides some ideas for dealing with this.<div><br></div><div><br></div></div></div></blockquote><div>I think that matters are rather more complex than this.</div><div><br></div><div>For instance, I found 2 lines meet with each other at both ends.  In this case, 2 intersections are both a point.  One will find two lines form an enclosed area.</div><div><br></div><div>When 2 lines intersect or meet/touch more than 2 times, intersection will return more than 2 points.   For instance, when two lines meet at 3 points, one would get 2 gap polygons.</div><div><br></div><div>Given 2 zigzagging lines, how to write a function to return overlaps and gaps is an interesting matter.</div><div><br></div><div>Regards,</div><div><br></div><div>David</div><div> </div></div></div>