TU Darmstadt / ULB / TUbiblio

Genetic B-Spline Approximation on Combined B-Reps

Bein, Matthias and Fellner, Dieter W. and Stork, André (2011):
Genetic B-Spline Approximation on Combined B-Reps.
In: The Visual Computer, 27 (6-8), pp. 485-494. DOI: 10.1007/s00371-011-0592-9,
[Article]

Abstract

We present a genetic algorithm for approximating densely sampled curves with uniform cubic B-Splines suitable for Combined B-reps. A feature of this representation is altering the continuity property of the B-Spline at any knot, allowing combining freeform curves and polygonal parts within one representation. Naturally there is a trade-off between different approximation properties like accuracy and the number of control points needed. Our algorithm creates very accurate B-Splines with few control points, as shown in Fig. 1. Since the approximation problem is highly nonlinear, we approach it with genetic methods, leading to better results compared to classical gradient based methods. Parallelization and adapted evolution strategies are used to create results very fast.

Item Type: Article
Erschienen: 2011
Creators: Bein, Matthias and Fellner, Dieter W. and Stork, André
Title: Genetic B-Spline Approximation on Combined B-Reps
Language: English
Abstract:

We present a genetic algorithm for approximating densely sampled curves with uniform cubic B-Splines suitable for Combined B-reps. A feature of this representation is altering the continuity property of the B-Spline at any knot, allowing combining freeform curves and polygonal parts within one representation. Naturally there is a trade-off between different approximation properties like accuracy and the number of control points needed. Our algorithm creates very accurate B-Splines with few control points, as shown in Fig. 1. Since the approximation problem is highly nonlinear, we approach it with genetic methods, leading to better results compared to classical gradient based methods. Parallelization and adapted evolution strategies are used to create results very fast.

Journal or Publication Title: The Visual Computer
Journal volume: 27
Number: 6-8
Uncontrolled Keywords: Forschungsgruppe Semantic Models, Immersive Systems (SMIS), Business Field: Virtual engineering, Research Area: Semantics in the modeling process, Splines, Approximation, Subdivision surfaces, Genetic algorithms, Parallelization, Combined B-reps
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Interactive Graphics Systems
Date Deposited: 12 Nov 2018 11:16
DOI: 10.1007/s00371-011-0592-9
Export:
Suche nach Titel in: TUfind oder in Google
Send an inquiry Send an inquiry

Options (only for editors)
Show editorial Details Show editorial Details