194 research outputs found
Recommended from our members
Smooth parametric surfaces and n-sided patches
The theory of 'geometric continuity' within the subject of CAGD is reviewed. In particular, we are concerned with how parametric surface patches for CAGD can be pieced together to form a smooth Ck surface. The theory is applied to the problem of filling an n-sided hole occurring within a smooth rectangular patch complex. A number of solutions to this problem are surveyed
Filling n-sided regions with G1 triangular Coons B-spline patches
International audienceFilling n-sided regions is an essential operation in shape and surface modeling. Positional and tangential continuities are highly required in designing and manufacturing. We propose a method for filling n-sided regions with untrimmed triangular Coons B-spline patches, preserving G1 continuity exactly. The algorithm first computes a central point, a central normal, the central, and the corner derivative vectors. Then the region is split into n triangular areas by connecting the central point to each corner of the boundary. These inner curves and all cross-boundary derivatives are computed fulfilling G1 compatibility conditions. And finally, the triangular patches are generated in the Coons B-spline form, one boundary of which is regressed to the central vertex. Neither positional nor tangential error is introduced by this method. And only one degree elevation is needed
Gn blending multiple surfaces in polar coordinates
International audienceThis paper proposes a method of Gn blending multiple parametric surfaces in polar coordinates. It models the geometric continuity conditions of parametric surfaces in polar coordinates and presents a mechanism of converting a Cartesian parametric surface into its polar coordinate form. The basic idea is first to reparameterize the parametric blendees into the form of polar coordinates. Then they are blended simultaneously by a basis function in the complex domain. To extend its compatibility, we also propose a method of converting polar coordinate blending surface into N NURBS patches. One application of this technique is to fill N-sided holes. Examples are presented to show its feasibility and practicability
Blending using ODE swept surfaces with shape control and C1 continuity
Surface blending with tangential continuity is most widely applied in computer aided design, manufacturing systems, and geometric modeling. In this paper, we propose a new blending method to effectively control the shape of blending surfaces, which can also satisfy the blending constraints of tangent continuity exactly. This new blending method is based on the concept of swept surfaces controlled by a vector-valued fourth order ordinary differential equation (ODE). It creates blending surfaces by sweeping a generator along two trimlines and making the generator exactly satisfy the tangential constraints at the trimlines. The shape of blending surfaces is controlled by manipulating the generator with the solution to a vector-valued fourth order ODE. This new blending methods have the following advantages: 1). exact satisfaction of 1C continuous blending boundary constraints, 2). effective shape control of blending surfaces, 3). high computing efficiency due to explicit mathematical representation of blending surfaces, and 4). ability to blend multiple (more than two) primary surfaces
A unified approach to blending of constant and varying parametric surfaces with curvature continuity
In this paper, we develop a new approach to blending of
constant and varying parametric surfaces with curvature
continuity. We propose a new mathematical model consisting of a
vector-valued sixth-order partial differential equation (PDE) and
time-dependent blending boundary constraints, and develop an
approximate analytical solution of the mathematical model. The
good accuracy and high computational efficiency are
demonstrated by comparing the new approximate analytical
solution with the corresponding accurate closed form solution. We also investigate the influence of the second partial derivatives on
the continuity at trimlines, and apply the new approximate
analytical solution in blending of constant and varying parametric
surfaces with curvature continuit
Composing quadrilateral meshes for animation
The modeling-by-composition paradigm can be a powerful tool in modern animation pipelines. We propose two novel interactive techniques to compose 3D assets that enable the artists to freely remove, detach and combine components of organic models. The idea behind our methods is to preserve most of the original information in the input characters and blend accordingly where necessary.
The first method, QuadMixer, provides a robust tool to compose the quad layouts of watertight pure quadrilateral meshes, exploiting the boolean operations defined on triangles. Quad Layout is a crucial property for many applications since it conveys important information that would otherwise be destroyed by techniques that aim only at preserving the shape. Our technique keeps untouched all the quads in the patches which are not involved in the blending. The resulting meshes preserve the originally designed edge flows that, by construction, are captured and incorporated into the new quads.
SkinMixer extends this approach to compose skinned models, taking into account not only the surface but also the data structures for animating the character. We propose a new operation-based technique that preserves and smoothly merges meshes, skeletons, and skinning weights. The retopology approach of QuadMixer is extended to work on quad-dominant and arbitrary complex surfaces. Instead of relying on boolean operations on triangle meshes, we manipulate signed distance fields to generate an implicit surface. The results preserve most of the information in the input assets, blending accordingly in the intersection regions. The resulting characters are ready to be used in animation pipelines.
Given the high quality of the results generated, we believe that our methods could have a huge impact on the entertainment industry. Integrated into current software for 3D modeling, they would certainly provide a powerful tool for the artists. Allowing them to automatically reuse parts of their well-designed characters could lead to a new approach for creating models, which would significantly reduce the cost of the process
A comparison of smooth basis constructions for isogeometric analysis
In order to perform isogeometric analysis with increased smoothness on
complex domains, trimming, variational coupling or unstructured spline methods
can be used. The latter two classes of methods require a multi-patch
segmentation of the domain, and provide continuous bases along patch
interfaces. In the context of shell modeling, variational methods are widely
used, whereas the application of unstructured spline methods on shell problems
is rather scarce. In this paper, we therefore provide a qualitative and a
quantitative comparison of a selection of unstructured spline constructions, in
particular the D-Patch, Almost-, Analysis-Suitable and the
Approximate constructions. Using this comparison, we aim to provide
insight into the selection of methods for practical problems, as well as
directions for future research. In the qualitative comparison, the properties
of each method are evaluated and compared. In the quantitative comparison, a
selection of numerical examples is used to highlight different advantages and
disadvantages of each method. In the latter, comparison with weak coupling
methods such as Nitsche's method or penalty methods is made as well. In brief,
it is concluded that the Approximate and Analysis-Suitable converge
optimally in the analysis of a bi-harmonic problem, without the need of special
refinement procedures. Furthermore, these methods provide accurate stress
fields. On the other hand, the Almost- and D-Patch provide relatively easy
construction on complex geometries. The Almost- method does not have
limitations on the valence of boundary vertices, unlike the D-Patch, but is
only applicable to biquadratic local bases. Following from these conclusions,
future research directions are proposed, for example towards making the
Approximate and Analysis-Suitable applicable to more complex
geometries
New strategies for curve and arbitrary-topology surface constructions for design
This dissertation presents some novel constructions for curves and surfaces with arbitrary topology in the context of geometric modeling.
In particular, it deals mainly with three intimately connected topics that are of interest in both theoretical and applied research: subdivision surfaces, non-uniform local interpolation (in both univariate and bivariate cases), and spaces of generalized splines.
Specifically, we describe a strategy for the integration of subdivision surfaces in computer-aided design systems and provide examples to show the effectiveness of its implementation.
Moreover, we present a construction of locally supported, non-uniform, piecewise polynomial univariate interpolants of minimum degree with respect to other prescribed design parameters (such as support width, order of continuity and order of approximation).
Still in the setting of non-uniform local interpolation, but in the case of surfaces, we devise a novel parameterization strategy that, together with a suitable patching technique, allows us to define composite surfaces that interpolate given arbitrary-topology meshes or curve networks and satisfy both requirements of regularity and aesthetic shape quality usually needed in the CAD modeling framework.
Finally, in the context of generalized splines, we propose an approach for the construction of the optimal normalized totally positive (B-spline) basis, acknowledged as the best basis of representation for design purposes, as well as a numerical procedure for checking the existence of such a basis in a given generalized spline space.
All the constructions presented here have been devised keeping in mind also the importance of application and implementation, and of the related requirements that numerical procedures must satisfy, in particular in the CAD context
- …