Systems for generalizing non-uniform rational b-spline and application of systems

Abstract

Systems and methods for generating approximations and other representations of data in a data set include a generalized non-uniform rational B-splines (NURBS) framework that facilitates optimized computer-generated representations having high accuracy and requiring less computing resources than previous frameworks capable of achieving similar accuracy. The framework includes a set of rational basis functions that define a mesh parametrization of the data set; these rational basis functions are based on the typical NURBS rational basis functions, but decoupled to provide discrete weights in each direction of a parametrized space. The value of each decoupled weight can be individually altered to improve the accuracy of the representation in the corresponding direction without altering the underlying mesh parametrization. The accuracy and efficiency of the proposed methods, particularly for data sets including discontinuities or localized gradients, is demonstrated through numerical experiments.