等弧长原则的NURBS曲线离散算法

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (3): 165-167.

等弧长原则的NURBS曲线离散算法

贾春阳，杨岳，陈峰

中南大学交通运输工程学院，长沙 410075

出版日期:2014-02-01 发布日期:2014-01-26

NURBS curve discrete algorithm based on equal arc-length principle

JIA Chunyang, YANG Yue, CHEN Feng

School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China

Online:2014-02-01 Published:2014-01-26

摘要/Abstract

摘要： NURBS曲线广泛应用于工业产品复杂曲线曲面设计中，但在实际应用中常遇到曲线离散的几何处理问题。针对NURBS曲线离散问题，提出了一种按等弧长原则对NURBS曲线进行离散的方法。该方法引入步长函数控制离散曲线段的弧长，采用积分法和迭代法调整步长函数以控制曲线的离散精度，通过误差检验方法校验曲线离散的逼近精度。通过实际算例，验证了NURBS曲线等弧长离散算法的合理性和有效性。

关键词: 非均匀有理B样条曲线（NURBS）, 曲线离散, 等弧长, 曲线逼近

Abstract: NURBS curves are widely used in complex curves and curved surfaces of industrial product design, but geometry processing problems of curve discrete are found in practical applications. According to the NURBS curve discrete problems, a method of curve discrete based on equal arc-length principle is put forward. Step function is introduced to control the length of the discrete curve, and the precision of curve discrete can be controlled by adjusting step function through integration and iterative methods. The approximation accuracy of curve division is checked by error checking algorithm. The rationality and validity of the NURBS curve discrete based on equal arc-length principle are verified by practical calculation example.

Key words: Non-Uniform Rational B-Spline（NURBS） curves, curve discrete, equal arc-length, curve approximation

贾春阳，杨岳，陈峰. 等弧长原则的NURBS曲线离散算法[J]. 计算机工程与应用, 2014, 50(3): 165-167.

JIA Chunyang, YANG Yue, CHEN Feng. NURBS curve discrete algorithm based on equal arc-length principle[J]. Computer Engineering and Applications, 2014, 50(3): 165-167.

[1]	皮兰1，2，武传坤1. 改进的基于智能卡的远程异步认证协议[J]. 计算机工程与应用, 2014, 50(8): 61-65.
[2]	张永，张欢. 基于椭圆曲线的密钥共享方案[J]. 计算机工程与应用, 2014, 50(8): 90-92.
[3]	王俊，郑永安，史忠科. 基于柱幕投影的飞机大迎角仿真系统实现[J]. 计算机工程与应用, 2014, 50(1): 260-266.
[4]	彭丰富，牛纪朋. 一类二次曲面上的参数样条[J]. 计算机工程与应用, 2013, 49(8): 195-197.
[5]	郭帅1，谢淑翠2. 椭圆曲线上一个动态秘密共享方案[J]. 计算机工程与应用, 2013, 49(6): 97-99.
[6]	刘欢1，2，郝矿荣1，3，丁永生1，3，金彦龄1. 女性束裤舒适性的凸肚体数字化修正[J]. 计算机工程与应用, 2012, 48(33): 24-28.
[7]	聂明星1，2，蒋新华1，2，陈兴武2. 一种改进的NURBS曲线插补算法[J]. 计算机工程与应用, 2012, 48(30): 14-18.
[8]	聂明星1，2，蒋新华1，2，陈兴武2. 改进的NURBS曲线预估校正插补方法[J]. 计算机工程与应用, 2012, 48(21): 1-4.
[9]	唐宏斌，刘心松. 增强的基于智能卡的远程用户认证协议[J]. 计算机工程与应用, 2012, 48(19): 61-65.
[10]	张建中，张艳丽. 一个双线性对上公开可验证多秘密共享方案[J]. 计算机工程与应用, 2011, 47(25): 82-84.
[11]	王兴华，辛小龙. 椭圆曲线的保护代理数字签名方案[J]. 计算机工程与应用, 2011, 47(10): 95-97.
[12]	俞惠芳¹，王彩芬²，王之仓¹，李艳霞³. 自认证广义指定验证者签密方案[J]. 计算机工程与应用, 2010, 46(34): 89-91.
[13]	姚国祥¹,莫乐群². 一种新的基于Chebyshev的代理多签名方案[J]. 计算机工程与应用, 2008, 44(7): 164-167.
[14]	赖欣,喻秀英,何大可. 基于ECDLP的高效承诺方案[J]. 计算机工程与应用, 2008, 44(3): 136-138.
[15]	刘锋何业锋张建中. 基于身份的会议密钥分配方案[J]. 计算机工程与应用, 2007, 43(6期): 117-118.