<div dir="ltr"><div class="gmail_default" style="font-size:small"><div>Dear all,</div><div><br></div><div>Does anyone have some experience or is aware of some algorithm that can find and clip the inner loop formed in a polygon ? I attach one example here. In this case I would only keep the outer points and drop the ones that make an inner loop. I am developing some algorithm to simulate wildland fire propagation. The algorithm is based on Richards 1990.</div><div><br></div><div>In the paper he described an algorithm based on two steps: (1) find the points where a concave curvature is made. (2) search for both sides of this point to see where any two line segments cross over each other. </div><div>But I am wondering whether there is already some existing solutions or other better ones. </div><div><br></div><div>Thanks a lot for the kind help for any hints on this !</div><div>Kind regards,</div><div>Chao</div><div><br></div><div>Gwynfor Richards, 1990. An elliptical growth model of forest fire fronts and its numerical solution. International journal for Numerical Methods in Engineering, Vol. 30, 1163-1179.</div><div><br></div><div><img src="cid:ii_k90rtu1o0" alt="InnerLoop.png" width="562" height="415"><br></div></div><div><br></div>-- <br><div dir="ltr" class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div dir="ltr"><div dir="ltr"><div><span style="font-size:12.8px">***********************************************************************************</span><br></div>
<div><font color="#000000">Chao YUE（岳超）</font></div><font color="#000000">西北农林科技大学水土保持研究所 研究员</font></div><div dir="ltr"><font color="#000000">黄土高原土壤侵蚀与旱地农业国家重点实验室</font></div><div dir="ltr"><span style="font-family:Helvetica;font-size:12px"><font color="#000000">State Key Laboratory of Soil Erosion and Dryland Farming on the Loess Plateau</font></span></div><div dir="ltr"><span style="font-family:Helvetica;font-size:12px"><font color="#000000">Institute of Soil and Water Conservation</font></span></div><div dir="ltr"><font color="#000000"><span style="font-family:Helvetica;font-size:12px">Northwest A&F University, Yangling, Shaanxi 712100, P.R. China</span><br></font></div><div dir="ltr"><div><font color="#000000"><a href="mailto:chaoyue@ms.iswc.ac.cn" style="font-family:Helvetica;font-size:12px" target="_blank">chaoyue@ms.iswc.ac.cn</a><br></font></div><div><font color="#000000">Mobile: +86 18709187546</font></div><div>************************************************************************************<br></div></div></div></div></div></div></div></div></div></div>