algorithm - 简单的数学算法 : Center point of a line

Question

我有如下算法来查找线的中心(中点)。

public DoublePoint getMidPoint() {
    return new DoublePoint((origin.x + endPoint.x) / 2, (origin.y + endPoint.y) / 2);
}

它似乎适用于任何值。但我似乎记得一个更复杂的算法，涉及两个圆，它们的半径等于直线的长度，圆心是直线的末端。从这些圆的交点画出的线将与您正在测试的线段相交，给出线的中点。我确信该算法在 100% 的时间内都有效。不确定我的更简单的算法，它看起来太简单。

Answer 1

您记住的是一种仅使用圆规和直尺构造线段的垂直平分线的几何方法。考虑一下，例如:

这对古希腊人来说很好，但还有其他方法(例如您编写的代码)更适合计算机。