Abstract: This paper presents a Vibrator-Diffuse algorithm to simplify massive 3d meshes under the constraint of the curvature-background-map. First, the original 3d mesh is mapped to the parameter plane and the curvature-background-map is constructed based on the curvature attributes of the mesh vertices. Second, a group of uniform vibrators are set on the curvature-background-map as the initial distribution. Then, the simplification vertices set is gained by solving a variable-coefficients equation group based on the spring models between the vibrators. Our method is efficient to reduce the amount of date and preserve the detail and boundaries.
文献[6]指出对于任意一个与圆盘同胚(isomorphic to a disk)的三维三角网格,总存在一个平面三角网格,使二者的顶点、三角边与三角面一一对应,并且相交的对应边只交于对应顶点,相交的对应面只交于对应边与对应顶点,则称此平面三角网格为原始三维网格的参数化网格,二者间的一一对应关系就称之为参数化投影。在参数化投影中,三维网格的边界被映射为平面参数化网格的边界,为处理方便,平面参数化网格的边界一般取为单位正方形。除了简单的可展曲面以外,一般三维网格的参数化投影都会引起距离或角度的形变,文献[6]中给出的经典算法非常简单且常用,它将参数化投影问题转化为线性代数方程组的求解,本文即采用该算法进行三维网格的平面参数化。