Cesium中如何判断所有顶点可见的两个多边形是否重叠？

要判断多边形顶点是否背向窗口（即不在相机可见方向），你之前的思路存在两个关键问题：

1. 近平面的法向量方向错误：相机的近平面法向量应该指向相机本身，而非相机的朝向方向，需要对相机方向取反。
2. 射线起点选择错误：应该从相机位置出发，而非地球原点，因为我们要判断的是顶点相对于相机的位置关系。

正确的判断方法 #

方法1：通过点积判断顶点是否在相机前方

这是最直接的方式，核心是计算顶点相对于相机的位置向量与相机朝向的点积：

function isVertexFacingCamera(position, camera) {
    // 计算相机到顶点的向量
    const cameraToVertex = Cesium.Cartesian3.subtract(position, camera.position, new Cesium.Cartesian3());
    // 计算向量与相机朝向的点积
    const dotProduct = Cesium.Cartesian3.dot(camera.direction, cameraToVertex);
    // 点积大于0，说明顶点在相机前方（朝向窗口）；小于0则背向窗口
    return dotProduct > 0;
}

方法2：通过视锥判断顶点是否完全可见

如果需要更严格的可见性判断（比如顶点是否在视锥的近平面、远平面及左右上下边界内），可以直接用相机视锥的containsPoint方法：

function isVertexVisible(position, camera) {
    return camera.frustum.containsPoint(position);
}

整合到你的业务逻辑中 #

结合你原本的多边形相交检测需求，完整的流程代码示例如下：

function checkPolygonOverlapWhenAllVisible() {
    const viewer = window.viewer;
    const camera = viewer.camera;
    const polygons = source.entities.values.filter(entity => entity.polygon);

    // 筛选出所有顶点都可见的多边形
    const visiblePolygons = polygons.filter(polygonEntity => {
        const positions = polygonEntity.polygon.hierarchy.valueOf().positions;
        // 检查每个顶点是否都朝向相机（或完全在视锥内）
        return positions.every(pos => isVertexFacingCamera(pos, camera));
    });

    // 对可见多边形执行2D投影和相交检测
    visiblePolygons.forEach((polyA, indexA) => {
        const projectedA = polyA.polygon.hierarchy.valueOf().positions.map(pos => 
            Cesium.SceneTransforms.wgs84ToWindowCoordinates(viewer.scene, pos)
        );
        // 避免重复检测
        for (let indexB = indexA + 1; indexB < visiblePolygons.length; indexB++) {
            const polyB = visiblePolygons[indexB];
            const projectedB = polyB.polygon.hierarchy.valueOf().positions.map(pos => 
                Cesium.SceneTransforms.wgs84ToWindowCoordinates(viewer.scene, pos)
            );
            // 这里替换成你的2D多边形相交检测函数
            const isOverlapping = check2DPolygonIntersection(projectedA, projectedB);
            if (isOverlapping) {
                console.log(`多边形${polyA.properties.name?.getValue()}与${polyB.properties.name?.getValue()}重叠`);
            }
        }
    });
}

// 示例2D多边形相交检测函数（可替换为成熟的算法实现）
function check2DPolygonIntersection(poly1, poly2) {
    // 此处可引入如Sutherland-Hodgman算法或射线法实现相交检测
    // 简化示例：判断是否有顶点落在对方多边形内
    for (const point of poly1) {
        if (isPointInPolygon(point, poly2)) return true;
    }
    for (const point of poly2) {
        if (isPointInPolygon(point, poly1)) return true;
    }
    return false;
}

function isPointInPolygon(point, polygon) {
    let inside = false;
    for (let i = 0, j = polygon.length - 1; i < polygon.length; j = i++) {
        const xi = polygon[i].x, yi = polygon[i].y;
        const xj = polygon[j].x, yj = polygon[j].y;
        const intersect = ((yi > point.y) !== (yj > point.y))
            && (point.x < (xj - xi) * (point.y - yi) / (yj - yi) + xi);
        if (intersect) inside = !inside;
    }
    return inside;
}

关键说明 #

• 如果你只需要判断顶点是否背向相机（不考虑视锥左右上下边界），用方法1足够；如果需要确保顶点完全在窗口可见范围内，用方法2。
• 2D多边形相交检测可以选择成熟的算法实现，示例中的check2DPolygonIntersection是简化版本，实际使用建议用更严谨的实现。

内容的提问来源于stack exchange，提问作者Eric G