1
Thuật toán nhanh nhất để kiểm tra xem hai hình khối có giao nhau không (trong đó các hình khối không thẳng hàng với nhau)?
Tôi đang tìm kiếm một thuật toán để kiểm tra xem hai hình khối có giao nhau không. Người ta có thể kiểm tra xem mỗi trong số 6 mặt của khối A có được giao nhau bởi mỗi 12 cạnh của khối B hay không, nhưng đó là 72 …