Abstract: A new edge-cutting subdivision algorithm for hexagonal meshes is proposed. The algorithm makes the number of the meshes increase by the factor of 4 through two approaches which are facet-shrinking and edge-cutting,and also keeps the subdivision surface C1 continuous by selecting suitable geometric location. The algorithm only adapts to semiregular meshes whose valence of each vertice is 3,so the arbitrary initial control mesh needs to be semiregularized by preprocessing.

摘要： 提出了一种新的六角形网格的砍边细分算法。该算法通过面收缩和砍边两个过程,使细分网格的数目以4为倍数增长,并选择适当的几何定位使细分曲面保持C1连续性。该算法只适用于顶点的价为3的半正则网格,而对于任意的初始控制网格,算法可以通过预处理使初始网格半正则化。