通过型值点反求三次B样条控制点及插值点（含开曲线和闭曲线）

已于 2024-03-17 15:19:36 修改
阅读量857 收藏 8
点赞数 2
文章标签： python pyqt
于 2023-11-10 22:50:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44116315/article/details/134342191
版权

1 开门见山

目标：给定若干个有序的型值点坐标，要求用一条三次B样条曲线通过这些型值点，最后可以得到这条曲线的控制点和插值点，工程上用处较大的是插值点，可以细化轨迹。本文的代码有两种方法，方法一是求通过型值点的开曲线，思路参考东辰叶落大佬的代码B样条数据点反求控制点绘制曲线（源码）；方法二是将第一个型值点和最后一个型值点连起来，求通过型值点的闭曲线。反求原理参考施法中的《计算机辅助几何设计与非均匀有理B样条》第八章第一节部分，建议配合代码一起看，更容易理解。

2 效果演示

2.1 BSplineTool.py 通过型值点的开曲线

蓝色为型值点，红色为控制点，绿色为插值点
通过型值点的开曲线

2.2 BSplineTool2.py 通过型值点的闭曲线

蓝色为型值点，红色为控制点，绿色为插值点
通过型值点的闭曲线

2.3 BSplineQTDemo.py 交互式界面（鼠标点击处记录为型值点，开曲线闭曲线可切换）

蓝色为型值点，红色为控制点，绿色为插值点
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

3 代码

Python通过型值点反求三次B样条控制点及插值点（含开曲线和闭曲线）
Github
https://github.com/fangyongfan/BSpline

方永帆
关注
  • 2
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
反算B样条曲线控制顶点（Python）
weixin_40583586的博客
12-06 1989
# 根据给出的型值点列反算B样条曲线的控制多边形，并画出均匀B样条曲线验证计算结果 import numpy as np from scipy import linalg import matplotlib.pyplot as plt # 反算控制多边形，Px，Py为已知的型值点列，dP_0_x, dP_0_y, dP_n_x,dP_n_y为端点处的一阶导数值 # 返回方程组的系数矩阵和右端常数项 def cal_back(Px, Py, dP_0_x, dP_0_y, dP_n_x, dP_n_y):
样条曲线反求控制点
phymat.nico的专栏
01-17 1666
对于开曲线，关于首末端点条件，采用了两种算法进行比对：端点切矢，自由端点。下面只介绍核心部分，其他参考教材即可。 测试思路：（1）根据型值点求出控制点；（2）由型值点在AutoCAD画出图形输出DXF文件；（3）将（1）求出的控制点在（2）中添加进去，用于和CAD计算的结果做比对。 一、端点切矢法： 最主要的是切矢怎么给，采用三点圆法求端点切矢（参考《自由曲面造型方法及五坐标数控加工的研究》...
B样条曲线反算控制点(转)
02-12
B样条曲线反求控制点,已通过编译,测试OK! 计算机图形学必备知识!
三次B样条反算的一种简便算法
09-15
三次B样条反算的一种简便算法 提出一种反算三次 B 样条曲线、 曲面控制顶点的简便算法.该算法适用于准均匀和非均匀 B 样条曲线、 曲面的反算.算法采用非节点边界条件, 不需要由用户提供, 从而使反算过程得以简化
B-spline反求控制顶点
hanmingjunv5的博客
07-13 7411
B-spline反求控制顶点   B样条曲线拟合时（https://blog.csdn.net/hanmingjunv5/article/details/106137002），曲线是不通过数据点的，这样对于曲线的插补来说，是不合理的。因此，需要根据给定的数据点来求解控制顶点，使拟合的曲线通过全部数据点。   推导 曲线定义： C(u)=∑i=0nNi,p(u)Pi(1) C(u)=\sum^n_{i=0}N_{i,p}(u)P_i \quad \quad \quad (1) C(u)=i
三次B样条基于型值点反求控制点
aikai9195的博客
06-05 3561
在计算机图形中经常要求根据已获得的型值点反求三次B样条，我们通常的方法是反求的控制点首末端点与型值点首末端点重合，然后相邻型值点作为最小B样条的一段。对型值点的参数化方法有：均匀参数化，积累弦长参数化和向心参数化。这里对向心参数化没有作深入讨论。均匀参数化主要是针对型值点之间的间距较为接近，如果相差悬殊往往获得B样条效果较差，容易出现尖点或自交。积累弦长参数化，可以反映数据点按弦长的分布...
问题六十一：三次b样条(b-spline)曲线的控制点和曲线形状的对应——以回旋体的“基本曲线”为例
图形跟班
01-19 5640
“问题六十：怎么用ray tracing画回旋体（rotational sweeping / revolution）”中的“基本曲线”是由三次b-spline曲线段拼接而成。 在这一章节，我们以其中一段曲线段为例，改变其对应的控制点，看看曲线段形状的改变，同时也看看对应的回旋体图形的改变。 控制点坐标如下图： “问题六十”中的“基本曲线”的控制点对应如上ABCDEF六个点
B样条数据点反求控制点绘制曲线（源码）
phymat.nico的专栏
01-16 2554
一、软件功能需求 1）所设计的软件应具有图形化用户界面（GUI）； 2）用户在软件界面上可用随机数方式或手工方式输入若干曲线或曲面的数据点，例如起点、终点、列表型值点等，对于曲线，还可设置步长参数；对于曲面，还可设置步长与行距参数；曲线或曲面的类型不限。 3）具有“绘制理想图形”按钮，用户完成数据点与参数输入后，点击该按钮，软件可绘制出理想的曲线或曲面，若该曲线或曲面有特征多边形，则还能通过...
【Python】3次B样条曲线反求控制顶点
weixin_45718987的博客
05-26 1137
3次B样条曲线反求控制顶点
Bezier曲线反求控制点
热门推荐
hanmingjunv5的博客
07-10 1万+
Bezier曲线反求控制点 做曲线拟合的时候，往往希望拟合的曲线通过数据点，这个推导一下Bezier曲线控制点的计算过程. 曲线公式 曲线：C(u)=∑i=0nBn,i(u)Pi基函数：Bn,i=n!i!(n−i)!ui(1−u)n−i 曲线：C(u) = \sum^n_{i=0}B_{n,i}(u)P_i\\ 基函数：B_{n,i}=\frac{n!}{i!(n-i)!}u^i(1-u)^{n-i} 曲线：C(u)=i=0∑n​Bn,i​(u)Pi​基函数：Bn,i​=i!(n−i)!n!​ui(1−u)
Python通过型值点反求三次B样条控制点及插值点（含开曲线和闭曲线）
最新发布
11-10
目标：给定若干个有序的型值点坐标，要求用一条三次B样条曲线通过这些型值点，最后可以得到这条曲线的控制点和插值点，工程上用处较大的是插值点，可以细化轨迹。本文的代码有两种方法，方法一是求通过型值点的开曲线，思路参考东辰叶落大佬的代码B样条数据点反求控制点绘制曲线（源码）；方法二是将第一个型值点和最后一个型值点连起来，求通过型值点的闭曲线。反求原理参考施法中的《计算机辅助几何设计与非均匀有理B样条》第八章第一节部分，建议配合代码一起看，更容易理解。 ———————————————— 原文链接：https://blog.csdn.net/qq_44116315/article/details/134342191 python代码，BSplineTool和BSplineTool2可以直接运行，BSplineQTDemo需要pyqt
nurbs_interpolation_nurbs_matlab_空间曲线插值_反求控制顶点_反求控制点_
09-30
采用matlab实现给定一组数据点，反求控制顶点和节点矢量，计算出通过这些数据点的nurbs曲线，实现nurbs曲线插值。给定的数据点可以是平面顶点，也可以是空间3维顶点
Bezier曲线反求控制点源代码
08-04
Opencv Bezier
论文研究-反求三次B样条曲线控制顶点 .pdf
08-16
反求三次B样条曲线控制顶点，陶淑一，，在实际应用中，为对曲线的形状做局部的修改，通常需要通过给定型值点反求曲线的控制顶点，通过个别控制顶点的调整来达到调整曲线
matlab-.rar_matlab B 样条_反求_反求控制点_控制点 matlab_插补曲线
07-14
B样条曲线控制点反求 生成曲线 求插补点
通过给定一组数据点并反求控制点的NURBS曲线插值生成Matlab编程实例.pdf
09-08
通过给定一组数据点并反求控制点的NURBS曲线插值生成Matlab编程实例,文中含matlab源码,开曲线、闭曲线、自由端点，可深入学习和理解nurbs，教材笔记精粹总结
反算NURBS曲线插值控制点并计算NURBS插值曲线.rar_3次B样条_nurbs 控制点_nurbs控制点_反算插值_插值
07-14
对于给定的数个离散数据点，使用3次NURBS（非均匀有理B样条曲线）进行插值拟合。该算法程序能够反算出NURBS曲线控制点并绘制经过给定离散点的插值曲线。
三次样条函数(cubic spline functions)的插值求解(python,数值积分)
seventonight的博客
05-11 6881
第三十七篇 三次样条函数的插值求解 利用三次样条函数进行插值 到目前为止，描述的两种插值方法拉格朗日多项式和正向差分会形成高阶的多项式，但一般情况下，选择阶数的值等于小于数据点的数目更合适。除了考虑计算的复杂程度外，高阶多项式还会导致给定数据点之间出现不需要的极大值和极小值。所以另一种类型的插值方法以“分段”的方式从点到点拟合低阶多项式。多项式的阶数可以由我们自己决定。如果多项式被选择为线性，则数据点只是由直线连接，在每个直线相互连接的点上都有“角”。在工程应用中，如果有许多数据点紧密地聚集在一起，那么线性
基于反求控制点的B样条曲线拟合
qq_43042669的博客
01-09 2934
基于反求控制顶点的B样条曲线拟合。
三次B样条曲线反求控制点
04-06
三次B样条曲线反求控制点是指已知一条三次B样条曲线，求出其控制点的坐标。其基本思路是通过插值方法，根据已知的曲线上的一些点，反推出控制点的坐标。 具体步骤如下： 1. 假设已知的曲线上有n个点，其中第i个点的坐标为(xi,yi)。 2. 根据三次B样条曲线的定义，可以得到曲线方程： f(x) = ∑i=0,n-1 Bi3(x) * Pi 其中Bi3(x)表示三次B样条基函数，Pi为控制点坐标。 3. 对于每个已知点，将其代入曲线方程中，得到一个方程组： yi = ∑j=0,n-1 Bj3(xi) * Pjy 其中Bj3(xi)表示第j个控制点对于已知点xi的三次B样条基函数的值，Pjy为第j个控制点的y坐标。 4. 将方程组写成矩阵形式： |B03(x0) B13(x0) ... Bn-13(x0) 0 ... 0 | |P0y| |y0| |B03(x1) B13(x1) ... 0 Bn-13(x1) ... 0 | |P1y| |y1| |... ... ... ... ... ... | |...| = |...| |0 0 ... B13(xn-1) Bn-13(xn-1) Bn-03(xn-1)| |Pny| |yn| 其中，Bij(xi)表示第j个控制点对于已知点xi的三次B样条基函数的值。 5. 解方程组，得到控制点的y坐标。 6. 重复步骤3-5，求出控制点的x坐标。 7. 得到所有控制点的坐标，即可确定三次B样条曲线。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值