Y向连贯性算法/有效边表算法描述正确的有?
Y向连贯性算法/有效边表算法描述正确的有?
A.首先建立ET表,然后对每条扫描线建立AET表,完成求交,排序,配对,填充。
B.采用了扫描线和边的连贯性提高了求交效率
C.数据结构采用了链表,比较复杂
D.排序步骤可以省略
正确答案:首先建立ET表,然后对每条扫描线建立AET表,完成求交,排序,配对,填充。;采用了扫描线和边的连贯性提高了求交效率;数据结构采用了链表,比较复杂
Y向连贯性算法/有效边表算法描述正确的有?
A.首先建立ET表,然后对每条扫描线建立AET表,完成求交,排序,配对,填充。
B.采用了扫描线和边的连贯性提高了求交效率
C.数据结构采用了链表,比较复杂
D.排序步骤可以省略
正确答案:首先建立ET表,然后对每条扫描线建立AET表,完成求交,排序,配对,填充。;采用了扫描线和边的连贯性提高了求交效率;数据结构采用了链表,比较复杂
相关答案