Parametrization and smooth approximation of surface triangulations

Computer Aided Geometric Design

Volumn 14, Issue 3, 1997, Pages 231-250

  Floater, Michael S ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Approximation; Parametrization; Planar graphs; Straight line drawing; Surface triangulations

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; CURVE FITTING; GRAPH THEORY; LINEARIZATION;

GLOBAL PARAMETRIZATION; SMOOTH SURFACE APPROXIMATION; SURFACE TRIANGULATION;

COMPUTER AIDED DESIGN;

EID: 0031125921     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8396(96)00031-3     Document Type: Article

References (27)

1. Atkinson, K.E. (1989), An Introduction to Numerical Analysis, Wiley, New York.
2. de Boor, C. (1978), A Practical Guide to Splines, Springer, New York.
3. Chiba, N., Onoguchi, K. and Nishizeki, T. (1985), Drawing plane graphs nicely, Acta Informatica 22, 187-201.
4. Cline, A.K. and Renka, R.L. (1984), A storage-efficient method for construction of a Thiessen triangulation, Rocky Mountain J. Math. 14, 119-139.
5. Dyn, N., Levin, D. and Rippa, S. (1990), Data dependent triangulations for piecewise linear interpolation, IMA J. Numer. Anal. 10, 137-154.
6. Farin, G. (1988), Curves and Surfaces for Computer Aided Geometric Design, Academic Press, San Diego.
7. Farin, G. (1986), Triangular Bernstein-Bézier patches, Computer Aided Geometric Design 3, 83-128.
8. Fáry, I. (1948), On straight line representation of planar graphs, Acta Sci. Math. Szeged 11, 229-233.
9. Floater, M. and Westgaard, G. (1995), Smooth surface reconstruction from cross-sections using implicit methods, Preprint, SINTEF, Oslo.
10. Foley, T. and Nielson, G. (1992), Knot selection for parametric spline interpolation, in: Lyche, T. and Schumaker, L., eds., Mathematical Methods in Computer Aided Geometric Design II, Academic Press, New York, 261-271.
11. Franke, R. and Schumaker, L. (1986), A bibliography of multivariate approximation, in: Chui, C., Schumaker, L. and Uteras, F., eds., Topics in Multivariate Approximation, Academic Press, New York, 275-335.
12. Golub, G.H. and Van Loan, C.F. (1989), Matrix Computations, John Hopkins University Press.
13. Hoppe, H., DeRose, T., DuChamp, T., McDonald, J. and Stuetzle, W. (1992), Surface reconstruction from unorganized points, Computer Graphics 26, 71-78.
14. Li, Z., Suen, C., Bui, T. and Gu, Q. (1992), Harmonic models of shape transformations in digital images and patterns, CVGIP: Graph. Models and Imag. Proc. 54, 198-209.
15. Lounsberry, M., Mann, S. and DeRose, T. (1992), Parametric surface interpolation, IEEE Comp. Graph. Appl., 45-52.
16. Maillot, J., Yahia, H. and Verroust, A. (1993), Interactive texture mapping, SIGGRAPH Comp. Graph. Proc., 27-34.
17. Marshall, C.W. (1971), Applied Graph Theory, Wiley, New York.
18. 1 continuity of B-spline surface patches in reverse engineering, Comp. Aided Design 27, 471-478.
19. Nishizeki, T. (1990), Planar graph problems, Computing Supplementum 7, 53-68.
20. Preparata, F.P. and Shamos, M.I. (1985), Computational Geometry, Springer, New York.
21. Schumaker, L.L. (1987), Triangulation methods, in: Chui, C.K., Schumaker, L.L. and Utreras, F., eds., Topics in Multivariate Approximation, Academic Press, New York, 219-232.
22. Schumaker, L.L. (1990), Reconstructing 3D objects from cross-sections, in: Dahmen, W., Gasca, M. and Micchelli, C., eds., Computation of Curves and Surfaces, Kluwer, Dordrecht, 275-309.
23. Schumaker, L.L. (1993), Triangulations in CAGD, IEEE Computer Graphics and Applications, 47-52.
24. Tutte, W.T. (1960), Convex representations of graphs, Proc. London Math. Soc. 10, 304-320.
25. Tutte, W.T. (1963), How to draw a graph, Proc. London Math. Soc. 13, 743-768.
26. van der Vorst, H.A. (1992), Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAMsci 13, 631-644.
27. Welch, W. and Witkin, A. (1994), Free-form shape design using triangulated surfaces, Computer Graphics, SIGGRAPH 94, 247-256.