三维网格曲面的可展性优化算法.pdf

第卷第期 计 算 机 学 报 ３３ ５ 　 　　　　　　　　 Ｖｏｌ．３３Ｎｏ．５ 年月 ２０１０５ Ｍａ２０１０ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 三维网格曲面的可展性优化算法 徐鹏飞 刘利刚 　　 （浙江大学数学系杭州 ） ３１００２７ 　 　 （浙江大学 国家重点实验室杭州 ） ＣＡＤ＆ＣＧ ３１００２７ 　 　 摘要 ， ， 可展曲面是每点高斯曲率均为的曲面具有许多良好的性质因此在工业中具有很多应用将一般的曲 ０ ． 　　 面用可展曲面来逼近表示具有现实意义以此为目的，文中设计了一个有效的算法来处理一般的曲面，使得处理后 ． 的曲面尽可能满足可展的性质，同时与初始的曲面尽量地接近首先利用最小范数方法来对网格曲面进行处理，得 ． 到初始预测的网格曲面初始预测曲面具有良好的可展性，但是不能较好地保持网格的局部结构然后利用尽可能 ． ． （ ） ， ， 刚性 的方法在初始预测曲面的基础上进行修正得到新的网格曲面为了保持局部结构作者 Ａｓｒｉｉｄａｓｏｓｓｉｂｌｅ ． ｇ ｐ ， ， 的方法可以是基于顶点邻域的也可以是基于三角形的这两个过程可以迭代进行直至得到满足要求的结果与 ． ． 以往的算法相比，文中算法能保证结果收敛，迭代次数更少，且能得到更好的结果． 关键词可展曲面；尽可能刚性；最小范数法；最小二乘法；迭代 　 中图法分类号 号： ／ ＴＰ３９１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１０．００９２７ 　　　 犇犲狏犲犾狅犪犫犻犾犻狋犗狋犻犿犻狕犪狋犻狅狀犃犾狅狉犻狋犺犿犳狅狉３犇犕犲狊犺犛狌狉犳犪犮犲狊 狆 狔狆 犵 ＸＵＰｅｎＦ