一种精度可控的CAD网格模型及轻量化算法的研究-计算机应用研究.PDF

第３１卷第１０期 计 算 机 应 用 研 究 Ｖｏｌ．３１Ｎｏ．１０ 　 　 ２０１４年１０月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｏｃｔ．２０１４ 一种精度可控的ＣＡＤ网格模型及 轻量化算法的研究 刘云华，饶刚毅，罗年猛，朱　林 （华中科技大学 国家ＣＡＤ支撑软件工程技术研究中心，武汉４３００７４） 摘　要：针对现有三维ＣＡＤ系统中，ＣＡＤ网格模型显示精度固定，难以动态调整以及细分后网格数量过多等瓶 颈问题，在原始模型基础上，结合ＣＡＤ模型中边、面等几何与拓扑信息，提出了一种精度可控的三维ＣＡＤ网格 模型。根据该模型的结构特点，采用曲面内部插值与边界曲线插值相结合的轻量化分类细分算法来实现模型精 度调整，并有效控制细分后的网格数量，可满足三维ＣＡＤ系统对模型精度可控、减少网格数量的需要。 关键词：ＣＡＤ网格模型；曲面内部插值；边界曲线插值；分类细分算法；精度可控；网格数量 中图分类号：ＴＰ３９１．４１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１４）１０３１４８０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１４．１０．０６５ ＣＡＤｍｅｓｈｍｏｄｅｌｏｆｃｏｎｔｒｏｌｌａｂｌｅｐｒｅｃｉｓｉｏｎａｎｄｌｉｇｈｔｗｅｉｇｈｔａｌｇｏｒｉｔｈｍ ＬＩＵＹｕｎｈｕａ，ＲＡＯＧａｎｇｙｉ，ＬＵＯＮｉａｎｍｅｎｇ，ＺＨＵＬｉｎ （ＮａｔｉｏｎａｌＣＡＤＳｕｐｐｏｒｔＳｏｆｔｗａｒｅＥｎｇｉｎｅｅｒｉｎｇＲｅｓｅａｒｃｈＣｅｎｔｅｒ，ＨｕａｚｈｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００７４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＩｎｔｈｅｅｘｉｓｔｉｎｇｔｈｒｅｅｄｉｍｅｎｓｉｏｎａｌＣＡＤｓｙｓｔｅｍ，ｔｈｅｐｒｅｃｉｓｉｏｎｏｆＣＡＤｍｅｓｈｍｏｄｅｌｉｓｆｉｘｅｄ．Ｉｔｃａｎｎｏｔｂｅｄｙｎａｍｉｃａｌｌｙ ａｄｊｕｓｔｅｄａｎｄｍａｙｌｅａｄｔｏｔｈｅｐｒｏｂｌｅｍｏｆａｎｅｘｃｅｓｓｉｖｅｎｕｍｂｅｒｏｆｍｅｓｈｅｓａｆｔｅｒｓｕｂｄｉｖｉｓｉｏｎａｎｄｏｔｈｅｒｂｏｔｔｌｅｎｅｃｋｓ．Ｂａｓｅｄｏｎｔｈｅ ｏｒｉｇｉｎａｌｍｏｄｅｌ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｔｈｒｅｅｄｉｍｅｎｓｉｏｎａｌＣＡＤｍｅｓｈｍｏｄｅｌｏｆａｃｏｎｔｒｏｌｌａｂｌｅｐｒｅｃｉｓｉｏｎｂｙｃｏｍｂｉｎｉｎｇｔｈｅＣＡＤ ｍｏｄｅｌｅｄｇｅｓ，ｆａｃｅｓ，ｗｉｔｈｏｔｈｅｒｇｅｏｍｅｔｒｉｃａｎｄｔｏｐｏｌｏｇｉｃａｌｉｎｆｏｒｍａｔｉｏｎ．Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｓｔｒｕｃｔｕｒｅｏｆｔｈｅｍｏｄｅｌ，ｔｈｉｓｐａｐｅｒｐｒｏ ｐｏｓｅｄａｎｏｖｅｌｌｉｇｈｔｗｅｉｇｈｔｃｌａｓｓｉｆｉｃａｔｉｏｎｓｕｂｄｉｖｉｓｉｏｎａｌｇｏｒｉｔｈｍｔｏａｄｊｕｓｔｍｏｄｅｌｐｒｅｃｉｓｉｏｎｂｙｃｏｍｂｉｎｉｎｇｉｎｔｅｒｎａｌｓｕｒｆａｃｅｉｎｔｅｒｐｏｌａ ｔｉｏｎｗｉｔｈｂｏｕｎｄａｒｙｃｕｒｖｅｉｎｔｅｒｐｏｌａｔｉｏｎ．Ｔｈｉｓｓｕｂｄｉｖｉｓｉｏｎａｌｇｏｒｉｔｈｍｃａｎｅｆｆｅｃｔｉｖｅｌｙｃｏｎｔｒｏｌｔｈｅｎｕｍｂｅｒｏｆｍｅｓｈｅｓａｆｔｅｒｓｕｂｄｉｖｉ ｓｉｏｎａｎｄｍｅｅｔｔｈｅｎｅｅｄｓｏｆｃｏｎｔｒｏｌｌａｂｌｅｐｒｅｃｉｓｉｏｎａｎｄｒｅｄｕｃｉｎｇｔｈｅｎｕｍｂｅｒｏｆｍｅｓｈｅｓｏｆｔｈｒｅｅｄｉｍｅｎｓｉｏｎａｌＣＡＤｍｏｄｅｌ． Ｋｅｙｗｏｒｄｓ：ＣＡＤｍｅｓｈｍｏｄｅｌ；ｉｎｔｅｒｎａｌｓｕｒｆａｃｅｉｎｔｅｒｐｏｌａｔｉｏｎ；ｂｏｕｎｄａｒｙｃｕｒｖｅｉｎｔｅｒｐｏｌａｔｉｏｎ；ｃｌａｓｓｉｆｉｃａｔｉｏｎｓｕｂｄｉｖｉｓｉｏｎａｌｇｏ ｒｉｔｈｍ；ｃｏｎｔｒｏｌｌａｂｌｅｐｒｅｃｉｓｉｏｎ；ｎ