11,736 research outputs found
A subdivision-based implementation of non-uniform local refinement with THB-splines
Paper accepted for 15th IMA International Conference on Mathematics on Surfaces, 2017. Abstract: Local refinement of spline basis functions is an important process for spline approximation and local feature modelling in computer aided design (CAD). This paper develops an efficient local refinement method for non-uniform and general degree THB-splines(Truncated hierarchical B-splines). A non-uniform subdivision algorithm is improved to efficiently subdivide a single non-uniform B-spline basis function. The subdivision scheme is then applied to locally hierarchically refine non-uniform B-spline basis functions. The refined basis functions are non-uniform and satisfy the properties of linear independence, partition of unity and are locally supported. The refined basis functions are suitable for spline approximation and numerical analysis. The implementation makes it possible for hierarchical approximation to use the same non-uniform B-spline basis functions as existing modelling tools have used. The improved subdivision algorithm is faster than classic knot insertion. The non-uniform THB-spline approximation is shown to be more accurate than uniform low degree hierarchical local refinement when applied to two classical approximation problems
Dimensions of spline spaces over unconstricted triangulations
AbstractOne of the puzzlingly hard problems in Computer Aided Geometric Design and Approximation Theory is that of finding the dimension of the spline space of Cr piecewise degree n polynomials over a 2D triangulation Ω. We denote such spaces by Snr(Ω). In this note, we restrict Ω to have a special structure, namely to be unconstricted. This will allow for several exact dimension formulas
Almost- splines: Biquadratic splines on unstructured quadrilateral meshes and their application to fourth order problems
Isogeometric Analysis generalizes classical finite element analysis and
intends to integrate it with the field of Computer-Aided Design. A central
problem in achieving this objective is the reconstruction of analysis-suitable
models from Computer-Aided Design models, which is in general a non-trivial and
time-consuming task. In this article, we present a novel spline construction,
that enables model reconstruction as well as simulation of high-order PDEs on
the reconstructed models. The proposed almost- are biquadratic splines on
fully unstructured quadrilateral meshes (without restrictions on placements or
number of extraordinary vertices). They are smooth almost everywhere,
that is, at all vertices and across most edges, and in addition almost (i.e.
approximately) smooth across all other edges. Thus, the splines form
-nonconforming analysis-suitable discretization spaces. This is the
lowest-degree unstructured spline construction that can be used to solve
fourth-order problems. The associated spline basis is non-singular and has
several B-spline-like properties (e.g., partition of unity, non-negativity,
local support), the almost- splines are described in an explicit
B\'ezier-extraction-based framework that can be easily implemented. Numerical
tests suggest that the basis is well-conditioned and exhibits optimal
approximation behavior
B-spline surface techniques for solid modeling an application to computer-aided geometric design
One important area of Computer-Aided Geometric Design (CAGD) is concerned with the approximation and representation of the surfaces of solid objects. Accurately describing the shape of an object so that the description is useful to designers who must decide how to manipulate it is an important problem. B-spline techniques promise greater versatility in describing complex surfaces than other techniques, thus the B-spline surface is highlighted in the field of constructive solid geometric modeling. A method for drawing complex surfaces by using B-spline techniques is presented. The tensor product surface scheme is developed for constructing sculptured surfaces. Also, the basic principle of multivariate B-splines, i.e., nontensor product surfaces, the light of tomorrow in CAGD, is introduced
Smooth quasi-developable surfaces bounded by smooth curves
Computing a quasi-developable strip surface bounded by design curves finds
wide industrial applications. Existing methods compute discrete surfaces
composed of developable lines connecting sampling points on input curves which
are not adequate for generating smooth quasi-developable surfaces. We propose
the first method which is capable of exploring the full solution space of
continuous input curves to compute a smooth quasi-developable ruled surface
with as large developability as possible. The resulting surface is exactly
bounded by the input smooth curves and is guaranteed to have no
self-intersections. The main contribution is a variational approach to compute
a continuous mapping of parameters of input curves by minimizing a function
evaluating surface developability. Moreover, we also present an algorithm to
represent a resulting surface as a B-spline surface when input curves are
B-spline curves.Comment: 18 page
- …