标签： c++ algorithm
我遇到了一个名为PhysicsEditor的应用程序，它跟踪图像并生成构成形状的顶点。我有兴趣实现可以做到这一点的东西，但我不确定哪种类型的算法可以做到这一点。
答案 0 :(得分：3)
您获得构成图像的所有点（如果您正在处理位图，则可能需要使用边缘检测或某种PCA）
然后你计算一个凸包：http://en.wikipedia.org/wiki/Convex_hull