UE样条曲线的升阶

Xiao-juan DUAN; Guo-zhao WANG

doi:10.1631/jzus.C1400076

Your Location：

Home >

Browse articles >

UE样条曲线的升阶

计算机与自动化 | Updated：2023-11-23

- UE样条曲线的升阶
- Degree elevation of unified and extended spline curves
- 信息与电子工程前沿（英文） 2014年15卷第12期页码：1098-1105
- Affiliations：
  
  Department of Mathematics, Zhejiang University, Hangzhou 310027, China
- Author bio：
  
  Xiao-juan DUAN, E-mail: heng-juan0721@163.com
  [ "Guo-zhao WANG, E-mail: wanggz@zju.edu.cn" ]
- Funds：
  
  Project supported by the National Natural Science Foundation of China (Nos. 60933008 and 61272300)
- DOI：10.1631/jzus.C1400076
  中图分类号： TP391.7
- 收稿：2014-03-06，
  
  修回：2014-11-13，
  
  纸质出版：2014-12
- Accepted：
Scan QR Code
UE样条曲线的升阶[J]. 信息与电子工程前沿（英文）, 2014,15(12):1098-1105.

Xiao-juan DUAN, Guo-zhao WANG. Degree elevation of unified and extended spline curves[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(12): 1098-1105.
UE样条曲线的升阶[J]. 信息与电子工程前沿（英文）, 2014,15(12):1098-1105. DOI： 10.1631/jzus.C1400076.

Xiao-juan DUAN, Guo-zhao WANG. Degree elevation of unified and extended spline curves[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(12): 1098-1105. DOI： 10.1631/jzus.C1400076.

摘要

研究目的

针对UE样条悬而未决的升阶问题，给出UE样条的升阶方法，并揭示此方法的几何意义。

创新要点

引入一种新的样条基函数-双阶UE样条基函数。在原始节点向量中逐个插入互异节点，将UE样条函数按区间逐段升阶，最终使UE样条在整个定义域内达到升阶效果，并给出这种升阶方法的几何意义。

研究方法

由于曲线在节点处的连续性保持不变，低阶的UE样条曲线可由高阶UE样条曲线表示。首先，引入一种新的样条基函数-双阶UE样条基函数。这种样条基在整个节点区间有两种阶数。其中，前一段节点区间的次数比后一段节点区间的次数高1次（图1）。然后，通过往节点向量中插入节点，双阶UE样条基的某特定区间次数升高1次，从而得到双阶UE样条在节点插入前后的基函数关系（图2）继而得到节点插入前后双阶UE样条函数控制顶点之间的关系。通过逐个插入互异节点，可使UE样条逐段升阶。最后，根据节点插入前后的新旧控制顶点关系，证明UE样条的升阶可以理解为其控制多边形的割角过程（图3、4）。

重要结论

通过在节点向量中逐个插入互异节点，解决了UE样条的升阶问题，并证明了UE样条的升阶可以解释为其控制多边形的割角过程。

Abstract

Unified and extended splines (UE-splines)

which unify and extend polynomial

trigonometric

and hyperbolic B-splines

inherit most properties of B-splines and have some advantages over B-splines. The interest of this paper is the degree elevation algorithm of UE-spline curves and its geometric meaning. Our main idea is to elevate the degree of UE-spline curves one knot interval by one knot interval. First

we construct a new class of basis functions

called bi-order UE-spline basis functions which are defined by the integral definition of splines. Then some important properties of bi-order UE-splines are given

especially for the transformation formulae of the basis functions before and after inserting a knot into the knot vector. Finally

we prove that the degree elevation of UE-spline curves can be interpreted as a process of corner cutting on the control polygons

just as in the manner of B-splines. This degree elevation algorithm possesses strong geometric intuition.

关键词

Keywords

references

P. J. Barry , , , R. N. Goldman . . A recursive proof of a B-spline identity for degree elevation . . Computer Aided Geometric Design , , 1988 . . 5 ( ( 2 ): ): 173 - - 175 . . DOI: 10.1016/0167-8396(88)90030-1 http://doi.org/10.1016/0167-8396(88)90030-1 . .

J. Cao , , , G. Z. Wang . . Non-uniform B-spline curves with multiple shape parameters . . Journal of Zhejiang University-Science C (Computers & Electronics) , , 2011 . . 12 ( ( 10 ): ): 800 - - 808 . . DOI: 10.1631/jzus.C1000381 http://doi.org/10.1631/jzus.C1000381 . .

E. Cohen , , , T. Lyche , , , R. F. Riesenfeld . . Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics . . Computer Graphics and Image Processing , , 1980 . . 14 ( ( 6 ): ): 87 - - 111 . . DOI: 10.1016/0146-664X(80)90040-4 http://doi.org/10.1016/0146-664X(80)90040-4 . .

E. Cohen , , , T. Lyche , , , L. Schumaker . . Algorithms for degree raising of splines . . ACM Transactions on Graphics , , 1985 . . 4 ( ( 3 ): ): 171 - - 181 . . DOI: 10.1145/282957.282962 http://doi.org/10.1145/282957.282962 . .

A. R. Forrest . . Interactive interpolation and approximation by Bézier polynomials . . The Computer Journal , , 1972 . . 15 ( ( 1 ): ): 71 - - 79 . . DOI: 10.1093/comjnl/15.1.71 http://doi.org/10.1093/comjnl/15.1.71 . .

Y. J. Li , , , G. Z. Wang . . Two kinds of B-basis of the algebraic hyperbolic space . . Journal of Zhejiang University , , 2005 . . 6A ( ( 5 ): ): 750 - - 759 . . DOI: 10.1007/BF02856184 http://doi.org/10.1007/BF02856184 . .

Y. G. Lü , , , G. Z. Wang , , , X. N. Yang . . Uniform hyperbolic polynomial B-spline curves . . Computer Aided Geometric Design , , 2002 . . 19 ( ( 6 ): ): 379 - - 393 . . DOI: 10.1016/S0167-8396(02)00092-4 http://doi.org/10.1016/S0167-8396(02)00092-4 . .

C. Y. Min , , , G. Z. Wang . . C-B-spline basis is B-basis(in Chinese) . . Journal of Zhejiang University , , 2004 . . 31 ( ( 2 ): ): 148 - - 150 . . . .

H. Prautzsch . . Degree elevation of B-spline curves . . Computer Aided Geometric Design , , 1984 . . 1 ( ( 2 ): ): 193 - - 198 . . DOI: 10.1016/0167-8396(84)90031-1 http://doi.org/10.1016/0167-8396(84)90031-1 . .

W. Q. Shen , , , G. Z. Wang . . Changeable degree spline basis functions . . Journal of Computational and Applied Mathematics , , 2010 . . 234 ( ( 8 ): ): 2516 - - 2529 . . DOI: 10.1016/j.cam.2010.03.015 http://doi.org/10.1016/j.cam.2010.03.015 . .

W. Q. Shen , , , G. Z. Wang , , , P. Yin . . Explicit representations of changeable degree spline basis functions . . Journal of Computational and Applied Mathematics , , 2013 . . 238 ( ( 8 ): ): 39 - - 50 . . DOI: 10.1016/j.cam.2012.08.017 http://doi.org/10.1016/j.cam.2012.08.017 . .

G. Z. Wang , , , C. Y. Deng . . On the degree elevation of B-spline curves and corner cutting . . Computer Aided Geometric Design , , 2007 . . 24 ( ( 2 ): ): 90 - - 98 . . DOI: 10.1016/j.cagd.2006.10.004 http://doi.org/10.1016/j.cagd.2006.10.004 . .

G. Z. Wang , , , M. E. Fang . . Unified and extended form of three types of splines . . Journal of computational and applied mathematics , , 2008 . . 216 ( ( 2 ): ): 498 - - 508 . . DOI: 10.1016/j.cam.2007.05.031 http://doi.org/10.1016/j.cam.2007.05.031 . .

G. Wang , , , Q. Chen , , , M. Zhou . . NUAT B-spline curves . . Computer Aided Geometric Design , , 2004 . . 21 193 - - 205 . . DOI: 10.1016/j.cagd.2003.10.002 http://doi.org/10.1016/j.cagd.2003.10.002 . .

G. Xu , , , B. Mourrain , , , R. Duvigneau , , , A. Galligo . . Parameterization of computational domain in iso-geometric analysis: methods and comparison . . Computer Methods in Applied Mechanics and Engineering , , 2011 . . 200 ( ( 23 ): ): 2021 - - 2031 . . DOI: 10.1016/j.cma.2011.03.005 http://doi.org/10.1016/j.cma.2011.03.005 . .

G. Xu , , , B. Mourrain , , , R. Duvigneau , , , A. Galligo . . Analysis-suitable volume parameterization of multi-block computational domain in isogeometric applications . . Computer-Aided Design , , 2013 . . 45 ( ( 2 ): ): 395 - - 404 . . DOI: 10.1016/j.cad.2012.10.022 http://doi.org/10.1016/j.cad.2012.10.022 . .

J. W. Zhang . . C-curves: an extension of cubic curves . . Computer Aided Geometric Design , , 1996 . . 13 ( ( 3 ): ): 199 - - 217 . . DOI: 10.1016/0167-8396(95)00022-4 http://doi.org/10.1016/0167-8396(95)00022-4 . .

J. W. Zhang . . Two different forms of C-B-splines . . Computer Aided Geometric Design , , 1997 . . 14 ( ( 1 ): ): 31 - - 41 . . DOI: 10.1016/S0167-8396(96)00019-2 http://doi.org/10.1016/S0167-8396(96)00019-2 . .

B. Zhang , , , G. Z. Wang . . Degree elevation of algebraic hyperbolic B-spline curves and corner cutting based on bi-order spline, , 31(6):1056-1062 . . Chinese Journal of Computers(in chines) , , 2008 . . 31 ( ( 6 ): ): 1056 - - 1062 . . . .

P. Zhu , , , G. Z. Wang , , , J. J. Yu . . Degree elevation operator and geometric construction of C-B-spline curves, , 53(9):1753-1764 . . Science China(Information Sciences) , , 2010 . . 53 ( ( 9 ): ): 1753 - - 1764 . . DOI: 10.1007/s11432-010-4053-2 http://doi.org/10.1007/s11432-010-4053-2 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据