Complexity reduction for symbolic computation with rational B-splines

被引：0

作者：

Chen, Xianming ^{[1
]}

Riesenfeld, Richard F. ^{[1
]}

Cohen, Elaine ^{[1
]}

机构：

[1] School of Computing, University of Utah, 50 S. Central Campus Dr., Salt Lake City, UT 84112, United States

来源：

International Journal of Shape Modeling | 2007年 / 13卷 / 01期

关键词：

Codes (symbols) - Computational complexity - Computational geometry - Logic programming;

D O I：

10.1142/S0218654307000932

中图分类号：

学科分类号：

摘要：

Symbolic computation of NURBS plays an important role in many areas of NURBS-based geometric computation and design. However, any nontrivial symbolic computation, especially when rational B-splines are involved, would typically result in B-splines with high degrees. In this paper we develop degree reduction strategies for NURBS symbolic computation on curves. The specific topics we consider include zero curvatures and critical curvatures of plane curves, various ruled surfaces related to space curves, and point/curve bisectors and curve/curve bisectors. © World Scientific Publishing Company.

引用

页码：25 / 49

共 50 条

[41] On Non-Uniform Rational B-Splines Surface Neural Networks
Ming-Yang Cheng
Hung-Wen Wu
Alvin Wen-Yu Su
Neural Processing Letters, 2008, 28 : 1 - 15
[42] Algorithm 1020: Computation of Multi-Degree Tchebycheffian B-Splines
Speleers, Hendrik
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2022, 48 (01):
[43] Extending fundamental formulas from classical B-splines to quantum B-splines
Budakci, Gulter
Disibuyuk, Cetin
Goldman, Ron
Oruc, Halil
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 282 : 17 - 33
[44] COMPUTATION OF HYDRODYNAMIC INTERACTION FORCES BETWEEN SHIPS BASED ON B-SPLINES
Zhang Xiao tu
Journal of Hydrodynamics(SerB)., 2003, (02) : 83 - 88
[45] Application of the convergence of the control points of B-splines to wavelet decomposition at rational scales and rational location
Meignen, S
IEEE SIGNAL PROCESSING LETTERS, 2005, 12 (01) : 29 - 32
[46] Dirichlet splines as fractional integrals of B-splines
Castell, WZ
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2002, 32 (02) : 545 - 559
[47] B-splines contra Béziersplines
Herrmann, N.
Hungarian Journal of Industrial Chemistry, 2001, 29 (02): : 105 - 111
[48] A surrogate model based on Non-Uniform Rational B-Splines hypersurfaces
Audoux, Y.
Montemurro, M.
Pailhes, J.
28TH CIRP DESIGN CONFERENCE 2018, 2018, 70 : 463 - 468
[49] B-splines and nonorthogonal wavelets
Strelkov, N
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, PT 3, 2005, 3482 : 621 - 627
[50] B-SPLINES WITH BIRKHOFF KNOTS
BOYANOV, BD
DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1987, 40 (02): : 11 - 14

← 1 2 3 4 5 →