Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

U-splines: Splines over unstructured meshes

Journal Article · · Computer Methods in Applied Mechanics and Engineering
 [1];  [2];  [3];  [2];  [3]
  1. Coreform LLC, Orem, UT (United States); Coreform LLC
  2. Coreform LLC, Orem, UT (United States)
  3. Brigham Young Univ., Provo, UT (United States)

U-splines are a novel approach to the construction of a spline basis for representing smooth objects in Computer-Aided Design (CAD) and Computer-Aided Engineering (CAE). A spline is a piecewise-defined function that satisfies continuity constraints between adjacent cells in a mesh. U-splines differ from existing spline constructions, such as Non-Uniform Rational B-splines (NURBS), subdivision surfaces, T-splines, and hierarchical B-splines, in that they can accommodate local variation in cell size, polynomial degree, and smoothness simultaneously over more varied mesh configurations. Mixed cell types (e.g., triangle and quadrilateral cells in the same mesh) and T-junctions are also supported, although the continuity of interfaces with triangle and tetrahedral cells is limited in the present work. The U-spline algorithm introduces a new technique for using local null space solutions to construct basis functions for the global spline null space problem. The U-spline construction is presented for curves, surfaces, and volumes with higher dimensional generalizations possible. Lastly, a set of requirements are given to ensure that the U-spline basis is positive, forms a partition of unity, is complete, and is locally linearly independent.

Research Organization:
Coreform LLC, Orem, UT (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
Grant/Contract Number:
SC0017051; SC0020906; SC0019945
OSTI ID:
1906184
Journal Information:
Computer Methods in Applied Mechanics and Engineering, Journal Name: Computer Methods in Applied Mechanics and Engineering Vol. 401; ISSN 0045-7825
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English

References (56)

Subdivision surfaces: a new paradigm for thin-shell finite-element analysis journal April 2000
Isogeometric finite element data structures based on Bézier extraction of NURBS
  • Borden, Michael J.; Scott, Michael A.; Evans, John A.
  • International Journal for Numerical Methods in Engineering, Vol. 87, Issue 1-5 https://doi.org/10.1002/nme.2968
journal August 2010
Isogeometric finite element data structures based on Bézier extraction of T-splines
  • Scott, Michael A.; Borden, Michael J.; Verhoosel, Clemens V.
  • International Journal for Numerical Methods in Engineering, Vol. 88, Issue 2 https://doi.org/10.1002/nme.3167
journal March 2011
A Refineable Space of Smooth Spline Surfaces of Arbitrary Topological Genus journal August 1997
Spline spaces on TR-meshes with hanging vertices journal December 2010
Smooth macro-elements based on Clough-Tocher triangle splits journal February 2002
Construction of Normalized B-Splines for a Family of Smooth Spline Spaces Over Powell–Sabin Triangulations journal January 2012
The meccano method for isogeometric solid modeling and applications journal December 2012
Volumetric T-spline construction using Boolean operations journal November 2013
Polynomial splines over general T-meshes journal December 2009
On a general new class of quasi Chebyshevian splines journal June 2011
Toward a universal adaptive finite element strategy, part 1. Constrained approximation and data structure journal December 1989
Knot intervals and multi-degree splines journal October 2003
Bivariate spline spaces and minimal determining sets journal July 2000
Trivariate solid T-spline construction from boundary triangulations with arbitrary genus topology journal February 2013
Analysis-suitable volume parameterization of multi-block computational domain in isogeometric applications journal February 2013
Isogeometric analysis on triangulations journal January 2014
An optimization approach for constructing trivariate -spline solids journal January 2014
Splines over regular triangulations in numerical simulation journal January 2017
Construction of analysis-suitableG1planar multi-patch parameterizations journal April 2018
A basis of multi-degree splines journal January 2010
On the instability in the dimension of splines spaces over T-meshes journal October 2011
On linear independence of T-spline blending functions journal January 2012
The Bernstein polynomial basis: A centennial retrospective journal August 2012
THB-splines: The truncated basis for hierarchical splines journal October 2012
Polynomial splines over locally refined box-partitions journal March 2013
Splines and unsorted knot sequences journal October 2013
Matched Gk-constructions always yield Ck-continuous isogeometric elements journal March 2015
Refinable C1 spline elements for irregular quad layout journal March 2016
Multi-degree B-splines: Algorithmic computation and properties journal January 2020
Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement journal October 2005
Isogeometric analysis using T-splines journal January 2010
Parameterization of computational domain in isogeometric analysis: Methods and comparison journal June 2011
A new approach to solid modeling with trivariate T-splines based on mesh optimization journal October 2011
Local refinement of analysis-suitable T-splines journal March 2012
Solid T-spline construction from boundary representations for genus-zero geometry journal December 2012
From NURBS to NURPS geometries journal March 2013
Isogeometric spline forests journal February 2014
Patient-specific isogeometric structural analysis of aortic valve closure journal February 2015
Continuity and convergence in rational triangular Bézier spline based isogeometric analysis journal December 2015
Multi-degree smooth polar splines: A framework for geometric modeling and isogeometric analysis journal April 2017
Smooth cubic spline spaces on unstructured quadrilateral meshes with particular emphasis on extraordinary points: Geometric design and isogeometric analysis considerations journal December 2017
Polynomial splines over hierarchical T-meshes journal July 2008
The TUBA Family of Plate Elements for the Matrix Displacement Method journal August 1968
Piecewise polynomials and the finite element method journal November 1973
Delaunay configurations and multivariate splines: A generalization of a result of B. N. Delaunay journal February 2007
A B-spline-like basis for the Powell-Sabin 12-split based on simplex splines journal February 2013
Spectral analysis and spectral symbol of matrices in isogeometric Galerkin methods journal August 2016
Bivariate Splines of Various Degrees for Numerical Solution of Partial Differential Equations journal January 2007
The Null Space Problem I. Complexity journal October 1986
The Null Space Problem II. Algorithms journal October 1987
Globally Structured Three-Dimensional Analysis-Suitable T-Splines: Definition, Linear Independence and $m$-graded local refinement journal January 2016
Analysis-suitable T-splines: Characterization, refineability, and approximation journal March 2014
Volumetric parameterization and trivariate b-spline fitting using harmonic functions conference June 2008
Similarity maps and field-guided T-splines: a perfect couple journal July 2017
Algorithm 999 journal December 2019