<div dir="ltr">Thanks Jukka for your reply.<div><br></div><div>I understand it is hard. </div><div>In my case, I have a lot of data points making your edge case not a problem for me.</div><div>The data points are collected driving over a field with 1 or more sensors.</div><div>The result can be something like this:<br><img src="cid:ii_lesn2etr0" alt="image.png" style="margin-right: 0px;"></div><div>The red dots are the data points and I manually created the black border and added a small buffer.</div><div>The red dots are transformed into polygons using inverse distance and afterward, I need to 'blank' the data using the black border.</div><div>I can automate all steps except for creating this field border.</div><div><br></div><div>I'm also struggling to get a proper name for my needs, making it harder to Google for a solution.</div><div>'Convex hull' is not correct. What would be a more appropriate name?</div><div><br></div><div>Regards,</div><div><div><div dir="ltr" class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr">
<br>Paul<br></div></div></div></div></div></div></div></div></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">Op vr 3 mrt. 2023 om 14:13 schreef Rahkonen Jukka <<a href="mailto:jukka.rahkonen@maanmittauslaitos.fi">jukka.rahkonen@maanmittauslaitos.fi</a>>:<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 class="msg3444077412019406379">





<div lang="FI" style="overflow-wrap: break-word;">
<div class="m_3444077412019406379WordSection1">
<p class="MsoNormal"><span>Hi,<u></u><u></u></span></p>
<p class="MsoNormal"><span><u></u> <u></u></span></p>
<p class="MsoNormal"><span lang="EN-US">So you have an uncategorized bunch of points and you wish to have an algorithm that recognizes outer and inner rings automatically? I fear that is not as easy as it may appear. Have
 a look at the annexed image with two polygons having the same vertices. How could an algorithm know which interpretation is correct? In this simple case you could make a convex hull, delete the vertices which were consumed for the outer ring, and create a
 new ring from the remaining points, but generally it will not work if there are two holes, for example.<u></u><u></u></span></p>
<p class="MsoNormal"><span lang="EN-US"><u></u> <u></u></span></p>
<p class="MsoNormal"><span lang="EN-US">If the points come from a GPX device, make the application to record indexes for both the points and the rings “ring1-point1, ring1-point2---ring2-point1,ring2-point2” and construct
 the polygon ring by ring.<u></u><u></u></span></p>
<p class="MsoNormal"><span lang="EN-US"><u></u> <u></u></span></p>
<p class="MsoNormal"><span lang="EN-US">-Jukka Rahkonen-<u></u><u></u></span></p>
<p class="MsoNormal"><span lang="EN-US"><u></u> <u></u></span></p>
<div style="border-right:none;border-bottom:none;border-left:none;border-top:1pt solid rgb(225,225,225);padding:3pt 0cm 0cm">
<p class="MsoNormal"><b>Lähettäjä:</b> gdal-dev <<a href="mailto:gdal-dev-bounces@lists.osgeo.org" target="_blank">gdal-dev-bounces@lists.osgeo.org</a>>
<b>Puolesta </b>Paul Meems<br>
<b>Lähetetty:</b> perjantai 3. maaliskuuta 2023 14.52<br>
<b>Vastaanottaja:</b> <a href="mailto:gdal-dev@lists.osgeo.org" target="_blank">gdal-dev@lists.osgeo.org</a><br>
<b>Aihe:</b> [gdal-dev] Convex hull with holes<u></u><u></u></p>
</div>
<p class="MsoNormal"><u></u> <u></u></p>
<div>
<div>
<p class="MsoNormal">How can I algorithmically create a parcel border that accounts for islands or holes within the parcel based on a list of coordinates? <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<div>
<p class="MsoNormal">While GDAL+GEOS has a Convex hull method, it only identifies the outer border. <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<div>
<p class="MsoNormal">Has GDAL+GEOS a method that I can use to detect inner holes as well, such as in a donut-shaped field?<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<div>
<p class="MsoNormal">The output can be json or shapefile, that doesn't matter.<br clear="all">
<u></u><u></u></p>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<div>
<p class="MsoNormal">Thanks,<br>
<br>
Paul Meems<u></u><u></u></p>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>

</div></blockquote></div>