Expo-Rational B-Splines in Geometric Modeling - Methods for Computer Aided Geometric Design
Metadata
Show metadataAppears in the following Collection
- Institutt for informatikk [4956]
Abstract
Computer aided geometric design is the design of geometric shapes, such as curves and surfaces, by using computer technology. The applications range from product design and computer aided manufacturing to virtual worlds and computer games. Some of the most common representations of curves and surfaces for this purpose are polynomial patches of Bézier type and piecewise polynomials on B-spline form. Real world models are sometimes represented by discrete data, scattered points or polygonal meshes. This thesis considers the use of expo-rational B-splines, a blending type spline construction where the coefficients are local functions that are blended together by infinitely smooth basis functions, as an alternative for the representation of discrete and continuous data. Various applied modeling and reconstruction problems are investigated. A generalization of Bernstein factor matrices, suitable for computation of multivariate Bernstein polynomials, is presented. Results regarding the structure of the factors are given, and the factorization is related to mixed directional derivatives of a B-form, and to the de Casteljau algorithm for evaluating curves and surfaces on Bernstein-Bézier form. Knot insertion is a fundamental operation for splines. It is used to express a spline in a more refined or flexible way without changing the shape of the spline. A knot insertion rule for ERBS curves, where new local functions are computed according to the inserted knot, is presented.List of papers
Paper 1 / Chapter 3 Bratlie, J., Dalmo, R., and Zanaty, P. “Fitting of Discrete Data with GERBS”. in: Vol. 8353. Lecture Notes in Computer Science. Springer, 2014. An author version is included in the thesis. The published version is available at: https://doi.org/10.1007/978-3-662-43880-0_66 |
Paper 2 / Chapter 4 Dalmo, R. "Local refinement of ERBS curves". in: Vol 1570. AIP Conference Proceedings. AIP Publishing, 2013. An author version is included in the thesis. The published version is available at: https://doi.org/10.1063/1.4854757 |
Paper 3 / Chapter 5 Dalmo, R. and Bratlie, J. "Data approximation using a blending type spline construction." in : Vol. 1631. AIP Conference Proceedings. AIP Publishing, 2014. An author version is included in the thesis. The published version is available at: https://doi.org/10.1063/1.4902470 |
Paper 4 / Chapter 6 Dalmo, R., Bratlie, J., Bang, B. and Lakså, A. "Smooth spline blending surface approximation over a triangulated irregular network." International Journal of Applied Mathematics, 27(1):109–119, 2014 An author version is included in the thesis. The published version is available at: https://doi.org/10.12732/ijam.v27i1.10 |
Paper 5 / Chapter 7 Bratlie, J, Dalmo, R., and Bang, B. "Evaluation of smooth spline blending surfaces using GPU". in: Vol 9213. Lecture Notes in Computer Science. Springer, 2015. An author version is included in the thesis. The published version is available at: https://doi.org/10.1007/978-3-319-22804-4_5 |
Paper 6 / Chapter 8 Dalmo, R. "Matrix factorization of multivariate Bernstein polynomials." International Journal of Pure and Applied Mathematics, 103(4):749–780, 2015 An author version is included in the thesis. The published version is available at: https://doi.org/10.12732/ijpam.v103i4.12 |
Paper 7 / Chapter 9 Dalmo, R, Bratlie, J. and Zanaty, P. "Image compression using an adjustable basis function." Mathematics in Engineering, Science and Aerospace, 6(1):25–34, 2015 An author version is included in the thesis. |
Paper 8 / Chapter 10 Dalmo,R., Bratlie, J. and Bang, B. "Performance of a wavelet shrinking method." in: Vol. 8962. Lecture Notes in Computer Science. Springer. 2015. An author version is included in the thesis. The published version is available at: https://doi.org/10.1007/978-3-319-15585-2_29 |