2D形狀識別和解析算法

Question

我正在尋找一種從給定的（x，y）點集合中檢測簡單形狀爲矩形，三角形，正方形和圓形的算法。我也在尋找一種方法，一旦發現，將路徑改造成更清晰的形狀。

我炒了互聯網，但還沒有找到任何「簡單」的方法。幾乎所有這些都是我的簡單實現的先進方式。

在此先感謝。

Answer 1

在檢測：

有最有可能的任何點的集合分類成形狀沒有簡單的一般方法。但是，有幾個基本功能可以構建，這對於分類許多形狀很有用。例如：

1. 無論是否點形成一條直線
2. 無論是否點形成凸/凹多邊形點的
3. 查找中心和（用於從匹配的特定形狀不合格點是有用的）尋找距離從每個點
4. 中心是否與否兩點共享一個共同的軸線

利用上述功能，就應該能夠編寫一些基本的邏輯SEV分類形狀的口頭。