高级检索

一种基于约束最小二乘能量优化的N边洞NURBS曲面填充算法

An Energy-Optimized NURBS Surface Filling Algorithm for N-Sided Holes

  • 摘要: N边洞的填充在曲面建模和角点过渡中扮演非常重要的角色。为了解决扭矢相容性问题,本文在Piegl算法的基础上提出了一种基于约束最小二乘能量优化的N边洞的NURBS曲面填充算法。通过线性插值边界导矢生成初始曲面跨界导矢,引入法向约束和扭矢相容条件,选取跨界导矢曲线光顺能量和初始曲面边界导矢线性插值能量作为优化的目标函数,生成满足边界相容性、扭矢相容性和连续的曲面跨界导矢,其中ε是用户给定的角度偏差。本文方法解决了Piegl算法为满足扭矢相容性引入的细小节点向量区间带来的数值不稳定和曲面光顺问题,算法能够生成符合要求的高精度跨界导矢曲线,跨界导矢与法向的角度误差在用户定义的ε角度容差范围之内。
     

     

    Abstract: N-sided hole filling plays a critical role in surface modeling and corner transition. To address twist compatibility issues, an algorithm based on constrained least squares energy optimization to fill N-sided holes with NURBS patches is proposed, based on Piegl’s algorithm. Initial cross-boundary derivatives of the surface are generated through linear interpolation of boundary derivatives. Normal constraints and twist compatibility conditions are introduced, and the smoothing energy of the cross-boundary derivative curve and the linear interpolation energy of the initial surface boundary derivative are selected as the optimization objective function to generate surface cross-boundary derivatives that satisfy boundary compatibility, twist compatibility and ε-G1 continuity, where ε is the angular deviation given by the user. The proposed method solves the numerical instability and surface smoothing problems caused by the small node vector interval introduced by the Piegl’s algorithm to meet the twist compatibility. The algorithm can generate high-precision cross-boundary derivative curves that meet the requirements, and the angular error between the cross-boundary derivatives and the normal is within the ε angle tolerance range defined by the user.

     

/

返回文章
返回