判斷題兩個(gè)多邊形是否相交需要判斷兩個(gè)多邊形邊界的所有線段相互之間是否有交點(diǎn)。如果沒(méi)有任何交點(diǎn),說(shuō)明這兩個(gè)多邊形相分離。

您可能感興趣的試卷