Mesh简化算法:
1. 通过mesh简化,可以将一个多边形的网格A转化成另一个网格B
网格B相比A,有更少的三角形面、边、顶点。
2. 简化的过程是受到一定的约束的。会有一系列自定义的质量标准来控制简化的进行。这些质量标准是为了让简化后的网格尽可能和原来的网格有相差不大的质量。
3. Mesh简化往往都是迭代的,例如每一次移除一个顶点或者一条边。并且这一过程是可以反转的,也就是可以通过优化后的网格,恢复到原网格
主要的简化算法:
1. 顶点聚集(Vertex Clustering)。
按照我自己的理解大致概述下,就是将距离 (记作ε )一定范围内的顶点合并成一个代表顶点。
这种处理方式速度快,时间复杂度是O(n),n是顶点数量。(暂留疑问为什么是O(n))
当然缺陷也很明显,可能会出现一个三角形退化成一条线段甚至一个顶点的情况。
a) 聚集生成(Cluster Generation)
用一个大的方框囊括mesh,然后将这个大方框分割成一个个小空间(cells),确定一个数值 ε > 0,作为小空间的边长。然后将mesh映射到这个方框里