×

The approximation of closed manifolds by triangulated manifolds and the triangulation of closed manifolds. (English) Zbl 0757.41032

For the closed surface \(\Gamma\) in \(\mathbb{R}^ 3\) given by the local parameter representation \(f_ i: \Omega_ i\to\mathbb{R}^ 3\) with \(\Omega_ i\) open domains in \(\mathbb{R}^ 2\), \(i=1,\dots,p\), the authors construct an \(h\) parameter-dependent family \(\Gamma_ h\) of approximations to \(\Gamma\) such that \(\Gamma_ h\) is a triangulated manifold. There are also considered some refinements \(\Gamma_ h\), of the family \(\Gamma_ h\). It is presented an algorithm for the construction of the triangulations of the parameter domains and of the approximations \(\Gamma_ h\) such that no overlappings of the triangulations appear. Finally, for the approximation of smooth manifolds asymptotic error estimates are given.

MSC:

41A65 Abstract approximation theory (approximation in normed linear spaces and other abstract spaces)
57Q15 Triangulating manifolds
41A15 Spline approximation
57Q55 Approximations in PL-topology
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Alexandroff, P.: Combinatorial topology, Vol. 1. Rochester, N.Y.: Graylock 1956. · Zbl 0070.17902
[2] Allgower, E. L., Schmidt, Ph. H.: An algorithm for piecewise-linear approximation of an implicity defined manifold. SIAM J. Numer. Anal.22, 322–346 (1985). · Zbl 0567.65029 · doi:10.1137/0722020
[3] Allgower, E. L., Gnutzmann, S.: An algorithm for piecewise linear approximation of implicitly defined two-dimensional surfaces. SIAM J. Numer. Anal.24, 452–469 (1987). · Zbl 0618.65006 · doi:10.1137/0724033
[4] Allgower, E. L., Georg, K.: Estimated for piecewise piecewise linear approximations of implicitly defined manifolds. Appl. Math. Lett.1, 5 1–7 (1989). · Zbl 0715.41016
[5] Ciarlet, P. G., Wagschal: Multipoint Taylor formulas and applications to the finite element method Numer. Math.17, 84–100 (1971). · Zbl 0199.50104 · doi:10.1007/BF01395869
[6] Cryer, C. W.: Numerical functional analysis. Oxford: Clarendon Press, 1982. · Zbl 0494.65029
[7] Gruenberg, K. W., Weir, A. J.: Linear geometry. Princeton: D. Van Nostrand 1967. · Zbl 0146.42001
[8] Hocking, J. G., Young, G. S.: Topology. Massachusetts: Addison-Wesley Publ. 1961.
[9] Nedelec, J. C.: Curved finite element methods for the solution of singular integral equations on surfaces inR 3. Computer Meth. in Appl. Mech. and Engrg.8, 61–80 (1976). · Zbl 0333.45015 · doi:10.1016/0045-7825(76)90053-0
[10] Rheinboldt, W. C.: On moving-frame algorithm and the triangulation of equilibrium manifolds. In: Küpper, T., Seydel, R., Troger, H. (eds.) Bifurcation analysis, algorithms, applications. ISNM 79. Basel: Birkhäuser, 256–267 (1985).
[11] Whitehead, J. H. C.: OnC 1-Complexes. Ann. of Math.41, 809–824 (1940). · Zbl 0025.09203 · doi:10.2307/1968861
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.