2 개의 직사각형 프리즘이 터치/교차하는 경우 알아 내기

Question

2 개의 직사각형 프리즘이 만지거나 겹치는 지 알아 내는데 문제가 있습니다. 나는 두 개의 직사각형 프리즘의 highX, Y, Z와 lowX, Y, Z만을 가지고 있습니다. 여기까지 내가 지금까지 가지고있는 것입니다 :

public boolean overlaps(AreaSelection other) { 
    boolean Xs = (lowX <= other.getHighestX()) && (other.getLowestX() <= highX); 
    boolean Ys = (lowY <= other.getHighestY()) && (other.getLowestY() <= highY); 
    boolean Zs = (lowZ <= other.getHighestZ()) && (other.getLowestZ() <= highZ); 
    return (Xs && Ys && Zs);   
} 

이것이 맞는지 아닌지 아는 사람이 있습니까? 그리고 그렇지 않다면, 해결책은 무엇입니까? 감사!

Answer 1

좌표 축과 평행 한 모서리가있는 두 개의 직사각형 프리즘이 중첩됩니다. 좌표 축의 투영 간격이 각각 겹치는 경우에만 해당합니다.

그래서 우리는 프리즘의 중첩을 검사하기 위해 세 번 호출하는 간격의 중복을 검사하는 "유틸리티"방법을 사용하는 것이 좋습니다. 이 방법에 중복 교차로의 단일 지점으로 구성 될 수 있음을

public boolean overlaps(AreaSelection other) 
{ 
    boolean Xs = overlap_1D(lowX,highX,other.getLowestX(),other.getHighestX()); 
    boolean Ys = overlap_1D(lowY,highY,other.getLowestY(),other.getHighestY()); 
    boolean Zs = overlap_1D(lowZ,highZ,other.getLowestZ(),other.getHighestZ()); 
    return (Xs && Ys && Zs);   
} 

참고 : 원래 코드는 다음 될 것

public boolean overlap_1d(double aLow, double aHigh, double bLow, double bHigh) 
{ 
    if (aLow <= bLow) return (bLow <= aHigh); 
    /* else aLow > bLow */ 
    return (aLow <= bHigh); 
} 

: 우리는이 방법이 제대로 정렬 간격 '엔드 포인트와 호출됩니다 가정 (1 차원 또는 3 차원).

Answer 2

프리즘이 회전하지 않으면 올바른 방법이며, 그렇지 않으면 해당 값과 겹치는 지 계산할 방법이 없습니다.