c++ - 从曲线中提取点

我有一张黑白的曲线图，我想提取代表每个曲线的最小点。点由直线连接。这是我想要的一个例子:




如果我可以知道点的优先级(特别是在绑定(bind)部分中)，则很有用。我正在使用c++和opencv。
我应该使用什么算法解决这个问题？

最佳答案

OpenCV为此cv::approxPolyDP提供了很好而简单的功能。

void approxPolyDP(InputArray curve, OutputArray approxCurve, double epsilon, bool closed)

一个简单的示例:

std::vector<cv::Point> curve;
//fill curve
std::vector<cv::Point> approximated_polyline;
cv::approxPolyDP(Mat(curve), approximated_polyline, 3, false);

关于c++ - 从曲线中提取点，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/42385906/