매우 간단하게 보이는이 문제로 난처한 상황에 처하게되었습니다. 두 모서리 점이있는 2D 경계 상자가 있습니다. 남은 두 구석 점을 결정하고 싶습니다. 중요한 제약 : 바운딩 박스는 어떤 방향으로도 배향 될 수 있고 반드시 수평 및 수직 축 (즉, x 및 y 축)에 정렬 될 필요는 없다.경계 상자의 꼭지점을 계산하십시오.
테두리 상자를 래스터 스캔하려면이 작업을 수행하고 싶습니다.
나는 이곳에 언급 한 바와 같이이, 그러나, 당신이 듣고 싶은 대답없는 확신, 두 개의 대각선 반대 점은 2D 표면에 사각형을 정의하기에 충분하지 않습니다. 그림이 천 단어의 가치가 있기 때문에, 여기에는 대각선으로 대립하는 두 점을 공유하는 두 개의 다른 직사각형의 그림이 있습니다.
의견에서 언급했듯이 완전한 정보가 없습니다. 설명해 드리겠습니다 : 점을 찾으려는 더미 직사각형을 그립니다. 직사각형이 회전되어 있는지, 즉 "평평하지 않은지"확인하십시오.
이제 왼쪽 상단 및 오른쪽 하단을 선택하십시오. 이 인 사각형의 왼쪽 위 및 오른쪽 아래 점으로 처리하십시오. 이것은 같은 두 개의 반대 지점을 가진 최소한 두 개의 직사각형을 가질 수 있음을 보여줍니다. 마찬가지로 기울기 각도를 변경하고 무한한 수의 점을 얻을 수 있습니다.
고유 한 사각형을 원한다면 적어도 기울기를 정의해야합니다. 희망이 도움이됩니다.
경계 상자는 일반적으로 직사각형을 참조하므로 하나의 직사각형을 기울여 다른 직사각형을 얻을 수 없습니다. 나는 또한 오히려 당신의 그림이 어떻게 그 문제를 증명하는지 보지 못한다.빨간색 사변형의 두 반대 지점은 파란색 사각의 두 반대 지점이 아닙니다. –
대각선으로 반대입니다. 그렇습니다. –
상자가 공간에 정렬되어 있지 않으면 두 개의 대각선 점으로 지오메트리를 결정하기에 충분하지 않습니다. 어떤 추가 정보가 있습니까? –
두 점으로 공간에서 사각형의 방향을 정의하기에 충분하지 않습니다. 이 두 점 사이의 선에 의해 정의 된 축에서 "올바른"직사각형을 회전하는 것을 고려하십시오. – perelman