如何在Python中从五边形的某条边上随机选取一个点？

核心判断：是否需要凸包 #

如果你的5个坐标点已经按顺时针/逆时针顺序排列（相邻点连接后能形成无自交的五边形），完全不需要凸包；如果点是无序的，必须用凸包算法将其整理成凸多边形的有序顶点序列，否则直接连接可能得到自交图形，不是合法五边形。

步骤1：明确五边形的边与连接点 #

不管是原始有序点，还是凸包生成的有序顶点，五边形的边都是相邻顶点对 + 最后一个点连回第一个点：

• 假设有序顶点列表为 vertices = [p0, p1, p2, p3, p4]
• 所有边可通过列表推导式生成：

  edges = [(vertices[i], vertices[(i+1)%5]) for i in range(5)]
  

• 每条边的连接点可直接遍历打印：

  for idx, (p_start, p_end) in enumerate(edges):
      print(f"边{idx}: {p_start} ↔ {p_end}")
  

步骤2：从边上随机选取点 #

对任意一条边（两个端点为 (x0,y0) 和 (x1,y1)），用线性插值生成均匀分布的随机点：

1. 生成0到1之间的随机数 t（用 random.uniform(0,1)）
2. 计算随机点坐标：x = x0 + t*(x1-x0)，y = y0 + t*(y1-y0)

完整代码示例 #

情况1：已有有序顶点

import random

# 按逆时针顺序排列的5个五边形顶点
vertices = [(0, 0), (2, 0), (3, 2), (1, 3), (-1, 1)]

# 生成所有边并打印连接点
edges = [(vertices[i], vertices[(i+1)%5]) for i in range(5)]
for idx, (p1, p2) in enumerate(edges):
    print(f"边{idx}: {p1} ↔ {p2}")

# 随机选一条边
selected_edge = random.choice(edges)
p_start, p_end = selected_edge
print(f"\n选中的边: {p_start} ↔ {p_end}")

# 生成边上的随机点
t = random.uniform(0, 1)
random_point = (
    p_start[0] + t * (p_end[0] - p_start[0]),
    p_start[1] + t * (p_end[1] - p_start[1])
)
print(f"边上的随机点: {random_point}")

情况2：无序点用凸包生成有序顶点

import random
from scipy.spatial import ConvexHull

# 无序的5个点（需确保所有点都是凸包顶点，否则凸包边数会少于5）
points = [(3, 2), (0, 0), (-1, 1), (2, 0), (1, 3)]

# 计算凸包，得到逆时针顺序的顶点
hull = ConvexHull(points)
vertices = [points[i] for i in hull.vertices]
print("凸包生成的有序顶点:", vertices)

# 生成边并打印连接点
edges = [(vertices[i], vertices[(i+1)%len(vertices)]) for i in range(len(vertices))]
for idx, (p1, p2) in enumerate(edges):
    print(f"边{idx}: {p1} ↔ {p2}")

# 生成边上的随机点
selected_edge = random.choice(edges)
p_start, p_end = selected_edge
t = random.uniform(0, 1)
random_point = (
    p_start[0] + t * (p_end[0] - p_start[0]),
    p_start[1] + t * (p_end[1] - p_start[1])
)
print(f"\n选中边的随机点: {random_point}")

注意事项 #

• 使用凸包时，必须确保5个点都是凸五边形的顶点（没有点落在其他4个点围成的凸区域内），否则凸包会生成边数更少的多边形。
• 线性插值生成的随机点在边上均匀分布，满足随机选取的需求。

内容的提问来源于stack exchange，提问作者PyTorchLearner