International Journal of CAD/CAM

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

A Controllable Ternary Interpolatory Subdivision Scheme

  • Zheng, Hongchan (Department of Applied Mathematics, Northwestern Polytechnical University) ;
  • Ye, Zhenglin (Department of Applied Mathematics, Northwestern Polytechnical University) ;
  • Chen, Zuoping (Department of Applied Mathematics, Northwestern Polytechnical University) ;
  • Zhao, Hongxing (Yulin College Shaanxi)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

A non-uniform 3-point ternary interpolatory subdivision scheme with variable subdivision weights is introduced. Its support is computed. The $C^0$ and $C^1$ convergence analysis are presented. To elevate its controllability, a modified edition is proposed. For every initial control point on the initial control polygon a shape weight is introduced. These weights can be used to control the shape of the corresponding subdivision curve easily and purposefully. The role of the initial shape weight is analyzed theoretically. The application of the presented schemes in designing smooth interpolatory curves and surfaces is discussed. In contrast to most conventional interpolatory subdivision scheme, the presented subdivision schemes have better locality. They can be used to generate $C^0$ or $C^1$ interpolatory subdivision curves or surfaces and control their shapes wholly or locally.

Keywords

References

  1. Cai, Z. J. (1995), Convergence, error estimation and some properties for four-point interpolation subdivision scheme, Computer Aided Geometric Design, 12(5), 459-468 https://doi.org/10.1016/0167-8396(94)00024-M
  2. Cai, Z. J. (1995), The theory and application of four-point scheme with non-stationary parameter, Chinese Annals of Mathematics (Ser. A), 16(4), 524-531 (in Chinese)
  3. Cai, Z. J. (1998) Modified four-point scheme and its application, Computer Aided Geometric Design, 15(2), 251-260 https://doi.org/10.1016/S0167-8396(97)00027-7
  4. Deslauriers, G. and Dubuc, S., (1989), Symmetric iterative interpolation processes, Constructive Approximation, 5, 49-68 https://doi.org/10.1007/BF01889598
  5. Dodgson, N.A., Sabin, M.A., Barthe, L., and Hassan, M.F. (2002), Towards a ternary interpolating subdivision scheme for the triangular mesh, Technical Report number 539, University of Cambridge Computer Laboratory
  6. Dyn, N., Gregory, J.A., and Levin, D. (1990), A butterfly subdivision scheme for surface interpolation with tension control, ACM Transactions on Graphics, 9, 160-169 https://doi.org/10.1145/78956.78958
  7. Dyn, N., Levin, D., and Gregory, J.A. (1987), A 4-point interpolatory subdivision scheme for curve design, Computer Aided Geometric Design, 4(4), 257-268 https://doi.org/10.1016/0167-8396(87)90001-X
  8. Hassan, M.F. and Dodgson, N.A. (2002), Ternary and three-point univariate subdivision schemes, Curve and Surface Fitting: Saint-Malo 2002 (Albert Cohen, Jean-Louis Merrien, and Larry L. Schumaker eds.), pp.199-208
  9. Hassan, M.F., and Dodgson, N.A. (2004), Further analysis of ternary and three-point univariate subdivision schemes, Technical Report number 599, University of Cambridge Computer Laboratory
  10. Hassan, M.F., Ivrissimitzis, J.P., Dodgson, N.A., and Sabin, M.A. (2002), An interpolating 4-point C2 ternary stationary subdivision scheme, Computer Aided Geometric Design, 19(1), 1-18 https://doi.org/10.1016/S0167-8396(01)00084-X
  11. Jin, J.R., and Wang, G.Z. (2000), A non-uniform 4-piont interpolatory subdivision scheme to construct curve, Appl. Math. J. Chinese Univ.(Ser. A), 15(1), 97-100 (in Chinese)
  12. Kobbelt, L. (1996), Interpolatory subdivision on open quadrilateral nets with arbitrary topology, Computer Graphics Forum (proceedings of EUROGRAPHICS 1996), 15(3), 409-420 https://doi.org/10.1111/1467-8659.1530409
  13. Kuijt, F. and Damme. R. (1998), Convexity-preserving interpolatory subdivision schemes, Constructive Approximation, 14(4), 609-630 https://doi.org/10.1007/s003659900093
  14. Labisk, U. and Greiner, G. (2000), Interpolatory-subdivision, Compute Graphics Forum (Proceedings of EUROGRAPHICS 2000), 19(3), 131-138 https://doi.org/10.1111/1467-8659.00405
  15. Takayuki, Itoh. and Kenji, Shimada. (2002), Automatic conversion of triangular meshes into quadrilateral meshes with directionality, International Journal of CAD/CAM, 1(1), 11-21
  16. Weissman, A. (1990), A 6-point interpolatory subdivision scheme for curve design, Master's thesis, Tel-Aviv University
  17. Zorin, D., Schroder, P., and Sweldens, W. (1996), Interpolating subdivision for meshes with arbitrary topology, In Computer Graphics Proceedings, ACM SIGGRATH, 189-192 https://doi.org/10.1145/237170.237254