14、几何图形的Python实现与操作

几何图形的Python实现与操作

在几何图形的编程实现中，我们常常需要处理各种图形，如多边形、圆和矩形。下面将详细介绍这些图形在Python中的实现和操作。

多边形相关操作

1. 检查点是否在多边形内
   在判断一个点是否在多边形内时，我们可以先检查该点是否为多边形的顶点，如果是则直接返回 True 。以下是实现代码：

class Polygon:
    # --snip--
    def contains_point(self, point: Point):
        if point in self.vertices:
            return True
        vecs = [make_vector_between(point, vertex)
                for vertex in self.vertices]
        paired_vecs = make_round_pairs(vecs)
        angle_sum = reduce(
            operator.add,
            [v1.angle_to(v2) for v1, v2 in paired_vecs]
        )
        return are_close_enough(angle_sum, 2 * math.pi)

完成代码修改后，我们可以运行测试来确保所有测试用例都能通过：

<