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