三进制Loop细分曲面的C^1连续性分析.pdfVIP

赵义武等：三进制 Loop细分曲面的 连续性分析 由于实际应用中遇到的剖分网格很多为三角形网格，所以，Loop细分算法是很常用的方法．图 1 给出了修正的二进制 Loop细分算法在规则项点和边点的掩模，这里对价为 n≠6的奇异点在计算新 顶点时，旧顶点的掩模系数为 一 (cos)。+蔷， 旧顶点周围一层环上每个点的掩模系数为 ．图2给出了对初始网格采用修正的二进制 Loop细 分算法 3次的结果． 对二进制的Loop细分算法，Reif_4]和Umlauf[]证明了细分曲面在奇异点处是C 连续的．进一 步的分析表 明，二进制的Loop细分算法在奇异点的曲率可能无界．为避免 曲率无界，同时保证细分权 的非负性、凸包性和两层环支集性，Loope[]提出了一种三进制 曲面细分算法，将细分矩阵的最大的 6 个特征值按递减顺序设计为 1，，，z，。， ，其余特征值是非负的，并给出了掩模系数的计算方法 ． 图3给出了三进制Loop细分算法在规则点的掩模．图4给出了三进制Loop细分算法在奇异点的掩 模，图中虚线为细分 1次后新生成的网格．为了保证凸包性，要求其中的 =1一E；- ，同时可以 看出，三进制 Loop细分算法的掩模系数的自由度为