Polygon rasterization (scanlines). Given an ordered set of vertices V describing a polygon, return all the (integer) points inside the polygon. See http://alienryderflex.com/polygon_fill/ Parameters: ----------- V : (n,2) shaped numpy array Polygon vertices
时间: 2024-04-27 14:24:30 浏览: 92
这段代码实现的是多边形扫描线填充算法。给定一个有序的顶点集合V,函数会返回多边形内部的所有整数点。该算法的实现基于扫描线算法,它将多边形分割成若干条水平线段,然后在每条线段上,使用射线法判断哪些点在多边形内部。具体实现可以参考 http://alienryderflex.com/polygon_fill/。
阅读全文