利用Java实现环面平面上的包含/排除

Question

我写了一个程序来解决以下问题：

在一个环形平面上实现扩散限制聚集模拟，其中种子是随机产生的，粒子是随机移动的。如果粒子没有落在种子或粒子附近，它们就会移动。其中用户输入种子（红色像素），粒子（黑色像素），步骤（无或迭代），平面大小。

我的代码很慢。我怎样才能让它更快？

我随机创建x和y坐标并绘制红色像素（种子），然后随机创建x和y为黑色像素（粒子），如果一个黑色像素降落在有红色或黑色像素的地方，它可以停留，否则它再次随机移动，直到没有更多的粒子。如果像素离开边界，如x>border，则x=0；如果x<1，则x=边框。Y也一样。

这只是意味着，如果它降落在边界上，我将它移到相反的边界。然后再次检查相邻像素。我有一个外环来生成种子，内环来生成粒子。在内部循环中，我检查x、y位置：

//Place, move, and "stick" the particles; stop if either steps or particles = 0
for (int p = 0; p < particles; p++) {

    for (int s = 0; s < steps; s++) {
        if (xPos > image.getWidth() ) {
                       do something
                    } 
        else if (xPos < 1) {
                        do something
                    }
        if (yPos > image.getHeight() - 2) {
                         do something
                    } 
        else if (yPos < 1) {
                         do something
                    } 
        else if (xPos > image.getWidth() && yPos > image.getHeight()) {
                         do something
                    } 
        else if (xPos < 1 && yPos < 1) {
                         do something
                    }

     //If the surrounding pixels' color is not white, make that particle stick.
            if (moveValid()) {
                image.setRGB(xPos, yPos, 0xFF000000);
            } 


            //Otherwise, move in a random direction
            else {
                if(xPos == 1 && image.getRGB(size - 2, yPos) != 0xFFFFFFFF){
                   draw(xPos,yPos);
                }
                else if(xPos == size - 2 && image.getRGB(1,yPos) != 0xFFFFFFFF){
                    draw(xPos,yPos);
                }
                if(yPos == 1 && image.getRGB(xPos, size - 2) != 0xFFFFFFFF){
                   draw(xPos,yPos);
                }
                else if(yPos == size - 2 && image.getRGB(xPos,1) != 0xFFFFFFFF){
                    draw(xPos,yPos);
                }
                else {
                    move();

                }


            }
        }

        //Regenerate random x and y positions for the next particle   
        xPos = random.nextInt(size);
        yPos = random.nextInt(size);
    }

Answer 1

虽然未显示draw()的实现，但它看起来像是在更新BufferedImage然后呈现它。

>

第一步始终是配置现有代码，寻找易于实现的优化。

第二步有时是搁置现有代码，尝试一种不同的方法。

您可能可以利用Mode-View-Controller模式，这里概述并讨论了这个模式。特别是，让您的DLA模型在后台线程上全速演进，同时以更可持续的速率更新您的视图。本文建议了几种同步方法，并包含了一个使用javax.swing.timer来调整更新速度的相关示例。