一、算法核心思想
1、每次插值需要四个基础点(暂假设为A、B、C、D)。
2、根据已知的四个基础点,插值算法每次只能实现在中间两个点间画出光滑的曲线(此处就是B点和C点)。
二、工程代码
1、“Catmull_Rom插值算法”画光滑曲线的类(Catmull_Rom.java)
</pre><pre name="code" class="java">package com.example.test;
import java.util.ArrayList;
import android.content.Context;
import android.graphics.Canvas;
import android.graphics.Color;
import android.graphics.Paint;
import android.graphics.Paint.Style;
import android.graphics.Path;
import android.util.AttributeSet;
import android.view.View;
public class Catmull_Rom extends View {
private final Paint mGesturePaint = new Paint();
private final Path mPath = new Path();
private ArrayList<Point> point = new ArrayList<Point>();
private ArrayList<Point> save = new ArrayList<Point>();
public Catmull_Rom(Context context) {
super(context);
}
public