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

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

针对多边形网格模型中存在的复杂形状孔洞,提出了一种基于隐式曲面插补和域分解方法的孔洞修补算法。首先,利用径向基函数定义一张光滑的隐式曲面,完成不完全多边形网格模型孔洞区域曲面的构造;其次,利用域分解方法将多边形网格模型的域空间分解成若干子域,并完成子域局部问题的求解;最后,子域局部解考虑其权重系数后可获得模型全局解。任意拓扑的复杂多边形网格模型的孔洞修补实例验证了该算法的有效性。

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.