- AutorIn
- Maharavo Randrianarivony
- Guido Brunnett
- Titel
- Parallel implementation of curve reconstruction from noisy samples
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:swb:ch1-200600519
- Quellenangabe
- Preprintreihe des Chemnitzer SFB 393, 02-15
- ISSN
- 1619-7186
- Abstract (EN)
- This paper is concerned with approximating noisy samples by non-uniform rational B-spline curves with special emphasis on free knots. We show how to set up the problem such that nonlinear optimization methods can be applied efficiently. This involves the introduction of penalizing terms in order to avoid undesired knot positions. We report on our implementation of the nonlinear optimization and we show a way to implement the program in parallel. Parallel performance results are described. Our experiments show that our program has a linear speedup and an efficiency value close to unity. Runtime results on a parallel computer are displayed.
- Andere Ausgabe
- URL
Link: http://www.tu-chemnitz.de/sfb393/preprints.html - Freie Schlagwörter
- curve reconstruction
- noisy samples
- nonlinear optimization
- Klassifikation (DDC)
- 510
- Normschlagwörter (GND)
- B-Spline
- Geometrie
- Parallelverarbeitung
- Publizierende Institution
- Technische Universität Chemnitz, Chemnitz
- URN Qucosa
- urn:nbn:de:swb:ch1-200600519
- Veröffentlichungsdatum Qucosa
- 06.04.2006
- Dokumenttyp
- Preprint
- Sprache des Dokumentes
- Englisch