Y向连贯性算法/有效边表算法描述正确的有?

10 查阅

Y向连贯性算法/有效边表算法描述正确的有?

A.首先建立ET表,然后对每条扫描线建立AET表,完成求交,排序,配对,填充。

B.采用了扫描线和边的连贯性提高了求交效率

C.数据结构采用了链表,比较复杂

D.排序步骤可以省略

参考答案:

答案:首先建立ET表,然后对每条扫描线建立AET表,完成求交,排序,配对,填充。;采用了扫描线和边的连贯性提高了求交效率;数据结构采用了链表,比较复杂