在我的项目中，我使用样条线表示几何图形对于物理和渲染，我对样条线进行预处理，然后将其转换为直线，然后再转换为多边形，方法是以固定的间隔对样条线进行采样。但是，我想通过忽略已经足够好地由一条线表示的样本来减少顶点/线的数量。
在搜索时，我想知道是否有任何传统技术可以将曲线转换为一组顶点，同时减少产生的错误。
编辑：为了澄清，我想得到的结果是一些顶点/线段，这些顶点/线段以最少的顶点/线段表示样条曲线我不确定如何定义“最佳代表样条”是什么意思，但目标是尽可能地区分花键和近似的区别。
最佳答案
它可以通过递归地优化不在零件端部之间的段附近的零件来完成。
如果我们有曲线（样条曲线）C:[0,1]->R^n。第一次逼近是曲线端点S段> cc>。取[C(0), C(1)]点，检查离C(0.5)段有多远。如果它远远超过了我们必须采用离散化，如果不是S是很好的近似。如果S远，比下近似为折线C(0.5)，我们用部分[C(0), C(0.5), C(1)]和[C(0), C(0.5)]进行相同的处理。
如果使用大于等于3阶的多项式样条（例如三次样条），则它可以有拐点。在这种情况下，有可能一半上的曲线点会“落”在线段上，但周围的曲线会远离线段。在这种情况下，最好再检查一个级别的子部件。
关于algorithm - 从样条线/曲线生成最小的一组顶点，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/23241186/