python如何获取各个点的坐标,如何在python中获取多边形内的点列表？

作者：笔触狂放9 | 2024-04-13 21:20:50

踩

python 读取三角形的轮廓

I searched a lot and cant find any practical answer to my question. I have a polygon. For example:

[(86, 52), (85, 52), (81, 53), (80, 52), (79, 48), (81, 49), (86, 53),

(85, 51), (82, 54), (84, 54), (83, 49), (81, 52), (80, 50), (81, 48),

(85, 50), (86, 54), (85, 54), (80, 48), (79, 50), (85, 49), (80, 51),

(85, 53), (82, 49), (83, 54), (82, 53), (84, 49), (79, 49)]

I want to get a list of all the points inside this border polygon. I heard alot about polygon triangulation techniques or linear/flood/intersection/... filling algorithms. but i cant really come up with an efficient way of implementing this. This poly is small, imagine a polygon with 1 billion points. I am now using PIL draw polygon to fill the poly with red color and loop inside it to find red points. This is a horribly slow technique:

def render(poly, z):

xs = [i[0] for i in

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/418602