贝塞尔曲线 PH曲线 C曲线 B样条 NURBS样条曲线 三次Cardinal样条曲线对比 也涉及到不同曲线加速度的一些东西,不过有待细化

news/2024/11/17 9:32:04/

本文很多直接截图论文的,因为不需要重复造轮子,对比也只是为了选择更佳的路径规划曲线,对比于B曲线,时间不够,概括会有所疏漏,下表是曲线的对比表格,看完可以直接看下面,也涉及到不同曲线加速度的一些东西,不过有待细化,2022/3/17后来上了高等工程数学,如果有需要建议去高等工程数学的曲面造型部分自己学习。

曲线类型性质评价(仅仅针对个人项目而言)
贝塞尔曲线1.计算量较大 2. Bezier曲线/曲面不支持局部的修改和编辑 3. Bezier曲线/曲面拼接时,满足几何连续条件是十分困难的
PH曲线1.具有良好的几何计算优势 2.具有保凸性且无法灵活的处理拐点
多项式曲线创新性太低,不讨论
C曲线1.参数α的引入增强了曲线的控制能力,使曲线具有更灵活的调节性 2.C曲线能够统一表示自由 曲线、圆锥曲线和超越曲线。基本不可用
C-Bézier(C曲线的一个)1.在端点处,该曲线具有贝塞尔基类似的性质 2.正性 3.规范性 4.对称性 曲线:凸包性质
C-B样条曲线(C曲线的另一个)1.具有局部性,曲线形状修正较快 2.C-B样条曲线与均匀B样条基函数的图形类似 3. a增加,曲线变得扁平,趋于0曲线变凸 4.增加了表达二次曲线曲面的能力(具有很多B样条曲线的特性)
B样条1. 非负性 2. 局部支撑性 3. 单位分解(所有非零的基函数在区间[ui, ui+1)上的和(sum)是 1) 4.基函数 Ni,p(u) 是p 次多项式的复合曲线,连接点在[ui, ui+p+1 ) 上的节点处
NURBS样条曲线1.局部支撑性质 2.规范性 3. 可微分性 4.曲线具有局部性质 5. 曲线有变差减少性质与B样条曲线类似 6.曲线有凸包性质 7.曲线具有参数可微性质1,研究成熟
三次Cardinal样条曲线1.C1连续性 2.形状可调性 3.固定性 4.局部性 5.对称性 6.形状的灵活性2.可以考虑

文章目录

  • 贝塞尔曲线
  • PH曲线
  • F曲线
  • C曲线
    • C-Bézier曲线
    • C-B样条
  • B样条
  • NURBS样条曲线
  • 三次Cardinal样条曲线
  • 加减速算法
    • 直线加减速控制算法
    • 指数型加减速控制算法
    • 多项式加减速控制算法
    • S型曲线加减速算法模型

贝塞尔曲线

贝塞尔曲线于1962年,由法国工程师皮埃尔·贝兹(Pierre Bézier)所广泛发表,他运用贝塞尔曲线来为汽车的主体进行设计。贝塞尔曲线最初由保尔·德·卡斯特里奥于1959年运用德卡斯特里奥算法开发,以稳定数值的方法求出贝塞尔曲线。贝塞尔曲线是一种以伯恩斯坦多项式为基础的样条曲线,n阶层贝塞尔曲线由n+1个线性无关的伯恩斯坦项组成,并由n+1个控制点控制

基本表达式如下图所示:

image-20221107150609592

image-20221107150636024

上俩图,摘自华中科技大学毕业论文([1]王达. 基于分段贝塞尔曲线与遗传算法的翼型优化研究[D].华中科技大学,2020.DOI:10.27157/d.cnki.ghzku.2020.002524.)

[伯恩斯坦多项式(Bernstein Polynomials)参考]((9条消息) 伯恩斯坦多项式(Bernstein Polynomials)_Feyily的博客-CSDN博客_伯恩斯坦多项式)

由于高次贝塞尔曲线不可避免地带来计算量的增加,下图列举了1-3次贝塞尔曲线的图片

image-20221107104106569

摘自百科,贝塞尔曲线的公式和定义

Bezier曲线/曲面不支持局部的修改和编辑;
Bezier曲线/曲面拼接时,满足几何连续条件是十分困难的。

PH曲线

如下图定义的曲线则称为PH曲线.这种特殊的代数结构使得PH曲线具备了良好的几何计算优势,如弧长可表示为多项式形式,曲率、等距曲线是有理形式的,于是可被精确计算.因此,PH曲线被广泛应用于计算机辅助设计、机器人技术、运动控制等各种场景中

image-20221109144250574

性质:由于H次PH曲线具有保凸性且无法灵活处理拐点,导致工业设计中常用的PH曲线最低次数大多为五次,但次数很高,在运动规划中用处不大,且拐点也存在大问题

image-20221109150859507

依旧列举五次曲线的性质

image-20221109162643650

F曲线

image-20221109204920538image-20221109204951701

C曲线

C—曲线是在多项式幂基的基础上引入三角函数的一类特殊代数曲线.为了克服多项式参数曲线无法精确地表示圆、椭圆、摆线等的问题,

李毓君等论文

C曲线是Bézier曲线和B样条曲线的一种推广,C-Bézier曲线和C-B样条曲线统称为C曲线.它们都含有形状参数α,参数α的引入增强了曲线的控制能力,使曲线具有更灵活的调节性,C曲线能够统一表示自由 曲线、圆锥曲线和超越曲线。

C-Bézier曲线

来自以下论文的整理内容

[1]杭颖. C曲线及其形状修改[D].合肥工业大学,2009.

image-20221109104122812

其基函数具有的性质

image-20221109104156858

曲线的性质

image-20221109105206231

image-20221109105223308

image-20221109105238126

C-B样条

一样条曲线属于一曲线中的一种,一方面具有许多样条曲线的特性,另一方面
又能精确地表示圆弧和椭圆弧等二次曲线弧。由于工程曲线或曲面的轮廓线及截面线包含有二次曲线弧的情况比比皆是

image-20221110212647383

image-20221110212721518

image-20221110212733156

image-20221110212818795

image-20221110212832585

B样条

可以参考下面的两个链接

深入理解B样条曲线(上) - 知乎 (zhihu.com)

B样条曲线(B-spline Curves)_余生最年轻的博客-CSDN博客_b样条曲线

B样条曲线按其节点矢量中节点的分布情况,可划分为四种类型:(其余的参考上文)

  • 均匀B样条曲线
    节点矢量中节点为沿参数轴均匀或等距分布,所有节点区间长度为常数。这样的节点矢量定义了均匀的B样条基。

  • 准均匀B样条曲线
    与均匀B样条曲线的差别在于两端节点具有重复度k,这样的节点矢量定义了准均匀的B样条基。均匀B样条曲线没有保留Bézier曲线端点的几何性质,即样条曲线的首末端点不再是控制多边形的首末端点。采用准均匀的B样条曲线解决了这个问题

  • 分段Bézier曲线
    节点矢量中两端节点具有重复度k,所有内节点重复度为k-1,这样的节点矢量定义了分段的Bernstein基。
    B样条曲线用分段Bézier曲线表示后,各曲线段就具有了相对的独立性,移动曲线段内的一个控制顶点只影响该曲线段的形状,对其它曲线段的形状没有影响。并且Bézier曲线一整套简单有效的算法都可以原封不动地采用。缺点是增加了定义曲线的数据,控制顶点数及节点数。

  • 非均匀B样条曲线
    任意分布的节点矢量,只要在数学上成立(节点序列非递减,两端节点重复度≤k,内节点重复度≤k-1)都可选取。这样的节点矢量定义了非均匀B样条基
    (原文链接:https://blog.csdn.net/mofadiyu/article/details/107738411 也可以参考 计算机辅助几何设计与非均匀有理B样条

NURBS样条曲线

image-20221109213935092

image-20221109213951629

image-20221109214110118

image-20221109214131799

image-20221109214141962

image-20221109214156187

image-20221110211529073

image-20221110211537826

三次Cardinal样条曲线

Cardinal样条曲线是插值分段三次曲线,相比较更高次的多项式样条曲线, 其计算更加简便快捷,所占用的空间也较少,能有效提高加工效率,而更低次的 多项式虽然计算更简单,但是精度较低,而且曲线形状较为单一。不重复造轮子,参考最后的参考文献

image-20221110185344020

image-20221110185353085

image-20221110185400778

形状可调性image-20221110185423292

image-20221110185457967

image-20221110185506095

image-20221110185554469

image-20221110185610565

image-20221110185630573

image-20221110185647002

image-20221110185703092

image-20221110185717127

image-20221110185728497

image-20221110185742986

加减速算法

直线加减速控制算法

直线加减速的原理比较简单,以固定常数的加速度控制速度变化,具体的加 减速过程大致如下:加速阶段,按照恒定的加速度匀加速到机床所允许的最大加 工速度;匀速阶段,保持最大速度不变匀速运行;减速阶段,按恒定的减加速度 减速至终点位置。直线加减速是传统加减速控制算法中最简单的、最常用的,虽 然它能够保证速度的连续性,但是却存在加速度上的突变,因此在高精高速加工 过程中加工质量较低。

优缺点:存在加速度突变情况,计算简单

指数型加减速控制算法

指数型加减速相比较直线加减速,平滑性更好,有更好的稳定性。指数型加 减速控制算法的基本原理是在加速阶段和减速阶段速度都是按照指数形式变化, 共包括三个阶段:加速阶段、匀速阶段、减速阶段。虽然它比直线加减速的平滑 性更好,能够保证速度柔性变化,但是指数型加减速控制算法较复杂,占用时长 较长,速度较慢,并且只解决了部分加速度突变,在起始点以及开始减速点仍然 存在加速度的突变。

优缺点:存在加速度上 的突变,总体柔性依旧较差

多项式加减速控制算法

多项式加减速控制算法从根本上解决了加速度突变的问题,多项式加减速 控制算法能够保证加速度连续,整个加减速控制阶段没有出现加速度的突变,能 够保证加工过程的平稳进行,但计算复杂。

优缺点:存在加速度上 的突变,总体柔性依旧较差,加速度不恒定

S型曲线加减速算法模型

image-20221110173842513

优缺点:存在加速度上 的突变,总体柔性依旧较差,加减速加速度恒定

[1]李毓君,方林聪.Pythagorean-Hodograph C-曲线的几何构造方法[J/OL].数学学报(中文版):1-12[2022-11-07].http://kns.cnki.net/kcms/detail/11.2038.O1.20220422.1420.004.html]

[2]宋九锡. 带参数的PH曲线构造及其应用研究[D].辽宁师范大学,2022.DOI:10.27212/d.cnki.glnsu.2022.001126.

[3]丁晨. PH曲线的若干问题及应用研究[D].合肥工业大学,2015.

[4]孙璐璐. 关于PH曲线插值若干问题的研究[D].合肥工业大学,2010.

[5]袁家兰. 基于Cardinal样条曲线的微小线段间平滑过渡算法的设计与实现[D].中国科学院大学(中国科学院沈阳计算技术研究所),2018.

[6]林新辉. C-Bézier曲线降阶逼近[D].浙江大学,2007.

[7]宋丽平. C-B样条曲线曲面理论及其在造型中的应用[D].西安理工大学,2008.


http://www.ppmy.cn/news/782463.html

相关文章

c语言编写平面参数三次曲线,三次样条插值曲线的C语言实现

最近一个师弟问我关于机器人路径生成的问题,我也考虑这个问题很长时间了。去年做机器人比赛时就把机器人路径生成规划和存储跟随等这些功能实现了,但是当时因为没接触到三次样条曲线,所以路径函数的生成是用了比较笨的方法。最近接触到了三次…

cad上样条曲线上的点太多了_CAD中如何编辑样条曲线增加夹点? 看完你就知道了...

在CAD制图中,何为夹点?很多初学者可能并不是很熟悉,其实所谓的夹点即是实体中具有特定意义的特征点,是为了我们能够快捷地对图形进行编辑,这些操作不需要键盘的辅助,而直接用鼠标操作就可以完成&#xff0c…

Three.js样条曲线、贝赛尔曲线

样条曲线、贝赛尔曲线 本文是Three.js电子书的7.3节 规则的曲线比如圆、椭圆、抛物线都可以用一个函数去描述,对于不规则的曲线无法使用一个特定的函数去描述,这也就是样条曲线和贝塞尔曲线出现的原因。Threejs提供了这两种曲线的API,不需要…

样条曲线(下)之插值问题(贝塞尔曲线、B样条和一般样条曲线插值)

贝塞尔曲线插值与B样条插值 前言: 这篇是“样条曲线”的接续,前面主要集中在了理论部分,这篇文章主要内容是贝塞尔曲线与B样条是如何应用到插值中的。 前篇:样条曲线 文章目录 贝塞尔曲线插值与B样条插值0. 插值问题1. 贝塞尔曲线…

读取AutoCAD中的样条曲线(一)

介绍AutoCAD 图形的DXF 中关于NURBS 样条曲线的组码信息,提取几何信息。深入介绍和分析NURBS 样条曲线的数学模型,并通过程序设计,实现曲线的真实路径,为数控加工提供坚实的理论基础,对DXF 在生产制造业中的应用起到重…

计算几何02_三次样条曲线

一、样条 样条(Spline)函数是由舍恩伯格于1946年提出的。样条是富有弹性的细木条或有机玻璃条,它的作用相当于“万能”曲线板。早期船舶、汽车、飞机放样时用铅压铁压住样条,使其通过一系列型值点,调整压铁达到设计要…

solid works定义样条曲线

solid works定义样条曲线: 此篇我们将用到:拔模、阵列、阵列、样条曲线等。此篇我们以绘制一个运动后拉伸的按摩滚筒为例。 我们将要绘制三个零件图以及一个装配体: 按摩体 手柄: 中间轴体 1:按摩体的建立&#…

VTK笔记——插值样条曲线采样

有时候我们想通过在样条曲线上得到更多的点,比如用这些点来与另一条曲线连通生成三角条,让曲线在可视化的时候分辨率更高,等等,就需要用到曲线插值采用。最常见的是样条曲线插值采样。 曲线已经有了情况下(关于如何生成…