Bernstein Polynomial Composition Through Interpolation and Its Applications in Curves and Surfaces
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [9]
  • |
  • Related
  • |
  • Cited by [8]
  • | |
  • Comments
    Abstract:

    In curve and surface modeling, Bernstein polynomial compositions are widely used for various geometric operations. So it is important to investigate them both in theory and practice. The problems are investigated by using polynomial interpolation and symbolic computation, and the proposed method is applied for curve and surface cases. Compared with two existing methods, the proposed method has the advantages on computational cost, coding efficiency, storage cost. However its numerical accuracy is lower than the method based on the generalized de Casteljau algorithm.

    Reference
    [1] DeRose, T. Compositing Bézier simplex. ACM Transactions on Graphics, 1988 ,7(3):198~221.
    [2] DeRose, T., Goldman, R., Hagen, H., et al. Functional composition algorith ms via blossoming. ACM Transactions on Graphics, 1993,12(3):113~135.
    [3] Liu, W., Mann, S. An optimal algorithm for expanding composition of polyno mials. ACM Transactions on Graphics, 1997,16(2): 155~178.
    [4] Hu, S.M. Conversion of a triangular Bézier patch into three rectangular B ézier patches. Computer-Aided Geometric Design, 1996, 13(3):219~226.
    [5] Hu, S.M., Wang, G., Jin, T. Generalized subdivision of Bézier surface. Gr aphical Model and Image Processing, 1996,58(3): 218~222.
    [6] Hu, Shi-min, Sun, Jia-guang, Wang, Guo-zhao. Generalized subdivision of B ézier surface and its applications. Chinese Journal of Computers, 1999,22(3):29 0~295 (in Chinese).胡事民,孙家广,汪国昭. Bézier曲面的广义离散及应用.计算机学报,1999,22(3):290 ~295.
    [7] Hu, Shi-min, Sun, Jia-guang, Wang, Guo-zhao. Decomposition of trimmed surf ace via generalized subdivision. Chinese Journal of Computers, 1999,22(3):296~30 1 (in Chinese).胡事民,孙家广,汪国昭.基于广义离散分解Trimmed曲面.计算机学报,1999,22(3):296~ 301.
    [8] Feng, Jie-qing, Peng, Qun-sheng. Functional compositions via shifting oper ators for Bézier patches and their applications. Journal of Software, 1999,10(1 2):1316~1322 (in Chinese).冯结青,彭群生. Bézier曲面的函数复合及其应用.软件学报,1999,10(12):1316~1322 .
    [9] Wang, Ren-hong. Multivariate Splines Functions and Their Applications. Bei jing: Science Press, 1994 (in Chinese).王仁宏.多元样条函数及其应用.北京:科学出版社,1994.
    Related
    Comments
    Comments
    分享到微博
    Submit
Get Citation

冯结青,彭群生.基于插值的Bernstein多项式复合及其曲线曲面应用.软件学报,2002,13(10):2014-2020

Copy
Share
Article Metrics
  • Abstract:3861
  • PDF: 6263
  • HTML: 0
  • Cited by: 0
History
  • Received:January 11,2001
  • Revised:January 11,2001
You are the first2032798Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063