|
Lokale Lagrange-Interpolation mit Splineoberflächen
Dinh, Andreas
|
URL:
|
http://ub-madoc.bib.uni-mannheim.de/1353
|
|
URN:
|
urn:nbn:de:bsz:180-madoc-13537
|
|
Document Type:
|
Doctoral dissertation
|
|
Year of publication:
|
2006
|
|
The title of a journal, publication series:
|
None
|
|
Publishing house:
|
Universität Mannheim
|
|
Evaluator:
|
Nürnberger, Günther
|
|
Date of oral examination:
|
13 December 2006
|
|
Publication language:
|
German
|
|
Institution:
|
School of Business Informatics and Mathematics > Mathematik IV (Nürnberger 1993-2006)
|
|
Subject:
|
510 Mathematics
|
|
Classification:
|
MSC:
41A15 ,
|
|
Subject headings (SWD):
|
Bivariater Spline , Angewandte Mathematik , Lagrange-Interpolation , Interpolation , Approximation , Triangulierung , Färben , Prioritätsprinzip
|
|
Individual keywords (German):
|
3D-Splineoberfläche, Quadrangulierung, optimale Approximationsordnung, Lokalität
|
|
Keywords (English):
|
bivariate spline, 3d spline surface, lagrange interpolation, quadrangulation, coloring
|
|
Abstract:
|
Wir entwickeln lokale Lagrange-Interpolationsverfahren für bivariate Splines und 3D-Splineoberflächen. In Zusammenhang mit Interpolationsalgorithmen für bivariate Splines auf Quadrangulierung entwickeln wir einen Färbungsalgorithmus, bei welchem gleichfarbige benachbarte Vierecke erstmals stets in nicht geschlossenen Ketten auftreten. Darüber hinaus ergeben sich große Klassen von Quadrangulierungen, sodass die maximale Kettenlänge festgelegt ist. Die entwickelten bivariaten Verfahren sind lokal, stabil und besitzen optimale Approximationsordnung. Hinsichtlich 3D-Splineoberflächen wird erstmals ein Verfahren entwickelt, bei welchem die geglätteten interpolierenden Oberflächen für den Großteil der Kanten der 3D-Triangulierungen differenzierbar an jedem Punkt sind. Weiterhin entwickeln wir ein Verfahren für 3D-Splineoberflächen auf Quadrangulierungen. Beide Verfahren sind lokal und stabil.
|
|
Translation of the title:
|
Local Lagrange Interpolation with Spline Surfaces
(English)
|
|
Translation of the abstract:
|
We develop local Lagrange interpolation methods for bivariate splines as well als 3d spline surfaces. In particular, we develop a fast coloring algorithm for arbitrary quadrangulations such that quadrangles of the same color only appear as non-closed chains. Moreover, for given maximum chain lengths, large classes of quadrangulations can be colored. The bivariate methods developed in this paper are local and stable. The interpolating splines yield optimal approximation order. Furthermore, we develop two interpolation methods for 3d spline surfaces. In one of these algorithms, the interpolants are differentiable on most edges of the corresponding 3d triangulation. In the other algorithm, the 3d spline surfaces are defined on 3d quadrangulations. Both methods are local and stable.
(English)
|
|
Additional information:
|
|
 | Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt. |
 Search Authors in
You have found an error? Please let us know about your desired correction here: E-Mail
Actions (login required)
 |
Show item |
|
|
![[img]](https://madoc.bib.uni-mannheim.de/style/images/fileicons/application_pdf.png)