NURBS曲线曲率极值点快速分析与定位算法研究

作者：尹涓; 罗福源; 游有鹏

来源：机械科学与技术, 2015, (10): 1560-1567.

DOI：10.13433/j.cnki.1003-8728.2015.1016

• NURBS
• 曲率极值点
• 邻域分析
• 计算效率 algorithms
• calculations
• computational efficiency
• convergence of numerical methods
• curvature extremes
• functions
• neighborhood analysis
• NURBS
• sampling

在分析和加工具有NURBS曲线定义的轮廓的机械零件时,由于NURBS曲线基于基函数的分段构造与有理式表示形式,曲率极值点的计算十分复杂耗时。为此,提出一种以微邻域分析为核心手段的快速数值计算方法。该方法分成粗定位与精搜索两个阶段,粗定位阶段通过各个节点区间两端的微邻域采样点的分析去推断曲线曲率变化类型,进而确定曲率极值点的数量及其所在的单峰位置范围;精搜索阶段基于每次搜索范围中点左右微邻域采样点的曲率分析进行快速折半查找,实现极值点的精确定位。算例表明所提出的算法完备性好、收敛性强、计算效率高。

• 出版日期2015
• 单位南京航空航天大学