擅长:python、mysql、java
<ol>
<li>列出顶点及其坐标,并列出边。在</li>
<li>对于每个顶点,按逆时针角度对其入射边进行排序。在</li>
<li>从最左边的顶点开始(如果有几个顶点,则最左边最下面)。在</li>
<li>选择角度为-π/2的第一条边。在</li>
<li>穿过边缘。在</li>
<li>按排序顺序拾取传入边之后的第一条边。在</li>
<li>如果这不是开始使用的顶点,请转到5。在</li>
</ol>
<p>这将生成外部边的列表。在</p>
<p>如果有多个多边形,则可以删除已开始的图形的连接组件,然后在整个过程中重复该算法。请注意,它不识别带孔的多边形。如果你有洞,你将需要运行单独的测试,以找出哪个轮廓在里面。在</p>