你可能感興趣的試題

答案：掃描線算法如下：
（1）對(duì)于每個(gè)多邊形，根據(jù)多邊形頂點(diǎn)的最小的y值，將多邊形置入多邊形Y桶。
（2）...

答案：先將該點(diǎn)變換到多邊形所在平面，在二維空間討論該問題，過該點(diǎn)沿任意方向做一條射線，與多邊形邊界求交點(diǎn)，若交點(diǎn)個(gè)數(shù)為偶數(shù)，0...