c# - 有效去除具有相同斜率的点

Question

在我的一个应用程序中，我正在处理图形对象。我正在使用开源 GPC library剪辑/合并两个形状。为了提高准确性，我正在对现有形状进行采样(在两条边之间添加多个点)。但在显示合并后的形状之前，我需要删除两条边之间的所有点。

但我无法找到一种有效的算法来移除具有相同斜率且 CPU 使用率最低的两条边之间的所有点。目前所有点都是类型

PointF 

我正在使用以下函数计算斜率

  private float Slope(PointF point1, PointF point2)
  {
     return (point2.Y - point1.Y) / (point2.X - point1.X);
  }

关于此的任何指示都会有很大帮助。

Answer 1

您目前使用什么算法？我只能考虑遍历所有点，并且每 3 个检查中间点是否在由其他 2 个点定义的向量(或接近)上。该操作需要数学吗？