高级检索

基于约束最小二乘N边洞NURBS曲面填充算法

A Filling Algorithm for N-Sided Holes Based on Constrained Least Square Method

  • 摘要: N边洞的填充在曲面建模和角点过渡中扮演着非常重要的角色. 为了解决扭矢相容性问题, 在已有算法的基础上提出一种基于约束最小二乘能量优化的N边洞NURBS曲面填充算法. 首先通过线性插值边界导矢生成初始曲面跨界导矢; 再算出中心点, 使用中心点及边界线中点作为首尾控制点, 结合端点处切矢构造内部线; 然后引入法向约束和扭矢相容条件最小二乘逼近初始曲面跨界导矢, 生成满足边界相容性、扭矢相容性和ε-G1连续的曲面跨界导矢, 其中ε表示用户给定的角度偏差; 最后采用双三次混合Coons曲面实现N边洞各矩形区域的G1连续填充. 该算法解决了Piegl算法为满足扭矢相容性引入的细小节点向量区间带来的数值不稳定和曲面光顺问题, 相邻曲面法向的角度误差控制在用户定义的ε角度容差范围之内, 对5个在尺寸、曲率方面各有侧重的数据上进行实验验证了所提算法的有效性.

     

    Abstract: N-sided hole filling plays an important role in surface modeling. To address twist compatibility issues, an algorithm based on constrained least square method to fill N-sided holes with NURBS patches is proposed. Firstly, initial cross-boundary derivatives of the surface are generated through linear interpolation of boundary derivatives. Then, a central point is calculated, and this central point along with the midpoints of the boundary lines are used as the first and last control points to construct internal lines, incorporating tangent vectors at the endpoints. Subsequently, normal constraints and twist compatibility conditions are introduced, and the linear interpolation energy of the initial surface boundary derivative are selected as the optimization objective function to generate the cross-boundary derivatives that satisfy boundary compatibility, twist compatibility and ε-G1 continuity, where ε is the angular deviation given by the user. Finally, bicubic blended Coons surfaces are employed to achieve G1 continuous filling for each rectangular region of the N-sided hole. The proposed method solves the numerical instability and surface smoothing problems caused by the small knot vector interval introduced by the Piegl’s algorithm to meet the twist compatibility. The angular deviation between normal vectors of adjacent surfaces is controlled within the user-specified ε angle tolerance. To validate the algorithm’s effectiveness, five representative experimental datasets, each emphasizing distinct aspects of size and curvature, were selected.

     

/

返回文章
返回