基于隐式曲面和域分解的多边形网格模型孔洞修补  

Polygon models holes filling based on implicit surface scheme and domain decomposition method

作　　者：刘光帅[1] 李柏林[1] 何朝明[1] 

机构地区：[1]西南交通大学机械工程学院,成都610031

出　　处：《机械设计与制造》2011年第9期263-265,共3页Machinery Design & Manufacture

基　　金：国家自然科学基金(50675180);四川省科技计划项目(2008GZ0149;2009GZ0007);中央高校基本科研业务费专项资金资助项目(SWJTU09BR104)

摘　　要：针对多边形网格模型中存在的复杂形状孔洞,提出了一种基于隐式曲面插补和域分解方法的孔洞修补算法。首先,利用径向基函数定义一张光滑的隐式曲面,完成不完全多边形网格模型孔洞区域曲面的构造;其次,利用域分解方法将多边形网格模型的域空间分解成若干子域,并完成子域局部问题的求解;最后,子域局部解考虑其权重系数后可获得模型全局解。任意拓扑的复杂多边形网格模型的孔洞修补实例验证了该算法的有效性。A new approach based on implicit surface interpolation combined with domain decomposi-tion is proposed for filling complex-shaped holes in a large polygon model.First,an implicit surface from an incomplete polygon model was defined by a radial basis function and a surface from holes area of the in-complete polygon model was constructed.Second,the domain decomposition method was used to treat the large polygon model,which global domain of interest was divided into smaller domains to solve the set of small local problems.Last,the local solutions were then combined with weighting coefficients to obtain a global solution,which validity was demonstrated to be effective by using it to fill various holes in complex polygon models with arbitrary topologies.

关 键 词：孔洞修补 隐式曲面 径向基函数 域分解方法 

分 类 号：TH16[机械工程—机械制造及自动化] TP391.41[自动化与计算机技术—计算机应用技术]