android 圆滑曲线,如何使用贝塞尔曲线在一组点上绘制平滑线？

我需要通过一组顶点画一条平滑的线。 该组顶点是由用户在触摸屏上拖动他们的手指来编译的，该集合倾向于相当大并且顶点之间的距离相当小。 但是，如果我只是用一条直线连接每个顶点，结果非常粗糙(不平滑)。

我find了使用样条插值(和/或其他我不理解的东西)的解决方案，通过添加一堆额外的顶点来平滑线条。 这些工作很好，但由于顶点列表已经相当大，将其增加10倍左右会产生重大的性能影响。

看起来平滑应该可以通过使用贝塞尔曲线而不添加额外的顶点来实现。

以下是基于此解决方案的一些代码：

http://www.antigrain.com/research/bezier_interpolation/

当顶点之间的距离很大时它很有效，但是当顶点靠近在一起时它不能很好地工作。

有没有更好的方法通过大量顶点绘制平滑曲线而不添加额外顶点的建议？

Vector gesture; protected void onDraw(Canvas canvas) { if(gesture.size() > 4 ) { Path gesturePath = new Path(); gesturePath.moveTo(gesture.get(0).x, gesture.get(0).y); gesturePath.lineTo(gesture.get(1).x, gesture.get(1).y); for (int i = 2; i < gesture.size() - 1; i++) { float[] ctrl = getControlPoint(gesture.get(i), gesture.get(i - 1), gesture.get(i), gesture.get(i + 1)); gesturePath.cubicTo(ctrl[0], ctrl[1], ctrl[2], ctrl[3], gesture.get(i