Preserving-Convexity and Fractal Properties of a Nonlinear Subdivision Scheme
Affiliation:

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

    Based on the analysis of the classifical 4 point linear interpolatory subdivision scheme introduced by Dyn, a functional nonlinear discrete subdivision scheme is presented. This scheme has the preserving convexity property, i.e., for any given convex discrete data, when some conditions are satisfied, the subdivision polygon curve produced in any step by this scheme is convex, so the limit curve is also convex. Some numerical examples show that the limit curves are fractal like when the smooth condition is not satisfied.

    Reference
    1  Shoemake K. Animating rotation with quaternion curves. Computer Graphics, 1985,19(3):245~254 2  Barr A H, Currin B, Gabriel S. Smooth interpolation of orientations with angular velocity constraints using quaternions. Computer Graphics, 1992,26(2):313~320 3  Kim M J, Kim M S, Shin Y S. A general construction scheme for unit quaternion curves with simple high order derivatives. Computer Graphics, 1995,29(3):369~376 4  Roschel O. Rational motion design——a survey. Computer-Aided Design, 1998,30(3):169~178 5  Fu K S, Gonzalez R C, Lee C S G. Robotics. New York: McGraw-Hill, Inc., 1987 6  Wang F C, Yang D C H. Nearly arc-length parameterized quintic spline interpolation for precision machining. Computer-Aided Design, 1993,25(5):281~288 7  Farouki R T, Shah S. Real-Time CNC interpolators for Pythagorean-hodograph curves. Computer-Aided Geometric Design, 1996,13(7):583~600 8  Ge Q J, Ravani B. Computer aided geometric design of motion interpolants. ASME Journal of Mechanical Design, 1994,116(3):756~762 9  Jüttler B. Visualization of moving objects using dual quaternion curves. Computers & Graphics, 1994,18(3):315~326 10  Zerfran M, Kumar V. Interpolation schemes for rigid body motions. Computer-Aided Design, 1998,30(3):179~189 11  Piegl L, Tiller W. The NURBS Book. Berlin: Springer-Verlag, 1995
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

丁友东,华宣积.一类非线性细分格式的保凸与分形性质.软件学报,2000,11(9):1263-1267

Copy
Share
Article Metrics
  • Abstract:3833
  • PDF: 4573
  • HTML: 0
  • Cited by: 0
History
  • Received:February 28,2000
  • Revised:April 26,2000
You are the first2034815Visitors
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