微信服务号

微信订阅号

2025-5-17- 22
Home > Archive>Volume 14, Issue 12, 2003 >2106-2112
PDF HTML XML Export Cite reminder
Approximating the Derivative Bounds of Parametric Curves and Applying to Curve Rasterization
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [15]
    • |
  • Related [20]
    • |
  • Cited by [1]
    • | |
  • Comments
    Abstract:

    Some new formulae for the derivative bounds of parametric curves, such as the general polynomial curves and rational polynomial curves in CAGD, are presented. Based on these new formulae, the point-by-point algorithm for rasterizing parametric curves is developed in this paper. To solve the problem of repetition and discontinuity arising from the previous algorithms, a new rule of interpolation is given. Without doubt, these results will remarkably improve the efficiency of modeling, intersection, approximation, rendering and rasterizing of curves.

    Reference
    [1]Kala D, Barr AH. Guaranteed ray intersection with implicit surfaces. Computer Graphics, 1989,23(3):297～306.
    [2]Lane JM, Carpenter LC, Whitted T, Blinn JF,. Scan line methods for displaying parametrically defined surfaces. Communications of the ACM, 1980,23(1):23～84.
    [3]Lane JM., Carpenter LC. A generalized scan line algorithm for the computer display of parametrically defined surfaces. Computer Graphics and Image Processing, 1979,11(3):290～297.
    [4]Hahn JK. Realistic animation of rigid bodies. Computer Graphics, 1988,22(4):299～308.
    [5]Sederberg TW, Meyers RJ. Loop detection in surface patch intersection. Computer Aided Geometric Design, 1988,5(2):161～171.
    [6]Filip D, Magedson R, Market R. Surface algorithms using bounds on derivatives. Computer Aided Geometric Design, 1986, 3(4):295～311.
    [7]Floater MS. Derivatives of rational Bézier curves. Computer Aided Geometric Design, 1992,9(3):161～174.
    [8]Hermann T. On the derivatives of second and third degree rational Bézier curves. Computer Aided Geometric Design, 1999,16(3): 157～163.
    [9]Saito T, Wang GJ, Sederberg TW. Hodographs and normals of rational curves and surfaces. Computer Aided Geometric Design, 1995,12(4):417～430.
    [10]Wang GJ, Sederberg TW, Saito T. Partial derivatives of rational Bézier surfaces. Computer Aided Geometric Design, 1997,14(4): 377～381.
    [11]Hobby JD. Rasterization of nonparametric curves. ACM Transactions on Graphics, 1990,9(3):262～277.
    [12]Liu YK, Shi JY. An all-integer arithmetic algorithm for drawing curves. Chinese Journal of Computers, 1998,21(3):270～280 (in Chinese with English abstract).
    [13]Huang YD, Zhu GQ. A fast point-by-point generating algorithm for polynomial parametric curve. Chinese Journal of Computers, 2000,23(4):393～397 (in Chinese with English abstract).
    [14]刘勇奎,石教英.曲线的整数型生成算法.计算机学报,1998,21(3):270～280.
    [15]黄有度,朱功勤.参数多项式曲线的快速逐点生成算法.计算机学报,2000,23(4):393～397.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

解本怀,王国瑾.参数曲线导矢界估计及在曲线绘制中的应用.软件学报,2003,14(12):2106-2112

Copy
Share
Article Metrics
  • Abstract:3547
  • PDF: 5434
  • HTML: 0
  • Cited by: 0
History
  • Received:September 24,2002
  • Revised:November 20,2002
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2045285Visitors
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