判断两个菱形是否重叠（Java 实现与原理详解）-java教程-PHP中文网

本文介绍如何在 java 中正确判断两个任意菱形是否发生几何重叠，指出仅比较顶点坐标的常见误区，并提供基于轴对齐包围盒（aabb）预检与精确凸多边形相交判定的完整解决方案。

本文介绍如何在 java 中正确判断两个任意菱形是否发生几何重叠，指出仅比较顶点坐标的常见误区，并提供基于轴对齐包围盒（aabb）预检与精确凸多边形相交判定的完整解决方案。

菱形是中心对称的凸四边形，其四条边等长、对角线互相垂直平分。然而，仅用四个整型字段（p1–p4）无法唯一确定一个二维菱形的位置和形状——原始代码中 Rhombus(int p1, int p2, int p3, int p4) 的设计存在根本性缺陷：它未区分坐标维度（x/y），也未表达顶点顺序或几何约束，导致无法构建真实菱形。

要严谨判断两个菱形是否重叠，需满足两个前提：

java-api-doc-generator

分析 Java Spring Boot 后端 Controller 代码，自动生成 Markdown 格式的接口文档。当用户说“生成 Java 接口文档”、“生成 API 文档”、“从 Spring 代码生成文档”时触发。

下载

明确的几何表示：每个菱形应由其中心点 (cx, cy)、两对角线长度 d1（水平方向）、d2（垂直方向）及旋转角度 θ 定义；或更通用地，由按顺时针/逆时针顺序排列的 4 个顶点坐标（如 Point[] vertices）表示。
正确的相交逻辑：重叠 ≠ 顶点重合。即使所有顶点互不相同，两个菱形仍可能因边交叉或区域包含而重叠（如下图示意）：

   ▲ y
   │      ◼ Rhombus A (rotated)
   │    ┌───┐
   │   /     \
   │  └───────┘
   │         ┌───┐
   │        /  B  \
   │       └───────┘ → x

✅ 正确实现步骤

1. 重构 Rhombus 类：使用顶点数组表示

import java.awt.geom.Line2D;
import java.util.Arrays;

public class Rhombus {
    private final Point[] vertices; // 4 vertices in CCW order

    public Rhombus(Point... verts) {
        if (verts.length != 4) 
            throw new IllegalArgumentException("Rhombus must have exactly 4 vertices");
        this.vertices = verts.clone();
    }

    // Helper: check if point lies inside convex polygon (ray-casting for convex → optimized)
    private boolean contains(Point p) {
        // For convex quadrilateral: check all cross products have same sign
        for (int i = 0; i  p.x).min().orElse(0);
        double minY = Arrays.stream(vertices).mapToDouble(p -> p.y).min().orElse(0);
        double maxX = Arrays.stream(vertices).mapToDouble(p -> p.x).max().orElse(0);
        double maxY = Arrays.stream(vertices).mapToDouble(p -> p.y).max().orElse(0);
        return new Rectangle2D.Double(minX, minY, maxX - minX, maxY - minY);
    }

    // Simple helper class
    public static class Point {
        final double x, y;
        Point(double x, double y) { this.x = x; this.y = y; }
    }
}

2. 使用示例

public static void main(String[] args) {
    // Define two rhombi by their 4 CCW vertices
    Rhombus r1 = new Rhombus(
        new Rhombus.Point(0, 2),
        new Rhombus.Point(2, 0),
        new Rhombus.Point(4, 2),
        new Rhombus.Point(2, 4)
    );

    Rhombus r2 = new Rhombus(
        new Rhombus.Point(1, 1),
        new Rhombus.Point(3, 1),
        new Rhombus.Point(3, 3),
        new Rhombus.Point(1, 3)
    );

    System.out.println("Do they overlap? " + r1.overlaps(r2)); // true — r2 is inside r1
}

⚠️ 注意事项与优化建议

顶点顺序至关重要：contains() 方法依赖顶点为逆时针（CCW）排列；若为顺时针，需将 crossProduct 判断改为 cp > 0。
性能考虑：对于大量菱形检测，可先用 AABB 快速剔除（O(1)），再执行 O(16) 边边检测 + 最多 8 次点面测试。
数值精度：生产环境建议使用 double 而非 int 表示坐标，并在 crossProduct 中加入 epsilon 比较（如 Math.abs(cp)
扩展性：该方案天然支持任意凸四边形，只需确保输入顶点构成凸包且有序。