Правильно ли я перевел этот псевдокод на Java?

Question

Я задал этот вопрос на Math.se несколько дней назад и получил следующий ответ в псевдокоде:

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;
}

Предполагается, что сам код создаст новый круг внутри существующего.Я создал класс круга, который выглядит следующим образом:

    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 по адресу: ссылка

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 one.
• , объявив все ваши поля как private (см. encapsulation );
• объявление всех ваших полей как final и удаление всех методов setXyz (см. неизменность )

2. Iне понимаю, почему ваш createNewCircle имеет параметр newR, и в то же время вы генерируете случайное значение newRadius в первой строке.Одно из них определенно должно быть удалено.Учитывая, что параметр всегда является константой 135, думаю, его следует удалить.

3. Теперь я считаю, что основная ошибка в вашем переводе заключается в строках

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

Вероятно, это должно быть что-то вроде

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

Похоже, вы перепутали центр с верхним левым.На самом деле я думаю, что тот факт, что вы допустили такую ​​ошибку, является аргументом, поддерживающим переименование x и y, которое я предложил в пункте № 1.