321 research outputs found
Polynomial-based non-uniform interpolatory subdivision with features control
Starting from a well-known construction of polynomial-based interpolatory 4-point schemes, in this paper we present
an original affine combination of quadratic polynomial samples that leads to a non-uniform 4-point scheme with edge
parameters. This blending-type formulation is then further generalized to provide a powerful subdivision algorithm
that combines the fairing curve of a non-uniform refinement with the advantages of a shape-controlled interpolation
method and an arbitrary point insertion rule. The result is a non-uniform interpolatory 4-point scheme that is unique
in combining a number of distinctive properties. In fact it generates visually-pleasing limit curves where special
features ranging from cusps and flat edges to point/edge tension effects may be included without creating undesired
undulations. Moreover such a scheme is capable of inserting new points at any positions of existing intervals, so that
the most convenient parameter values may be chosen as well as the intervals for insertion.
Such a fully flexible curve scheme is a fundamental step towards the construction of high-quality interpolatory subdivision surfaces with features control
Point-Normal Subdivision Curves and Surfaces
This paper proposes to generalize linear subdivision schemes to nonlinear
subdivision schemes for curve and surface modeling by refining vertex positions
together with refinement of unit control normals at the vertices. For each
round of subdivision, new control normals are obtained by projections of
linearly subdivided normals onto unit circle or sphere while new vertex
positions are obtained by updating linearly subdivided vertices along the
directions of the newly subdivided normals. Particularly, the new position of
each linearly subdivided vertex is computed by weighted averages of end points
of circular or helical arcs that interpolate the positions and normals at the
old vertices at one ends and the newly subdivided normal at the other ends.
The main features of the proposed subdivision schemes are three folds:
(1) The point-normal (PN) subdivision schemes can reproduce circles, circular
cylinders and spheres using control points and control normals;
(2) PN subdivision schemes generalized from convergent linear subdivision
schemes converge and can have the same smoothness orders as the linear schemes;
(3) PN subdivision schemes generalizing linear subdivision schemes that
generate subdivision surfaces with flat extraordinary points can generate
visually subdivision surfaces with non-flat extraordinary points.
Experimental examples have been given to show the effectiveness of the
proposed techniques for curve and surface modeling.Comment: 30 pages, 17 figures, 22.5M
Semi-sharp creases on subdivision curves and surfaces
We explore a method for generalising Pixar semi-sharp creases from the univariate cubic case to arbitrary degree subdivision curves. Our approach is based on solving simple matrix equations. The resulting schemes allow for greater flexibility over existing methods, via control vectors. We demonstrate our results on several high-degree univariate examples and explore analogous methods for subdivision surfacesThis work was supported by the Engineering and Physical Sciences Research Council [EP/H030115/1].This is the author accepted manuscript and will be under embargo until the 23rd of August 2015. The final version has been published in Computer Graphics Forum here: http://onlinelibrary.wiley.com/doi/10.1111/cgf.12447/abstract
L-systems in Geometric Modeling
We show that parametric context-sensitive L-systems with affine geometry
interpretation provide a succinct description of some of the most fundamental
algorithms of geometric modeling of curves. Examples include the
Lane-Riesenfeld algorithm for generating B-splines, the de Casteljau algorithm
for generating Bezier curves, and their extensions to rational curves. Our
results generalize the previously reported geometric-modeling applications of
L-systems, which were limited to subdivision curves.Comment: In Proceedings DCFS 2010, arXiv:1008.127
PARAMETRIZATION AND SHAPE RECONSTRUCTION TECHNIQUES FOR DOO-SABIN SUBDIVISION SURFACES
This thesis presents a new technique for the reconstruction of a smooth surface from a set of 3D data points. The reconstructed surface is represented by an everywhere -continuous subdivision surface which interpolates all the given data points. And the topological structure of the reconstructed surface is exactly the same as that of the data points. The new technique consists of two major steps. First, use an efficient surface reconstruction method to produce a polyhedral approximation to the given data points. Second, construct a Doo-Sabin subdivision surface that smoothly passes through all the data points in the given data set. A new technique is presented for the second step in this thesis. The new technique iteratively modifies the vertices of the polyhedral approximation 1CM until a new control meshM, whose Doo-Sabin subdivision surface interpolatesM, is reached. It is proved that, for any mesh M with any size and any topology, the iterative process is always convergent with Doo-Sabin subdivision scheme. The new technique has the advantages of both a local method and a global method, and the surface reconstruction process can reproduce special features such as edges and corners faithfully
Multisided B-spline Patches Over Extraordinary Regions
We propose a generalised B-spline construction that extends uniform bi-degree B-splines to multisided regions spanned over extraordinary regions in quad-dominant meshes. We show how the structure of the existing cubic multisided B-spline patch can be generalised to work with B-spline basis functions of arbitrary degree and can be spanned over extraordinary vertices as well as extraordinary faces of quad-dominant meshes. The resulting multisided surfaces are Cd-1 continuous internally and connect with Gd-1 continuity to adjacent regular and other multisided B-splines patches. In addition, we design several specialised functions that increase the visual quality of the patches, in both the extraordinary vertex and face settings.<br/
Creases and boundary conditions for subdivision curves
AbstractOur goal is to find subdivision rules at creases in arbitrary degree subdivision for piece-wise polynomial curves, but without introducing new control points e.g. by knot insertion. Crease rules are well understood for low degree (cubic and lower) curves. We compare three main approaches: knot insertion, ghost points, and modifying subdivision rules. While knot insertion and ghost points work for arbitrary degrees for B-splines, these methods introduce unnecessary (ghost) control points.The situation is not so simple in modifying subdivision rules. Based on subdivision and subspace selection matrices, a novel approach to finding boundary and sharp subdivision rules that generalises to any degree is presented. Our approach leads to new higher-degree polynomial subdivision schemes with crease control without introducing new control points
Exponential Splines and Pseudo-Splines: Generation versus reproduction of exponential polynomials
Subdivision schemes are iterative methods for the design of smooth curves and
surfaces. Any linear subdivision scheme can be identified by a sequence of
Laurent polynomials, also called subdivision symbols, which describe the linear
rules determining successive refinements of coarse initial meshes. One
important property of subdivision schemes is their capability of exactly
reproducing in the limit specific types of functions from which the data is
sampled. Indeed, this property is linked to the approximation order of the
scheme and to its regularity. When the capability of reproducing polynomials is
required, it is possible to define a family of subdivision schemes that allows
to meet various demands for balancing approximation order, regularity and
support size. The members of this family are known in the literature with the
name of pseudo-splines. In case reproduction of exponential polynomials instead
of polynomials is requested, the resulting family turns out to be the
non-stationary counterpart of the one of pseudo-splines, that we here call the
family of exponential pseudo-splines. The goal of this work is to derive the
explicit expressions of the subdivision symbols of exponential pseudo-splines
and to study their symmetry properties as well as their convergence and
regularity.Comment: 25 page
- …