Question

几天前，我在Math.se上问this question，并用伪代码得到了以下答案：

Function RandomCircleInside(centerX, centerY, radius):
    Let  newRadius = radius * Random()
    Let  radians = 2.0 * 3.14159265358979323846 * Random()
    Let  deviation = (radius - newRadius) * Sqrt(Random())
    Let  newX = centerX + deviation * Cos(radians)
    Let  newY = centerY + deviation * Sin(radians)
    Return (newX, newY, newRadius)
End Function

我将伪代码更改为Java，并添加了自己的更改以满足我的需求。新代码如下所示：

Circle createNewCircle(int centerX, int centerY, int radius, int newR, Color newColor) {
    int newRadius = radius * Random();
    double radians = 2.0 * 3.141592653589793 * Random();
    double deviation = (radius - newRadius) * Math.sqrt(Random());
    System.out.println(radius + " - " + newRadius + " * sqrt(0 or 1) = " + (radius-newRadius) + " * (0 or 1) = " + deviation);
    double newX = centerX + deviation * Math.cos(radians);
    System.out.println(centerX + " + " + deviation + " * cos(" + radians + ") = " + (centerX + deviation) + " * " + Math.cos(radians));
    double newY = centerY + deviation * Math.sin(radians);
    int newCirX = (int) newX;
    int newCirY = (int) newY;
    Circle newCir = new Circle(newCirX, newCirY, newR*2, newR*2, newR, newColor, true);
    return newCir;
}

该代码本身应该在预先存在的圈子内创建一个新的Circle。我创建了一个如下所示的圆形类：

    import java.awt.Color;
import java.awt.Graphics;

public class Circle {

    public int X, Y, Width, Height, radius;
    public Color color;
    public boolean toFill;

    public Circle(int x, int y, int width, int height, int radius, Color color, boolean fill) {
        X = x;
        Y = y;
        Width = width;
        Height = height;
        this.radius = radius;
        this.color = color;
        toFill = fill;
    }

    public void render(Graphics g) {
        g.setColor(color);
        for(int i=-5; i<5; i++) {
            if(toFill) {
                g.fillOval(X+i, Y+i, Width-i, Height-i);
            } else {
                g.drawOval(X+i, Y+i, Width-i, Height-i);
            }
        }
    }

    public boolean contains(Circle pBound) {
        int pBoundCenterX = pBound.X+pBound.radius;
        int cirCenterX = X+radius;

        int diffBetweenCentersX = Math.abs(pBoundCenterX-cirCenterX);

        int pBoundCenterY = pBound.Y+pBound.radius;
        int cirCenterY = Y+radius;

        int diffBetweenCentersY = Math.abs(pBoundCenterY-cirCenterY);
        if(diffBetweenCentersX<= (pBound.radius+radius) && diffBetweenCentersX>=Math.abs(pBound.radius-radius)) { // X
            if(diffBetweenCentersY>=Math.abs(pBound.radius-radius)) { // Y
                return true;
            }
        }

        return false;
    }

    public int getX() {
        return X;
    }

    public int getWidth() {
        return Width;
    }

    public int getRadius() {
        return radius;
    }

    public void setWidth(int width) {
        Width = width;
    }

    public int getHeight() {
        return Height;
    }

    public void setHeight(int height) {
        Height = height;
    }

    public void setX(int x) {
        X = x;
    }

    public int getY() {
        return Y;
    }

    public void setY(int y) {
        Y = y;
    }
}

我创建新圈子的方式是：

if(secInGame==timesForCircle[X] && !hasChanged) { // circle 2
    Circle cir1 = cir;
    cir = createNewCircle(cir1.X+(cir1.Width/2), cir1.Y+(cir1.Height/2), cir1.getRadius(), 135, Color.cyan);
    hasChanged = true;
    circleOn++;
    circ++;
}

其中cir1是先前存在的圈子，cir是新圈子。

有什么我没有正确编码的东西吗？我尝试了几种不同的变体，但是它们都给出了相同的结果。

在实施伪代码之前，我的圈子如下所示：

但现在看起来像这样：

我的所有代码都可以在github上找到：link

Answer 1

我认为您的代码中存在几个问题。

1。。首先不清楚您的Circle为什么有radius，Width和Height的原因。对于一个圆圈，所有3件事都应该相同。如果render是toFill，您的true看起来也会很奇怪。这是一个简化的版本（注意：我没有编译它，所以可能会有一些错误）：

public class Circle {
    public int X, Y, radius;
    public Color color;
    public boolean toFill;

    public Circle(int x, int y, int radius, Color color, boolean fill) {
        X = x;
        Y = y;
        this.radius = radius;
        this.color = color;
        toFill = fill;
    }

    public void render(Graphics g) {
        g.setColor(color);
        final int r2 = 2*radius;
        if(toFill) {
            g.fillOval(X, Y, r2, r2);           
        }
        else {
            for(int i=-5; i<5; i++) {
                g.drawOval(X+i, Y+i, r2-i, r2-i);
            }
        }
    }

    public boolean contains(Circle pBound) {
        int pBoundCenterX = pBound.X+pBound.radius;
        int cirCenterX = X+radius;

        int diffBetweenCentersX = Math.abs(pBoundCenterX-cirCenterX);

        int pBoundCenterY = pBound.Y+pBound.radius;
        int cirCenterY = Y+radius;

        int diffBetweenCentersY = Math.abs(pBoundCenterY-cirCenterY);
        if(diffBetweenCentersX<= (pBound.radius+radius) && diffBetweenCentersX>=Math.abs(pBound.radius-radius)) { // X
            if(diffBetweenCentersY>=Math.abs(pBound.radius-radius)) { // Y
                return true;
            }
        }

        return false;
    }

    public int getX() {
        return X;
    }

    public int getRadius() {
        return radius;
    }

    public void setX(int x) {
        X = x;
    }

    public int getY() {
        return Y;
    }

    public void setY(int y) {
        Y = y;
    }
}

我没有检查您的代码，但我认为这是一个好习惯：

将x和y重命名为leftX和topY以避免混淆centerX / centerY的含义。或将含义更改为更典型的center。
将所有字段声明为private（请参见encapsulation）；
将所有字段声明为final，并删除所有setXyz方法（请参阅immutability）

2。。我不明白为什么您的createNewCircle具有newR参数，同时又在第一行中生成了随机的newRadius。其中之一绝对应该删除。鉴于参数始终为常数135，我认为应将其删除。

3。现在，我相信您的翻译中的主要错误是在行中

 int newCirX = (int) newX;
 int newCirY = (int) newY;

大概应该是

 int newCirX = (int) newX - newRadius;
 int newCirY = (int) newY - newRadius;

您似乎对中左vs.实际上，我认为您犯了这样一个错误的事实是支持我重命名项目1中建议的x和y的论点。

我是否正确地将此伪代码转换为Java？

1 个答案: