我的代码很慢，我不知道如何解决？ [关闭]

Question

我正在制作一个你可以绘制的程序，当超过 38000 个 _points 时它开始滞后。

代码如下：

public class _point {
  float x = 0;
  float y = 0;

  boolean active = true;

  color c = color(255, 255, 255);

  public void _point() {
  }
  public void change_pos(float x1, float y1, color c1)
  {
    x = x1;
    y = y1;
    c = c1;
  }
  public void u_line(float px, float py)
  {
    if (dist(x, y, px, py) < 15)
    {
      stroke(c);
      strokeWeight(5);
      line(x, y, px, py);
    }
  }
  public void remove_beans()
  {
    if (eraser) {
      if (dist(x, y, mouseX, mouseY)<main_tool.radius/2) {
        active = false;
      }
    }
  }
  public void a_line()
  {
    for (int i = 0; i < _points.size(); ++i) {
      _point part = _points.get(i);

      if (dist(x, y, part.x, part.y) < 15)
      {
        line(x, y, part.x, part.y);
      }
    }
  }
}

以及它的绘制位置：

ArrayList<_point> _points = new ArrayList<_point>();
void draw_beans() {
  for (int i = 0; i < _points.size(); ++i) {
    _point part = _points.get(i);

    if (part.active == false) {
      _points.remove(i);
    }

    if (i != 0 && i != _points.size()-1 && i != _points.size()) {
      OPTIMIZE(_points.get(i+1), part, _points.get(i-1));
    }

    if (i != 0) {
      _point past = _points.get(i-1);

      part.u_line(past.x, past.y);//past.x,past.y
    }
  }
}

这是将点添加到数组中：

void add_beans() {
  if (!eraser && !IIIINNZ()) {
    _points.add(new _point());
    _point part = _points.get(_points.size()-1);
    part.change_pos(mouseX-transX, mouseY-transY, color(int(color_text0.texts), int(color_text1.texts), int(color_text2.texts)));
  }
  for (int i = 0; i < _points.size(); ++i) {
    if (eraser && !IIIINNZ()) {
      _point part = _points.get(i);
      part.remove_beans();
    }
  }
}

和优化：

void OPTIMIZE(_point next, _point thiss, _point prev) {
  if (dist(thiss.x, thiss.y, next.x, next.y)+dist(thiss.x, thiss.y, prev.x, prev.y)<14) {
    thiss.active = false;
  }
}

设置：

void setup() {
  size(512, 512);
  noCursor();
}

绘制：

void draw() {
  background(#222833);//27,27,33
  textFont(font);

  pushMatrix();
  translate(transX, transY);
  draw_beans();
  popMatrix();

  show_options();

  main_tool.update();

  println(_points.size());
}

我尝试过多线程，但线程与动画线程不对齐，所以有缺失点。

我正在使用 Processing 3 java 库和 vscode。

Answer 1

不清楚OPTIMIZE 和IIIINNZ 做了什么。

由于无法运行您的代码并进行测试，我无法判断这些功能是否会减慢速度，或者仅仅是（重新）渲染。

我建议使用VisualVM 来分析您的草图（PApplet 子类）的 CPU 使用情况。 CPU Profiler 将列出最慢的方法：

把你的精力集中在最慢的地方，如果可能的话尽量不要牺牲代码的可读性。

（关于代码可读性，我建议总体上使用Java Style 指南。它将节省扫描/阅读越来越长的程序的时间）

你的问题让我想起了an older one I answered a while ago。

由于渲染了许多行，所以它很相似。另外你的使用distance()（它又使用Math.sqrt()，这可能会花费CPU一点，但与渲染一样多。你可以使用平方距离，但这会使代码更难阅读，如果比较的话渲染不是那么慢，我会把它留在里面）。

本质上，有许多基于阈值距离渲染线的点实例。每个stroke()、strokeWeight()、line() 调用都会产生费用。

我尝试将线渲染分组为更简单的东西：访问所有点实例的单个形状：

void draw_beans() {
  beginShape(LINES);
  for (int i = 0; i < points.size(); ++i) {
    Point part = points.get(i);
    
    
    if (part.active == false) {
      points.remove(i);
    }

    //if (i != 0 && i != points.size()-1 && i != points.size()) {
    //  OPTIMIZE(points.get(i+1), part, points.get(i-1));
    //}

    if (i != 0) {
      Point past = points.get(i-1);

      //part.u_line(past.x, past.y);//past.x,past.y
      vertex(past.x, past.y);
    }
  }
  endShape();
}

这几乎没有造成任何影响，即使它会更快，它也会受到限制。

值得一提的是line() 是如何在每个渲染器的底层实现的。令人惊讶的是，FX2D 渲染器可能更适合您的设置（例如 size(512, 512, FX2D);）