APPROXIMATE G1 CUBIC SURFACES FOR DATA APPROXIMATION

Yingbin Liu, Stephen Mann

2008

Abstract

This paper presents a piecewise cubic approximation method with approximate G1 continuity. For a given triangular mesh of points with arbitrary topology, one cubic triangular Be´zier patch surface is constructed. The resulting surfaces have G1 continuity at the vertex points, but only requires approximate G1 continuity along the macro-patch boundaries so as to lower the patch degree. While our scheme cannot generate the surfaces in as high quality as Loop’s sextic scheme, they are of half the polynomial degree, and of far better shape quality than the results of interpolating split domain schemes.

References

  1. Clough, R. and Tocher, J. (1965). Finite element stiffness matrices for analysis of plates in bending. In Proceedings of Conference on Matrix Methods in Structural Analysis.
  2. Davis, P. (1979). Circulant Matrices. Wiley, New York.
  3. Farin, G. (1986). Triangular Berstein-B ézier patches. Computer Aided Geometric Design, 3(2):83-127.
  4. Hahmann, S. and Bonneau, G.-P. (2003). Polynomial surfaces interpolating arbitrary triangulations. IEEE Transactions on Visualization and Computer Graphics (TVCG), 9(1):99-109.
  5. Liu, Y. and Mann, S. (2005). Approximate continuity for functional, triangular Bézier patches. SIAMGeometric Modeling 2005.
  6. Liu, Y. and Mann, S. (2007). Approximate continuity for parametric bézier patches. ACM Solid and Physical Modeling Symposium.
  7. Loop, C. (1994). A G1 triangular spline surface of arbitrary topological type. Computer Aided Geometric Design, 11(3):303-330.
  8. Mann, S. (1992). Surface Approximation Using Geometric Hermite Patches. PhD thesis, University of Washington.
  9. Mann, S. (1999). Cubic precision clough-tocher interpolation. Computer Aided Geometric Design, 16(2):85- 88.
  10. Mann, S., Lounsbery, M., Loop, C., Meyers, D., Painter, J., DeRose, T., and Sloan, K. (1992). Curve and Surface Design, Chapter 8, A Survey of Parametric Scattered Data Fitting Using Triangular Interpolants. SIAM.
  11. Peters, J. (1990). Smooth mesh interpolation with cubic patches. Computer-aided Design , 22/2:109-120.
  12. Piper, B. P. (1987). Visually smooth interpolation with triangular bézier patches. In Farin, G., editor, Geometric Modeling: Algorithms and New Trends, pages 221- 234. SIAM.
  13. Sarraga, R. F. (1988). G1 interpolation of generally unrestricted cubic bézier curves. Computer Aided Geometric Design, 4(1-2):23-40.
  14. Shirman, L. and Séquin, C. (1991). Local surface interpolation with bézier patches: Errata and improvements. Computer Aided Geometric Design, 8(3):217-221.
  15. Watkins, M. A. (1988). Problems in geometric continuity. Computer Aided Geometric Design, 20(8):499-502.
Download


Paper Citation


in Harvard Style

Liu Y. and Mann S. (2008). APPROXIMATE G1 CUBIC SURFACES FOR DATA APPROXIMATION . In Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008) ISBN 978-989-8111-20-3, pages 39-44. DOI: 10.5220/0001093400390044


in Bibtex Style

@conference{grapp08,
author={Yingbin Liu and Stephen Mann},
title={APPROXIMATE G1 CUBIC SURFACES FOR DATA APPROXIMATION},
booktitle={Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)},
year={2008},
pages={39-44},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001093400390044},
isbn={978-989-8111-20-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)
TI - APPROXIMATE G1 CUBIC SURFACES FOR DATA APPROXIMATION
SN - 978-989-8111-20-3
AU - Liu Y.
AU - Mann S.
PY - 2008
SP - 39
EP - 44
DO - 10.5220/0001093400390044