您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（理学版）》

《山东大学学报(理学版)》 ›› 2026, Vol. 61 ›› Issue (6): 127-134.doi: 10.6040/j.issn.1671-9352.0.2025.156

• • 上一篇    

二次带参均匀B样条的控制点生成及其最优插值

谢进1,2,陈晓泉1,王少亮1,贾玉树1   

  1. 1.合肥大学数学与统计学院, 安徽 合肥 230601;2.合肥大学学报编辑部, 安徽 合肥 230601
  • 发布日期:2026-06-04
  • 作者简介:谢进(1970— ),男,教授,博士,研究方向为计算机辅助几何设计. E-mail:xiejin@hfuu.edu.cn
  • 基金资助:
    国家自然科学基金天元基金资助项目(12426519)

Control point generation and optimal interpolation for quadratic uniform B-splines with parameters

XIE Jin1,2, CHEN Xiaoquan1, WANG Shaoliang1, JIA Yushu1   

  1. 1. School of Mathematics and Statistics, Hefei University, Hefei 230601, Anhui, China;
    2. Journal Editorial Office, Hefei University, Hefei 230601, Anhui, China
  • Published:2026-06-04

PDF (PC)

1

摘要： 在特定数据点上进行B样条曲线插值建模时,通常需要逆向求解其控制点,并在确定控制点后绘制出符合工程要求的曲线形状。提出一种基于曲线内能最小化的插值型二次B样条控制点反求方法,该方法首先依据内能最小化原则选取关键控制顶点,随后利用递推关系式逐步确定其余所有控制顶点的位置。在控制点确定之后,结合具体的工程需求,通过最小化内能以及最优逼近策略,构造出最优插值曲线。最后,本文通过数值实例验证所提方法的有效性。

关键词: 二次均匀B样条, 插值曲线, 内能极小, 最优插值

Abstract: In the modeling of B-spline curves that interpolate specific data points, it is often necessary to inversely solve for their control points. Once the control points are determined, a curve shapes that satisfy engineering requirements can be generated. An inverse method for determining the control points of interpolating quadratic B-spline curves is proposed based on the minimization of internal energy. The method selects a control vertex with minimal internal energy and then determines all control vertices step by step using a recursive relationship. After the control points are established, the optimal interpolating curve is determined by minimizing internal energy and achieving optimal approximation, tailored to engineering needs. Finally, the effectiveness of the proposed method is demonstrated through numerical examples.

Key words: quadratic uniform B-Spline, interpolation curve, minimization of internal energy, optimal interpolation

中图分类号: 

  • O241
[1] 施法中. 计算机辅助几何设计与非均匀有理B样条[M]. 北京:高等教育出版社,2013:70-150. SHI Fazhong. Computeraided geometric design and non-uniform rational B-splines[M]. Beijing: Higher Education Press, 2013:70-150.
[2] 朱心雄. 自由曲线曲面造型技术[M]. 北京:科学出版社,2000:90-180. ZHU Xinxiong. Free-form curve and surface modeling techniques[M]. Beijing: Science Press, 2000:90-180.
[3] PARK H. An error-bounded approximate method for representing planar curves in B-splines[J]. Computer Aided Geometric Design, 2004, 21(5):479-497.
[4] 张丽艳,周来水,蔡炜斌,等. 基于截面测量数据的B样条曲面重建[J]. 应用科学学报,2002,20(2):173-177. ZHANG Liyan, ZHOU Laishui, CAI Weibin, et al. B-spline surface reconstruction based on digitized section data[J]. Journal of Applied Sciences, 2002, 20(2):173-177.
[5] 周儒荣,张丽艳,苏旭,等. 海量散乱点的曲面重建算法研究[J]. 软件学报,2001,12(2):249-255. ZHOU Rurong, ZHANG Liyan, SU Xu, et al. Algorithmic research on surface reconstruction from dense scattered points[J]. Journal of Software, 2001, 12(2):249-255.
[6] 王青,王融清,鲍虎军,等. 散乱数据点的增量快速曲面重建算法[J]. 软件学报,2000,11(9):1221-1227. WANG Qing, WANG Rongqing, BAO Hujun, et al. A fast progressive surface reconstruction algorithm for unorganized points[J]. Journal of Software, 2000, 11(9):1221-1227.
[7] YEH W C, JEN C W. High-speed booth encoded parallel multiplier design[J]. IEEE Transactions on Computers, 2000, 49(7):692-701.
[8] 金伟,刘志杰,景凤宣. 基于最小二乘法逼近的B样条曲线插值法[J]. 贵州师范大学学报(自然科学版),2015,31(1):98-102. JIN Wei, LIU Zhijie, JING Fengxuan. B-Spline curve interpolation based on least squares of approximation[J]. Journal of Guizhou Normal University(Natural Sciences), 2015, 31(1):98-102.
[9] 徐应祥,薛鹏翔. 平面散乱数据插值型拟插值[J]. 仲恺农业工程学院学报,2021,34(1):52-58. XU Yingxiang, XUE Pengxiang. Interpolation-quasi-interpolation form for scattered data in plane[J]. Journal of Zhongkai University of Agriculture and Engineer, 2021, 34(1):52-58.
[10] 周红梅,王燕铭,刘志刚,等. 基于最少控制点的非均匀有理B样条曲线拟合[J]. 西安交通大学学报,2008,42(1):73-77. ZHOU Hongmei, WANG Yanming, LIU Zhigang, et al. Non-uniform rational B-splines curve fitting based on the least control points[J]. Journal of Xian Jiaotong University, 2008, 42(1):73-77.
[11] 李军成,刘成志,赵文才. 优化端点条件的平面二次均匀B样条插值曲线[J]. 浙江大学学报(理学版),2021,48(2):159-166. LI Juncheng, LIU Chengzhi, ZHAO Wencai. Planar quadratic uniform B-spline interpolation curve with optimized endpoint condition[J]. Journal of Zhejiang University(Science Edition), 2021, 48(2):159-166.
[12] 吴丽娟,关贵明,吴建军,等. 基于反求控制点的B样条曲面重建算法的实现[J]. 广西大学学报(自然科学版),2017,42(5):1774-1779. WU Lijuan, GUAN Guiming, WU Jianjun,et al. Implementation of B-spline surface reconstruction algorithm based on reverse control points[J]. Journal of Guangxi University(Natural Science Edition), 2017, 42(5):1774-1779.
[13] LI Juncheng, LIU Chengzhi, DING Ge. Design of ceramic products formed by drawing embryos based on the quasi-cubic uniform B-spline[J]. IAENG International Journal of Applied Mathematics, 2024, 54(8):1624-1630.
[14] FARIN G. Curves and surfaces for CAGD: a practical guide[M]. San Diego:Academic Press, 2002:193-320.
[15] HOFER M, POTTMANN H. Energy-minimizing splines in manifolds[J]. ACM Transaction on Graphics, 2004, 23(3):284-293.
[16] 李军成, 刘成志. Bézier型曲线内能极小化的通用方法及其应用[J]. 高校应用数学学报,2024,39(3):291-302. LI Juncheng, LIU Chengzhi. General methods for minimizing the internal energy of Bézier-like curves and their applications[J]. Applied Mathematics a Journal of Chinese Universities, 2024, 39(3):291-302.
[17] XU Gang, ZHU Yufan, DENG Lishan, et al. Efficient construction of B-spline curves with minimal internal energy[J]. Computers, Materials and Continua, 2019, 58(3):879-892.
[18] ZHANG Caiming, ZHANG Pifu, CHENG Fuhua. Fairing spline curves and surfaces by minimizing energy[J]. Computer-Aided Design, 2001, 33(13):913-923.
[19] JAKLIC G, ŽAGAR E. Planar cubic G1 interpolatory splines with small strain energy[J]. Journal of Computational and Applied Mathematics, 2011, 235(8):2758-2765.
[1] 刘玉玲. 一类广义鞍点问题的结构化向后误差[J]. 《山东大学学报(理学版)》, 2024, 59(10): 40-45.
[2] 阿迪力·艾力,开依沙尔·热合曼. 求解广义Burgers-Fisher方程的微分求积法[J]. 《山东大学学报(理学版)》, 2024, 59(10): 30-39.
[3] 李侦瑷,韦慧,陈馨. 基于双目标的MNSGA-Ⅱ算法求解非线性方程组[J]. 《山东大学学报(理学版)》, 2024, 59(10): 22-29.
[4] 艾露露,刘蕴贤. 半导体问题漂移扩散模型的超弱间断Galerkin方法[J]. 《山东大学学报(理学版)》, 2024, 59(10): 10-21.
[5] 杜文慧,熊向团. 时间分数阶扩散方程同时反演源项和初值的迭代分数次[J]. 《山东大学学报(理学版)》, 2024, 59(8): 77-83.
[6] 吕秀敏,葛倩,李金. 重心插值配点法求解小振幅长波广义BBM-KdV方程[J]. 《山东大学学报(理学版)》, 2024, 59(8): 67-76.
[7] 张如,韩旭,刘小刚. 非线性延迟微分方程边值方法的收敛性和收缩性[J]. 《山东大学学报(理学版)》, 2019, 54(8): 97-101.
[8] 李翠平,高兴宝. 求解具有约束的l1-范数问题的神经网络模型[J]. 《山东大学学报(理学版)》, 2018, 53(12): 90-98.
[9] 丁凤霞,程浩. 椭圆方程柯西问题磨光正则化参数的后验选取[J]. 山东大学学报（理学版）, 2018, 53(2): 18-24.
[10] 孔艺婷,王同科. 代数和对数奇异Fourier积分的最速下降方法[J]. 山东大学学报（理学版）, 2017, 52(10): 50-55.
[11] 于金彪,任永强,曹伟东,鲁统超,程爱杰,戴涛. 可压多孔介质流的扩展混合元解法[J]. 山东大学学报（理学版）, 2017, 52(8): 25-34.
[12] 王洋,赵彦军,冯毅夫. 基于超松弛迭代的MHSS加速方法[J]. 山东大学学报（理学版）, 2016, 51(8): 61-65.
[13] 聂天洋,史敬涛. 完全耦合正倒向随机控制系统的动态规划原理与最大值原理之间的联系[J]. 山东大学学报（理学版）, 2016, 51(5): 121-129.
[14] 崔建斌,姬安召,鲁洪江,王玉风,何姜毅,许泰. Schwarz Christoffel变换数值解法[J]. 山东大学学报（理学版）, 2016, 51(4): 104-111.
[15] 刘文月,孙同军. 椭圆方程约束的最优边界控制问题的非重叠型区域分解迭代方法[J]. 山东大学学报（理学版）, 2016, 51(2): 21-28.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2018 《山东大学学报(理学版)》编辑部　
地址: 山东省济南市山大南路27号山东大学中心校区（250100）　电话: +86-0531-88366917　E-mail: xblxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发