- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】描述掃描線算法。
答案：
掃描線算法如下：
（1）對(duì)于每個(gè)多邊形，根據(jù)多邊形頂點(diǎn)的最小的y值，將多邊形置入多邊形Y桶。
（2）...
（1）對(duì)于每個(gè)多邊形，根據(jù)多邊形頂點(diǎn)的最小的y值，將多邊形置入多邊形Y桶。
（2）...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述點(diǎn)與多邊形之間的包含性檢測(cè)算法。
答案：
先將該點(diǎn)變換到多邊形所在平面，在二維空間討論該問(wèn)題，過(guò)該點(diǎn)沿任意方向做一條射線，與多邊形邊界求交點(diǎn)，若交點(diǎn)個(gè)數(shù)為偶數(shù)，0...
