2401_88146264的博客

原创 GAMES101学习笔记-Geometry-Mesh Simplification

优先队列这个“盒子”很聪明，它能在这些值变化后，自动把边在“盒子”里重新摆好位置，让它们还是按照误差大小排好，保证我们下次拿的时候，拿到的还是当前误差最小的边，不用重新把所有边打乱了再排序。使用优先队列对二次误差排序的核心目的，就是为了在网格简化的每一步坍缩操作后，能够高效地（只更新受影响的部分）动态维护这个队列的顺序，确保下一次总能快速取出当前代价最小的边进行坍缩，而不需要每次都笨拙地对所有边进行完整的重新计算和重新排序。可以看出，我们对任意边进行二次误差度量后，进行排序，可以得到从小到大的坍缩顺序。