每周算法:渐进网格之减面算法

每周算法:渐进网格之减面算法

减面算法一般分减点和减边两种,前者减一点会影响好几个面,网格形状变化会比较大,所以研究后者比较有意义,一种参考算法如下:

假设参考边为uv,u和v是两个端点,所有共享点u的面集合记为faces,所有共享边uv的面集合记为sides,则cos(u,v)=max(min(dot(face[i].normal,sides[j].normal)))*length(uv).

你可能感兴趣的:(每周算法:渐进网格之减面算法)