c# - 查找经纬度模式

Question

我在 SQL Server 数据库中有一系列纬度/经度点。我希望能够找到形状。我的意思是，如果在混乱的坐标中有 8 个坐标组成一个完美的圆，或者有 7 个坐标组成一个三角形，我想知道。

如果已经有一些东西可以做到这一点，我会感到惊讶，尤其是在 C#（我正在使用的语言）中。但我的问题是，我应该如何处理这个问题？

我可能有 200k，但它们有时间戳，所以我一次只能使用 1k...

Answer 1

你需要找到一个库，或者发展你自己，一种在形状上计算最小二乘的方法。

如果误差幅度超过 R ²的阈值水平，那么您就没有那个“形状”。您需要为您测试的形状定义一个公式（例如圆形：x ² +y ² =r ²）。

对于没有曲线的东西（三角形、正方形等），因为它们没有“公式”，所以会更难做。您可以使用最小二乘法找到线条 ( y=mX+b) 的形状的每一侧，然后将这些线条组合在一起形成形状。

Answer 2

您正在尝试做的事情称为最小二乘拟合。

基本上，你选择一个形状。让我们现在选择一条直线。

您计算线中点的偏移量（“残差”）的平方和。你用不同的线来做这个，直到你最小化平方和。

我不知道如何为几种类型的形状自动执行此操作。