algorithm - 使用具有 N 个顶点的多边形来估计给定形状的算法是什么？

Question

我有一个随机的形状。我想把它变成一个有 N 个顶点的多边形。是否有一种算法可以选择最佳的 N 个顶点来估计给定的形状？

例如，我有这个形状:

给定一个 N，比如 20，沿该形状的周长选择 20 个点以生成最适合的多边形的算法是什么？

像这样:

Answer 1

关于这个主题有相当多的文献，在关键词下多边形链近似。这是一个早期的作品，其 subsequent 111 citations可能比原来的更有用:

Melkman, A. and O'Rourke, J., "On polygonal chain approximation," in Computational Morphology, Ed. G.T. Toussaint, Elsevier, North-Holland, 1988: 87-95.