An algorithm to improve parameterizations of rational Bezier surfaces using rational bilinear reparameterization

被引：9

作者：

Yang, Yi-Jun ^{[1
]}

Zeng, Wei ^{[3
]}

Yang, Cheng-Lei ^{[1
]}

Deng, Bailin ^{[2
]}

Meng, Xiang-Xu ^{[1
]}

Iyengar, S. Sitharama ^{[3
]}

机构：

[1] Shandong Univ, Sch Comp Sci & Technol, Jinan 250100, Peoples R China

[2] Ecole Polytech Fed Lausanne, Comp Graph & Geometry Lab, Lausanne, Switzerland

[3] Florida Int Univ, Sch Comp & Informat Sci, Miami, FL 33199 USA

来源：

COMPUTER-AIDED DESIGN | 2013年 / 45卷 / 03期

关键词：

Rational Bezier surfaces; Rational bilinear reparameterization; Surface parameterization; TRIMMED NURBS SURFACES; PARAMETRIC SURFACES; INTERPOLATOR; CURVES; TESSELLATION; GENERATION; SPLINES;

D O I：

10.1016/j.cad.2012.10.048

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The parameterization of rational Bezier surfaces greatly affects rendering and tessellation results. The uniformity and orthogonality of iso-parametric curves are two key properties of the optimal parameterization. The only rational Bezier surfaces with uniform iso-parametric curves are bilinear surfaces, and the only rational Bezier surfaces with uniform and orthogonal iso-parametric curves are rectangles. To improve the uniformity and orthogonality of iso-parametric curves for general rational Bezier surfaces, an optimization algorithm using the rational bilinear reparameterizations is presented, which can produce a better parameterization with the cost of degree elevation. Examples are given to show the performance of our algorithm for rendering and tessellation applications. (C) 2012 Elsevier Ltd. All rights reserved.

引用

页码：628 / 638

页数：11

共 50 条

[1] Bilinear precision of rational Bezier surfaces
Chen, FL
[J]. COMPUTER AIDED GEOMETRIC DESIGN, 1997, 14 (04) : 387 - 391
[2] Constrained polynomial approximation of rational Bezier curves using reparameterization
Hu, Qianqian
Xu, Huixia
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2013, 249 : 133 - 143
[3] Rational Bezier form of hodographs of rational Bezier curves and surfaces
Kim, DS
Jang, T
Shin, H
Park, JY
[J]. COMPUTER-AIDED DESIGN, 2001, 33 (04) : 321 - 330
[4] Reparameterization of piecewise rational Bezier curves and its applications
Tokuyama, Y
Konno, K
[J]. VISUAL COMPUTER, 2001, 17 (06): : 329 - 336
[5] Reparameterization of piecewise rational Bezier curves and its applications
Tokuyama Y.
Konno K.
[J]. The Visual Computer, 2001, 17 (6) : 329 - 336
[6] Using Farin points for rational Bezier surfaces
Theisel, H
[J]. COMPUTER AIDED GEOMETRIC DESIGN, 1999, 16 (08) : 817 - 835
[7] Constrained multi-degree reduction of rational Bezier curves using reparameterization
Cai Hong-jie
Wang Guo-jin
[J]. JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A, 2007, 8 (10): : 1650 - 1656
[8] Optimal parameterizations of the degree 2 rational Bezier curves
Chen, Jun
Wang, Guojin
[J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2008, 45 (09): : 1601 - 1604
[9] An iterative algorithm for polynomial approximation of rational triangular Bezier surfaces
Hu, Qianqian
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (17) : 9308 - 9316
[10] New minimal bounds for the derivatives of rational Bezier paths and rational rectangular Bezier surfaces
Bez, H. E.
Bez, N.
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2013, 225 : 475 - 479

← 1 2 3 4 5 →