Java Android：如何从正在绘制的直线中获取点串？

这实际上是我们的论文，我们需要使用Ramer-Douglas Peucker算法来简化行，任何男孩都可以帮助我如何在Android应用程序中实现这一点

我只是想知道如何从我画的线中得到点串，并根据下面给定的代码减少总点数，从而简化线

这是主课

public class SketchTimeNewActivity extends GraphicsView implements ColorOption.OnColorChangedListener {

@Override
protected void onCreate(Bundle savedInstanceState) {
    super.onCreate(savedInstanceState);
    setContentView(new MyView(this));

    myPaint = new Paint();
    myPaint.setAntiAlias(true);
    myPaint.setDither(true);
    myPaint.setColor(Color.CYAN);
    myPaint.setStyle(Paint.Style.STROKE);
    myPaint.setStrokeJoin(Paint.Join.ROUND);
    myPaint.setStrokeCap(Paint.Cap.ROUND);
    myPaint.setStrokeWidth(12); 
}

private Paint       myPaint;    

    public void colorChanged(int color) {
    myPaint.setColor(color);
}


public class MyView extends View {

    private static final float MINP = 0.25f;
    private static final float MAXP = 0.75f;

    private Bitmap  mBitmap;
    private Canvas  mCanvas;
    private Path    mPath;
    private Paint   mBitmapPaint;

    public MyView(Context c) {
        super(c);

        mPath = new Path();
        mBitmapPaint = new Paint(Paint.DITHER_FLAG);
    }

    @Override
    protected void onSizeChanged(int width, int height, int oldwidth, int oldheight) {
        super.onSizeChanged(width, height, oldwidth, oldheight);
        mBitmap = Bitmap.createBitmap(width, height, Bitmap.Config.ARGB_8888);
        mCanvas = new Canvas(mBitmap);
    }

    @Override
    protected void onDraw(Canvas canvas) {
        canvas.drawColor(color.black);

        canvas.drawBitmap(mBitmap, 0, 0, mBitmapPaint);

        canvas.drawPath(mPath, myPaint);
    }

    private float mX, mY;
    private static final float TOUCH_TOLERANCE = 4;

    private void touch_start(float x, float y) {
        mPath.reset();
        mPath.moveTo(x, y);
        mX = x;
        mY = y;
    }
    private void touch_move(float x, float y) {
        float dx = Math.abs(x - mX);
        float dy = Math.abs(y - mY);
        if (dx >= TOUCH_TOLERANCE || dy >= TOUCH_TOLERANCE) {
            mPath.quadTo(mX, mY, (x + mX)/2, (y + mY)/2);
            mX = x;
            mY = y;
        }
    }

    private void touch_up() {
        mPath.lineTo(mX, mY);
        // commit the path to our offscreen
        mCanvas.drawPath(mPath, myPaint);
        // kill this so we don't double draw
        mPath.reset();
    }

    @Override
    public boolean onTouchEvent(MotionEvent event) {
        float x = event.getX();
        float y = event.getY();

        switch (event.getAction()) {
            case MotionEvent.ACTION_DOWN:
                touch_start(x, y);
                invalidate();
                break;
            case MotionEvent.ACTION_MOVE:
                touch_move(x, y);
                invalidate();
                break;
            case MotionEvent.ACTION_UP:
                touch_up();
                invalidate();
                break;
        }
        return true;
    }
}

private static final int COLOR_MENU_ID = Menu.FIRST;
private static final int EXISTING_MENU_ID = Menu.FIRST + 2;
private static final int ENHANCED_MENU_ID = Menu.FIRST + 3;
private static final int ERASE_MENU_ID = Menu.FIRST + 1;


@Override
public boolean onCreateOptionsMenu(Menu menu) {
    super.onCreateOptionsMenu(menu);

    menu.add(0, COLOR_MENU_ID, 0, "Color").setShortcut('1', 'c');
    menu.add(0, EXISTING_MENU_ID, 0, "Enhanced").setShortcut('2', 's');
    menu.add(0, ENHANCED_MENU_ID, 0, "Existing").setShortcut('3', 'z');
    menu.add(0, ERASE_MENU_ID, 0, "Erase").setShortcut('4', 'z');

    return true;
}



@Override
public boolean onPrepareOptionsMenu(Menu menu) {
    super.onPrepareOptionsMenu(menu);
    return true;
}



@Override
public boolean onOptionsItemSelected(MenuItem item) {
    myPaint.setXfermode(null);
    myPaint.setAlpha(0xFFAAAAAA);

单击现有菜单时，它将简化正在绘制的线，并显示具有较少点的线或已简化的线。我计划为它创建一个新类，但我不知道如何从画布中绘制的直线中获取点字符串

    switch (item.getItemId()) {

        case COLOR_MENU_ID:
            new ColorOption(this, this, myPaint.getColor()).show();
            return true;

  /**      case EXISTING_MENU_ID:

            return true;

        case ENHANCED_MENU_ID:

            return true;*/

        case ERASE_MENU_ID:{

                  myPaint.setColor(color.black);
                  myPaint.setXfermode(new PorterDuffXfermode(PorterDuff.Mode.CLEAR));
                  return true;
              }

    }

    return super.onOptionsItemSelected(item);
}

}

---

从某些上下文的原始注释复制粘贴：

---

您正在从onTouchEvent生成线上的点，因此 与其事后尝试查询画布，为什么不简单地保留 这些创建点的列表？可以在绘制每个点时添加点 新线段

就代码而言，最基本的示例如下所示：

List<Point> mPoints = new ArrayList<Point>();

private void touch_up() {
    // save this point on the line
    mPoints.add(new Point(mX, mY);
    // add point to path
    mPath.lineTo(mX, mY);
    // commit the path to our offscreen
    mCanvas.drawPath(mPath, myPaint);
    // kill this so we don't double draw
    mPath.reset();
}

List mPoints=new ArrayList（）；
私人空间修补（）{
//将此点保存在线路上
mPoints.add（新点（mX，mY）；
//将点添加到路径
mPath.lineTo（mX，mY）；
//将路径提交到我们的屏幕外
mCanvas.drawPath（mPath，myPaint）；
//杀了它，这样我们就不会重复抽签了
mPath.reset（）；
}

我在这里假设touch_up（）是将每条线段的起点或终点添加到路径的地方

//编辑：在再次阅读您的问题时，我觉得您可能要求在您绘制的直线上所有点，因为您的代码片段包括曲线？我猜实现这一点的唯一方法是计算每个（x，y）使用不同的基本数学方程，并存储每个点的结果。换句话说：通过编写自己的lineTo和quadTo函数

---

对于直线来说，这是相对简单的，但是曲线会增加难度。您可能想看看路径的源代码，它在内部将大部分工作委托给

java.awt.geom.GeneralPath

对象。

您是从

onTouchEvent

生成直线上的点，因此代替在以后尝试查询画布时，为什么不简单地保留这些创建的点的列表？您可以在绘制每个新线段时添加一个点。非常感谢您的帮助。您能进一步解释一下我将如何做吗？非常感谢，当您说这是您的论文时，您的意思是这是家庭作业吗？是的。也许您可以帮助我，谢谢是的，这涉及到曲线，所以这意味着我必须创建或应用一些数学方程来获得直线上的所有点？好吧，我想说这是你最好、最快的选择，尽管可能不是最容易实现的。或者你可以通过迭代屏幕上的所有像素来进行某种“近似”，然后检查你正在绘制的颜色。但是，这不会给你任何关于绘制顺序的信息。如果线条没有交叉，你可以很容易地加强这一点，因为你至少知道每个线段的起点和终点，但它不会像使用数学一样整洁。谢谢。但我真的发现它是很难开始，你能给我一个示例代码吗..或者检查我上面的代码，我将如何在那里实现它？再次感谢你的帮助，我非常感谢。获得直线或曲线上每个点的（x，y）坐标的关键是有数学表示法（公式）。直线的部分是高中数学，而关于二次贝塞尔曲线的详细信息非常广泛——例如，对于一般公式。还有许多示例实现可以作为起点使用——您甚至可以复制粘贴/修改Java内置的QuadCurve2D类（但Android中缺少该类）出于您的目的。我已经找到了一些QuadCurve2D类的代码片段，我仍在尝试对其进行分析。我还在搜索Douglas Peucker在java中的实现。您知道在哪里可以找到一个好的吗？再次感谢