如何平滑多边形减少边数？求锯齿边的无OpenCV数学平滑方案

问题背景 #

图像裁剪后边缘出现锯齿，已获取边缘点坐标：
[[256, 265], [128, 278], [128, 278], [41, 286], [49, 384], [49, 384], [53, 425], [119, 419], [115, 413], [110, 408], [128, 406], [128, 406], [256, 395], [256, 395], [292, 391], [292, 384], [292, 384], [294, 309], [294, 309], [293, 309], [294, 262], [256, 265], [256, 265]]

锯齿边缘示意图：

需求：不依赖OpenCV，纯用数学方法实现边缘平滑。

三种可行的数学平滑方法 #

1. 移动平均（快速消除小锯齿） #

这是最易上手的方法，通过对相邻点取平均抹平局部波动：

• 第一步：先清理坐标中的重复点（比如数据里多次出现的[128,278]、[49,384]，保留一个即可）
• 第二步：选择滑动窗口大小（比如3个连续点），遍历点列表，每个位置的新坐标 = 窗口内所有点的x坐标平均值 + y坐标平均值
• 首尾点可直接保留，或用对称窗口处理（比如第一个点用自身加后两个点计算）
• 示例：清理后第二个点[128,278]，用窗口3计算的新坐标为 ((256+128+41)/3, (265+278+286)/3) ≈ (141.7, 276.3)

2. 三次贝塞尔曲线拟合（适合整体轮廓平滑） #

用贝塞尔曲线将离散点串联成平滑曲线，适配边缘有明显走向的场景：

• 步骤：
  1. 清理重复点后，将这些点作为贝塞尔曲线的控制点
  2. 对每一组相邻的4个控制点，用参数方程生成曲线上的采样点（比如每段生成10个点）
  3. 所有采样点连接后即为平滑边缘
• 核心公式（三次贝塞尔）：
  B(t) = (1-t)³P₀ + 3(1-t)²tP₁ + 3(1-t)t²P₂ + t³P₃，其中t∈[0,1]，P₀-P₃为连续4个控制点

3. B样条插值（兼顾平滑与轮廓贴合） #

B样条比贝塞尔曲线更灵活，不会出现局部控制点拉扯整体曲线的问题，能在保留原边缘形状的同时平滑锯齿：

• 步骤：
  1. 用清理后的点列构建3阶B样条曲线（阶数越高，曲线越平滑）
  2. 在曲线上均匀采样足够多的点（比如每两个原控制点之间取20个点）
  3. 采样点组成的序列就是平滑后的边缘坐标

实用提醒 #

• 先去重：重复点会增加计算量，也会影响平滑效果
• 按需选方法：小锯齿用移动平均，要保留轮廓用B样条，追求极简实现选移动平均
• 保证采样量：生成的平滑点数量要充足，避免出现新的断层

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