International Journal of CAD/CAM

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

Explicit Matrix Expressions of Progressive Iterative Approximation

  • Chen, Jie (Department of Mathematics, Zhejiang University) ;
  • Wang, Guo-Jin (Department of Mathematics, Zhejiang University)
  • Published : 2013.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Just by adjusting the control points iteratively, progressive iterative approximation (PIA) presents an intuitive and straightforward scheme such that the resulting limit curve (surface) can interpolate the original data points. In order to obtain more flexibility, adjusting only a subset of the control points, a new method called local progressive iterative approximation (LPIA) has also been proposed. But to this day, there are two problems about PIA and LPIA: (1) Only an approximation process is discussed, but the accurate convergence curves (surfaces) are not given. (2) In order to obtain an interpolating curve (surface) with high accuracy, recursion computations are needed time after time, which result in a large workload. To overcome these limitations, this paper gives an explicit matrix expression of the control points of the limit curve (surface) by the PIA or LPIA method, and proves that the column vector consisting of the control points of the PIA's limit curve (or surface) can be obtained by multiplying the column vector consisting of the original data points on the left by the inverse matrix of the collocation matrix (or the Kronecker product of the collocation matrices in two direction) of the blending basis at the parametric values chosen by the original data points. Analogously, the control points of the LPIA's limit curve (or surface) can also be calculated by one-step. Furthermore, the $G^1$ joining conditions between two adjacent limit curves obtained from two neighboring data points sets are derived. Finally, a simple LPIA method is given to make the given tangential conditions at the endpoints can be satisfied by the limit curve.

Keywords

References

  1. Ando T. 1987. Totally positive matrices. Linear Algebra Applications, 90, 165-219. https://doi.org/10.1016/0024-3795(87)90313-2
  2. Chen J. and Wang G. J. 2011. Progressive-iterative approximation for triangular Bezier surfaces. to appear in Computer-Aided Design.
  3. Cheng F. H., Fan F. T., Lai S. H., Huang C. L., Wang J. X., and Yong J. H. 2009. Loop subdivision surface based progressive interpolation. Journal of Computer Science and Technology, 24, 39-46. https://doi.org/10.1007/s11390-009-9199-2
  4. de Boor C. 1979. How does Agee's smoothing method work? In: Proceedings of the 1979 Army Numerical Analysis and Computers Conference, ARO Report 79-3, Army Research Office, 299-302.
  5. Delgado J. and Pena J. M. 2007. Progressive iterative approximation and bases with the fastest convergence rates. Computer Aided Geometric Design, 24(1), 10-18. https://doi.org/10.1016/j.cagd.2006.10.001
  6. Karlin S. 1968. Total positivity, Volumn I. Standford University Press, Standord, C.A.
  7. Lin H. W. 2010. Local progressive-iterative approximation format for blending curves and patches. Computer Aided Geometric Design 27, 322-339. https://doi.org/10.1016/j.cagd.2010.01.003
  8. Lin H. W., Bao H. J. and Wang G. J. 2005. Totally Positive Bases and Progressive Iteration Approximation. Computers and Mathematics with Applications, 50(3-4), 575- 586. https://doi.org/10.1016/j.camwa.2005.01.023
  9. Lin H. W., Wang G. J. and Dong C. S. 2004. Constructing Iterative Non-Uniform B-spline Curve and Surface to Fit Data Points. SCIENCE IN CHINA, Series F, 47(3), 315- 331. https://doi.org/10.1360/02yf0529
  10. Loop, C. 1987. Smooth subdivision surfaces based on triangles, Master's thesis. Department of Mathematics, University of Utah
  11. Lu, L. Z. 2010. Weighted progressive iteration approximation and convergence analysis. Computer Aided Geometric Design, 27(2), 129-137. https://doi.org/10.1016/j.cagd.2009.11.001
  12. Qi D., Tian Z., Zhang Y. and Zheng J. B. 1975. The method of numeric polish in curve fitting. ACTA MATHEMATICA SINICA, 18(3), 173-184.
  13. Suzuki H., Takeuchi S. and Kanai T. 1999. Subdivision surface fitting to a range of points, Computer Graphics and Applications, Proceedings of Seventh Pacific Conference (Date: 5-7 Oct. 1999), 158-167, 322.
  14. Wang, G. J., Wang G. Z. and Zheng J. M. 2001. Computer Aided Geometric Design. Beijing: Higher Education Press; Berlin: Springer. (in Chinese)