约束自适应Loop曲面细分-计算机应用研究.PDFVIP

第２９卷第９期 计 算 机 应 用 研 究 Ｖｏｌ．２９Ｎｏ．９ ２０１２年９月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｓｅｐ．２０１２ 约束自适应 Ｌｏｏｐ曲面细分 孙大松，鞠志涛，孙立镌 （哈尔滨理工大学计算机科学与技术学院，哈尔滨 １５００８０） 摘　要：自适应细分已经被广泛应用于曲面细分领域以减少不需要的细分次数和细分面数。但是目前自适应 细分都存在不同细分层次之间的裂缝拟合问题，造成了不同细分层次之间的曲面无法光滑连接，对此提出一种 基于中分面的约束应细分方法。该方法的主要思想是通过对深度较高区域的１邻域三角形平分，根据产生裂缝 的个数，将插入点与其１邻域的网格相连，从而降低高细分区域与低细分区域的深度差，达到不同细分程度光滑 过度的细分效果。 关键词：裂缝拟合；约束；自适应；Ｌｏｏｐ细分曲面 中图分类号：ＴＰ３９１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１２）０９３５０６０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１２．０９．０８１ ＣｏｎｓｔｒａｉｎｔａｄａｐｔｉｖｅＬｏｏｐｓｕｂｄｉｖｉｓｉｏｎｓｕｒｆａｃｅ ＳＵＮＤａｓｏｎｇ，ＪＵＺｈｉｔａｏ，ＳＵＮＬｉｊｕａｎ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＨａｒｂｉｎＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｈａｒｂｉｎ１５００８０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｄａｐｔｉｖｅｓｕｂｄｉｖｉｓｉｏｎｓｕｒｆａｃｅｓｈａｖｅｂｅｅｎｗｉｄｅｌｙｕｓｅｄｉｎｓｅｇｍｅｎｔｓｔｏｒｅｄｕｃｅｓｕｂｄｉｖｉｓｉｏｎｔｉｍｅｓａｎｄｔｈｅｎｕｍｂｅｒｏｆ ｆａｃｅｓ．Ｈｏｗｅｖｅｒ，ａｐｒｏｂｌｅｍｏｆｔｈｅｃｒａｃｋｓｂｅｔｗｅｅｎｔｈｅｄｉｆｆｅｒｅｎｔｓｕｂｌｅｖｅｌｓｆｉｔｔｉｎｇｉｎａｄａｐｔｉｖｅｓｕｂｄｉｖｉｓｉｏｎｒｅｓｕｌｔｅｄｔｈｅｓｕｒｆａｃｅｓ ｃｏｕｌｄｎｏｔｂｅｃｏｎｎｅｃｔｅｄｓｍｏｏｔｈｌｙ．Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄｔｈｅａｄａｐｔｉｖｅｓｕｂｄｉｖｉｓｉｏｎｍｅｔｈｏｄｂａｓｅｄｏｎｔｈｅｆａｃｅｔ，ｗｉｔｈｔｈｅｍａｉｎｉｄｅａ ｏｆｔｈｅｄｅｐｔｈｔｈｒｏｕｇｈｔｈｅｒｅｇｉｏｎａｈｉｇｈｅｒｓｐｌｉｔｔｒｉａｎｇｌｅｎｅｉｇｈｂｏｒｈｏｏｄ．Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｎｕｍｂｅｒｏｆｃｒａｃｋｓ，ｔｈｅｉｎｓｅｒｔｉｏｎｐｏｉｎｔ ｃｏｎｎｅｃｔｅｄｗｉｔｈａ１ｎｅｉｇｈｂｏｒｈｏｏｄｍｅｓｈ，ｔｈｅｒｅｂｙｒｅｄｕｃｉｎｇｄｅｐｔｈｏｆｄｉｆｆｅｒｅｎｃｅｂｅｔｗｅｅｎｔｈｅｈｉｇｈｒｅｇｉｏｎａｌａｎｄｈｉｇｈｌｏｗｒｅｇｉｏｎａｌ， ｔｈｅｄｉｆｆｅｒｅｎｔｄｅｇｒｅｅｏｆｓｕｂｓｅｇｍｅｎｔｓｗｉｌｌｂｅｔｒａｎｓｉｔｅｄｓｍｏｏｔｈｌｙａｂｓｔｒａｃｔ． Ｋｅｙｗｏｒｄｓ：ｃｒａｃｋｆｉｔｔｉｎｇ；ｃｏｎｓｔｒａｉｎｔ；ａｄａｐｔｉｖｅｓｕｂｄｉｖｉｓｉｏｎ；Ｌｏｏｐｓｕｂｄｉｖｉｓｉｏｎｓｕｒｆａｃｅ 　　细分曲面是通过重复定义一系列控制网格取极限时得到 裂缝则将三角形一分为二，否则就将三角形一分为四。 的。由Ｃａｔｍｕｌｌ和Ｃｌａｒｋ在１９７８年提出，该方法可以使用同一 本文主要解决细分算法中的第二个问题，提出一种新的自 种简单的算法最终产生一个光滑的实体模型，其算法复杂度 适应细分算法，确保相邻面的细分深度差至多为 １，使用本文 低、算法效率高、造型效果好而被广泛应用于模型造型和动画 算法可以使在模型的整个细分过程中，维持选择区域内的顶点 ［１］ 造型中。本文使用Ｌｏｏｐ细分 方法作为本文算法改进的基础 的连续性，当选择区域被重复