擅长:python、mysql、java
<p>我将创建一个与isect数据相交的表。你知道吗</p>
<pre><code> 0 1 2 3 4
0 - x
1 - x x
2 x - x
3 x x x -
4 -
</code></pre>
<p>每个“x”代表一个交点。交点是集合,因此[0,1]和[1,0]是相同的。从而得到唯一的交点列表:[0,3],[1,2],[1,3],[2,3]。你知道吗</p>
<p>如果你想考虑当其他多边形与同一个多边形重叠时是一个公共交点,那么看看被x包围的“-”,在这种情况下,你只有一个(在2x2处),因此你有[1,2,3]作为一个重叠交点。<em>然而,我同意这里的其他人的观点,isect中的数据不能保证有重叠。</em></p>