Patchwork B-spline refinement. (September 2017)

• Record Type: Journal Article
• Authors: Engleitner, Nora; Jüttler, Bert
• Is Part Of: Computer aided design. Volume 90(2017)
• Page Start: 168
• Page End: 179
• Publication Date: 2017-09
• Subjects: Adaptive spline refinement -- Hierarchical splines -- Truncation -- Surface approximation -- Multivariate splines; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2017.05.021
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: Hierarchical splines allow to use representations with varying level of detail in different parts of a geometric model. However, the progression from coarse to fine scale is based on a single sequence of nested spline spaces. More precisely, each space defining a representation of some level must simultaneously be a subspace of all the higher level spaces and contain all the lower level ones. This requirement imposes severe restrictions on the available refinement strategies. We introduce the new framework of Patchwork B-splines (PB-splines), which alleviates these constraints and therefore increases the flexibility of the representations that are available in different parts of a geometric model. We derive the mathematical foundations of multivariate PB-splines, in particular focusing on the construction of a basis that forms a convex partition of unity. This generalizes the concept of truncated hierarchical (TH) B-splines to the novel framework. Moreover, we discuss the application of PB-splines to surface reconstruction with adaptive refinement. It is observed that the increased flexibility of the local representations provides significant advantages. Highlights: Patchwork B-splines generalize hierarchical B-splines and provide increased flexibility. A basis for the patchwork spline space is constructed under certain assumptions. The non-negative partition of unity is restored by a suitable truncation mechanism. Algorithms and examples complement the presented theory.