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


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

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

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

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

D.排序步骤可以省略

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


Tag:计算机图形学 连贯性 数据结构 时间:2022-03-07 15:12:40