实验文档中只说了拒绝坍缩,但是是将其直接 erase 掉还是说要保留并且查找下一个 edgerecord 元素呢,因为后面如果有其他边发生了坍缩,这条边可能就又能够坍缩了。所以感觉不能舍弃?但文档的意思好像是直接舍弃这个 edgerecord?
greyishsong
(greyishsong)
2
我们对此不作要求,你可以选择直接从队列中删掉这条边,也可以选择之后再检查它能不能坍缩。参考实现(预编译版本)中采用的思路是前一种(直接扔掉),你也可以这样做,不会影响验收。
实际上 QEM 的计算过程已经包含了大量的近似处理,所以偶尔扔掉几条边并不会对结果造成多大影响。如果你确实想保留它们,可能需要考虑再开一个队列来维护当前发现的无法坍缩的边,并在每次坍缩后重新检查该队列。如果有些边变得可以坍缩了,就将它们移回主队列中。这样实现起来会复杂不少,我尚未尝试过,你有兴趣的话可以试试。
Related Topics
Topic | Replies | Views | Activity | |
---|---|---|---|---|
几何部分,关于 collapse 在边界上的情况 | 2 | 96 | September 8, 2024 | |
实验 2.7 坍缩时遍历点出现问题 | 2 | 68 | September 8, 2024 | |
局部操作中边界上的边如何测试 | 4 | 90 | September 8, 2024 | |
cost 计算和面的二次误差矩阵初始化问题 | 2 | 91 | September 8, 2024 | |
实验 2.2 渲染结果问题 | 2 | 151 | September 8, 2024 | |
关于后续实验的疑问 | 1 | 77 | September 23, 2024 | |
关于 1.0 实验提交的问题(已解决) | 4 | 54 | September 18, 2024 | |
实验 2.2 软光栅渲染器结果出现黑线和锯齿状边缘 | 2 | 123 | October 27, 2023 | |
渲染结果问题 | 3 | 62 | September 8, 2024 | |
实验 1.2 提问 | 2 | 165 | September 8, 2024 |