四面体胞的尽可能刚性网格变形算法.pdfVIP

??????? ? ????????????????????????? 四面体胞的尽可能刚性网格变形算法 王勋 王启超 浙江工商大学计算机与信息工程学院，杭州??????? 摘要：提出一种基于四面体胞的尽可能刚性三角形网格变形算法。用户通过操作网格上的若干顶点以得到所需 的模型变形结果。首先，算法对网格模型内部进行稀疏四面体化，以产生一个贴合模型表面的四面体胞集。在模 型变形过程中，算法通过最小化相应的变形能量函数，以保持网格模型表面局部区域的刚性以及每个四面体胞的 刚性，从而有效避免模型表面及其内部的扭曲。同时，针对大尺度编辑可能造成的模型局部??陷，提出一种简单的 四面体胞自适应剖分方法，根据模型局部体积的剧烈变化，自动剖分对应的四面体胞以增加模型内部的局部变形 自由度，进而消除不正确的变形效果。此外，自适应的四面体胞剖分允许算法在初始时只需对网格模型进行稀疏 的四面体化，而在变形过程中根据需要进一步提高四面体胞的局部稠密度，因而保证了算法的鲁棒性及其效率。 实验结果表明，该变形算法可以有效保持模型的表面细节以及模型的内部体积，并能够有效避免模型形状在大尺 度变形时的局部退化。 模型变形；刚性变形；体积约束；能量函数；自适应 ???????????????????????????????????????????????????????????????? ???????? ??????????? ?????????? ?????????? ??基金项目：国家自然科学基金项目?????????，??????????国家重点基础研究计划?????基金项目??????????????；浙江省 自然科学重点基金项目??????????，?????????；浙江省教育厅重点项目????????????。 ????第一作者简介：王勋（?????），男，教授。????年于浙江大学??????国家重点实验室获计算机科学技术专业博士学 位，主要研究领域为虚拟现实，地理信息系统和智能信息处理。????????????????????????????????。 。同 变化， 疏线 性 的 实 体胞 实验 ??????????????????????????????????????????????????????????????????? ??????????????????????????? ????????????????????????????????????????????????????????????????? ?????????????????????