基于网格分割的自适应细分曲面算法研究-计算机集成制造系统.PDFVIP

第 卷第 期 计算机集成制造系统 １２ １０ Ｖｏｌ．１２Ｎｏ．１０ 年 月 ２００６ １０ Ｃｏｍ ｕｔｅｒＩｎｔｅｒａｔｅｄＭａｎｕｆａｃｔｕｒｉｎ Ｓｓｔｅｍｓ Ｏｃｔ．２００６ ｐ ｇ ｇ ｙ 文章编号： （ ） １００６－５９１１２００６１０－１７１３－０５ 基于网格分割的自适应细分曲面算法研究 ， １２ １ １ 吴剑煌 ，刘伟军 ，王天然 （ 中国科学院 沈阳自动化所先进制造技术实验室，辽宁 沈阳 ； １． １１００１６ 　 　 ２．中国科学院 研究生院，北京 １０００３９） 　 摘 要：细分曲面中，随着对模型细分次数的增多，模型的面片数迅速增长，巨大的数据量加大了模型后处理 　 的难度。为此，结合网格分割技术，提出了一种自适应细分曲面算法。该算法利用控制网格每个顶点与其对应的 极限位置之间的欧氏距离不同、采用 Ｋ－均值算法和区域合并技术对控制网格进行分割，随后对用户指定的网格 区域或不满足精度的区域进行局部自适应细分。实验结果表明，该算法在给定精度范围内，有效地以相对较少的 面片数获得了理想光滑的细分曲面，且大大提高了模型的后处理速度。 关键词：细分曲面；自适应细分；网格分割；控制网格 中图分类号：ＴＰ３９１ 文献标识码：Ａ 　　　　 犃犱犪狋犻狏犲狉犲犳犻狀犲犿犲狀狋狊犻狀狊狌犫犱犻狏犻狊犻狅狀狊狌狉犳犪犮犲狊犫犪狊犲犱狅狀犿犲狊犺狊犲犿犲狀狋犪狋犻狅狀 狆 犵 ， １２ １ １ ， ， 犠犝犑犻犪狀－犺狌犪狀 犔犐犝犠犲犻－ 狌狀 犠犃犖犌犜犻犪狀－狉犪狀 犵 犼 （ ， ， ， １．ＬａｂｏｆＡｄｖａｎｃｅｄＭａｎｕ．Ｔｅｃｈ． Ｓｈｅｎａｎ Ｉｎｓｔ．ｏｆＡｕｔｏｍａｔｉｏｎ ＣｈｉｎｅｓｅＡｃａｄｅｍ ｏｆＳｃｉｅｎｃｅｓ ｙ ｇ ｙ ， ； ， ， ， ） Ｓｈｅｎａｎ １１００１６ Ｃｈｉｎａ ２．ＧｒａｄｕａｔｅＳｃｈ． ＣｈｉｎｅｓｅＡｃａｄｅｍ ｏｆＳｃｉｅｎｃｅｓ Ｂｅｉｉｎ １０００３９ Ｃｈｉｎａ ｙ ｇ