Genetic B-Spline approximation on combined B-reps
- 92 Downloads
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 to combine 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.
KeywordsSpline Approximation Genetic Parallel Combined B-reps Subdivision
Unable to display preview. Download preview PDF.
- 1.Renner, A. Markus G., Vancza, J.: Genetic algorithms in free form curve design. In: Mathematical Methods for Curves and Surfaces, pp. 343–354 (1995) Google Scholar
- 2.Renner, A. Markus G., Vancza, J.: Spline interpolation with genetic algorithms. In: Proceedings of the 1997 International Conference on Shape Modelling and Applications, pp. 47–54 (1997) Google Scholar
- 3.de Boor, C.: A Practical Guide to Splines (Applied Mathematical Sciences) (1978) Google Scholar
- 5.Cohen, E., Riesenfeld, R.F., Elber, G.: Geometric Modeling with Splines: An Introduction (2001) Google Scholar
- 6.Farin, G.: Curves and Surfaces for CAGD: A Practical Guide (1993) Google Scholar
- 7.Goldenthal, R., Bercovier, M.: Spline curve approximation and design by optimal control over the knots using genetic algorithms. In: International Congress on Evolutionary Methods for Design, EUROGEN 2003 (2003) Google Scholar
- 9.Havemann, S.: Generative mesh modeling. PhD thesis, Braunschweig Technical University, Germany (2005) Google Scholar
- 10.Havemann, S., Fellner, D.: Progressive combined b-reps—multi-resolution meshes for interactive real-time shape design. J. WSCG 16(1–3), 121–135 (2008) Google Scholar
- 16.Shene, D.C.K.: CS3621 Introduction to computing with geometry notes. Department of Computer Science, Michigan Technological University, http://www.cs.mtu.edu/~shene/COURSES/cs3621/NOTES/. Last visited 10.02.2011 (2008)