python泰森多边形代码并求两个点之间垂直线

以下是一个用 Python 编写的泰森多边形代码，以及求两个点之间的垂直线的方法：

import math

def distance(point1, point2):
    return math.sqrt((point2[0] - point1[0])**2 + (point2[1] - point1[1])**2)

def circumcircle_radius(point1, point2, point3):
    a = distance(point1, point2)
    b = distance(point2, point3)
    c = distance(point3, point1)
    s = (a + b + c) / 2
    radius = (a * b * c) / (4 * math.sqrt(s * (s - a) * (s - b) * (s - c)))
    return radius

def circumcircle_center(point1, point2, point3):
    d = 2 * (point1[0] * (point2[1] - point3[1]) +
             point2[0] * (point3[1] - point1[1]) +
             point3[0] * (point1[1] - point2[1]))
    center_x = ((point1[0]**2 + point1[1]**2) * (point2[1] - point3[1]) +
                (point2[0]**2 + point2[1]**2) * (point3[1] - point1[1]) +
                (point3[0]**2 + point3[1]**2) * (point1[1] - point2[1])) / d
    center_y = ((point1[0]**2 + point1[1]**2) * (point3[0] - point2[0]) +
                (point2[0]**2 + point2[1]**2) * (point1[0] - point3[0]) +
                (point3[0]**2 + point3[1]**2) * (point2[0] - point1[0])) / d
    return (center_x, center_y)

def perpendicular_line(point1, point2):
    mid_x = (point1[0] + point2[0]) / 2
    mid_y = (point1[1] + point2[1]) / 2
    slope = (point2[0] - point1[0]) / (point1[1] - point2[1])
    if slope == 0:
        return "Vertical line cannot be determined"
    else:
        perp_slope = -1 / slope
        y_intercept = mid_y - perp_slope * mid_x
        return (perp_slope, y_intercept)

# 示例使用
point1 = (0, 0)
point2 = (3, 0)
point3 = (0, 4)

radius = circumcircle_radius(point1, point2, point3)
center = circumcircle_center(point1, point2, point3)
perpendicular = perpendicular_line(point1, point2)

print("Circumcircle radius:", radius)
print("Circumcircle center:", center)
print("Perpendicular line:", perpendicular)

这段代码中，`circumcircle_radius` 函数用于计算三个点构成的三角形的外接圆半径，`circumcircle_center` 函数用于计算三个点构成的三角形的外接圆心坐标，`perpendicular_line` 函数用于求两个点构成的线段的垂直线（如果存在）的斜率和截距。

请注意，这个示例中的两个点 `(0, 0)` 和 `(3, 0)` 是固定的，你可以根据需要修改这些点的坐标以获得不同的结果。