检查arraylist中是否存在具有特定坐标的圆？

Question

我的应用中有一个圆圈数组列表。基本上，我正在绘制一个由六边形瓷砖制成的游戏板。我想在每个瓷砖的每个角上画圆圈。我将所有图块存储在一个 Tile 对象数组中。每个图块都有一个组成图块的点数组。所以我基本上循环遍历每个瓷砖和瓷砖的每个角落。我的问题是大多数瓷砖共享交叉点。因此，为共享该交叉点的每个图块绘制一个圆圈。但我只想在每个路口画一个。我需要做的是检查数组中是否存在具有特定坐标集的圆。如果确实存在，请不要画圆。我知道 ArrayList.contains()，但不知道如何将它用于我的目的。有什么想法吗？

for (int t = 0; t < tiles.length; t++) {

    //Loop through the vertices of the current tile
    for (int v = 0; v < tiles[t].vertices.length; v++) {
        final double x = tiles[t].vertices[v].x;
        final double y = tiles[t].vertices[v].y;
        Platform.runLater(() -> {
            //This if statement doesn't work because the arraylist contains shapes, not points!
            if(!highlightedVertices.contains(new Point((int)x, (int)y))){ 
                Circle cir = new Circle();                         
                cir.setFill(Color.web("rgba(255, 235, 138, .3)"));
                cir.setCenterX(x);
                cir.setCenterY(y);
                cir.setRadius(windowHeight * .025);
                highlightedVertices.add(cir);
                wrapperPane.getChildren().add(cir);
            }
        });
    }

}

Answer 1

你正在使用的Circle类可以实现equals方法，由于Collection类在方法contains(Object o)中使用的逻辑：

(o == null ? e == null: o.equals(e));

其中e 是列表中的当前对象，o 是要比较的对象。

因此，您的 Circle 课程将是：

班级圈

public class Circle {
    private double centerX; //Asumming is a double
    private double centerY; //Asumming is a double
    private double radius;

    // +getters and setters

    @Override
    public boolean equals(Object o) {
        if (o == null)
            return false;
        if (o instance of Circle) {
            Circle paramCircle = (Circle) o;
            if (paramCircle.getCenterX() == this.centerX && paramCircle.getCenterY() == this.centerY && paramCircle.getRadius() == this.radius) {
                return true;
        }
        return false;
    }
}

Answer 2

经过一番思考，我意识到塞巴斯蒂安的答案行不通，因为每个“交叉点”都有 1 个像素的偏移量。我编写的下面的代码运行良好。我只是遍历了 arraylist 中的每个圆圈，并确定它们是否都包含新圆圈的原点。

    private boolean CircleExists(Point origin, ArrayList<Circle> circles){

        boolean output = false;
        for(int i = 0; i < circles.size(); i++){

            Circle cir = circles.get(i);
            if(cir.contains(origin.x, origin.y)){
                output = true;
            }

        }

        return output;
    }