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

作     者：徐鹏飞 刘利刚 XU Peng-Fei;LIU Li-Gang

作者机构：浙江大学数学系杭州310027 浙江大学CAD&CG国家重点实验室杭州310027 

基　　金：国家自然科学基金委员会与微软亚洲研究院联合基金(60776799) 国家"九七三"重点基础研究发展规划项目基金(2009CB320801)资助~~ 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2010年第33卷第5期

页      码：927-934页

摘      要：可展曲面是每点高斯曲率均为0的曲面,具有许多良好的性质,因此在工业中具有很多应用.将一般的曲面用可展曲面来逼近表示具有现实意义.以此为目的,文中设计了一个有效的算法来处理一般的曲面,使得处理后的曲面尽可能满足可展的性质,同时与初始的曲面尽量地接近.首先利用最小范数方法来对网格曲面进行处理,得到初始预测的网格曲面.初始预测曲面具有良好的可展性,但是不能较好地保持网格的局部结构.然后利用尽可能刚性(As-rigid-as-possible)的方法,在初始预测曲面的基础上进行修正得到新的网格曲面.为了保持局部结构,作者的方法可以是基于顶点邻域的,也可以是基于三角形的.这两个过程可以迭代进行,直至得到满足要求的结果.与以往的算法相比,文中算法能保证结果收敛,迭代次数更少,且能得到更好的结果.

主 题 词：可展曲面 尽可能刚性 最小范数法 最小二乘法 迭代 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0839[0839] 081203[081203] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/sp.j.1016.2010.00927

馆 藏 号：203133305...