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 21:24:23 浏览: 151
这段代码是实现对多边形进行扫描线填充的算法。给定一个多边形的顶点集合 V,函数会返回多边形内部的所有整数点。该算法的实现基于扫描线算法,它将多边形分割成若干条水平线段,然后在每条线段上,使用射线法判断哪些点在多边形内部。该算法的具体实现可以参考 http://alienryderflex.com/polygon_fill/。
阅读全文