6,843 research outputs found
Importance and effectiveness of representing the shapes of Cosserat rods and framed curves as paths in the special Euclidean algebra
We discuss how the shape of a special Cosserat rod can be represented as a
path in the special Euclidean algebra. By shape we mean all those geometric
features that are invariant under isometries of the three-dimensional ambient
space. The representation of the shape as a path in the special Euclidean
algebra is intrinsic to the description of the mechanical properties of a rod,
since it is given directly in terms of the strain fields that stimulate the
elastic response of special Cosserat rods. Moreover, such a representation
leads naturally to discretization schemes that avoid the need for the expensive
reconstruction of the strains from the discretized placement and for
interpolation procedures which introduce some arbitrariness in popular
numerical schemes. Given the shape of a rod and the positioning of one of its
cross sections, the full placement in the ambient space can be uniquely
reconstructed and described by means of a base curve endowed with a material
frame. By viewing a geometric curve as a rod with degenerate point-like cross
sections, we highlight the essential difference between rods and framed curves,
and clarify why the family of relatively parallel adapted frames is not
suitable for describing the mechanics of rods but is the appropriate tool for
dealing with the geometry of curves.Comment: Revised version; 25 pages; 7 figure
Minimal average degree aberration and the state polytope for experimental designs
For a particular experimental design, there is interest in finding which
polynomial models can be identified in the usual regression set up. The
algebraic methods based on Groebner bases provide a systematic way of doing
this. The algebraic method does not in general produce all estimable models but
it can be shown that it yields models which have minimal average degree in a
well-defined sense and in both a weighted and unweighted version. This provides
an alternative measure to that based on "aberration" and moreover is applicable
to any experimental design. A simple algorithm is given and bounds are derived
for the criteria, which may be used to give asymptotic Nyquist-like
estimability rates as model and sample sizes increase
Geometric distance fields of plane curves
This paper introduces a geometric generalization of signed distance fields for plane curves. We propose to store simplified geometric proxies to the curve at every sample. These proxies are constructed based on the differential geometric quantities of the represented curve and are used for queries such as closest point and distance calculations. We investigate the theoretical approximation order of these constructs and provide empirical comparisons between geometric and algebraic distance fields of higher order. We apply our results to font representation and rendering
Orthogonal structure on a quadratic curve
Orthogonal polynomials on quadratic curves in the plane are studied. These
include orthogonal polynomials on ellipses, parabolas, hyperbolas, and two
lines. For an integral with respect to an appropriate weight function defined
on any quadratic curve, an explicit basis of orthogonal polynomials is
constructed in terms of two families of orthogonal polynomials in one variable.
Convergence of the Fourier orthogonal expansions is also studied in each case.
As an application, we see that the resulting bases can be used to interpolate
functions on the real line with singularities of the form , , or , with exponential convergence
Design of an essentially non-oscillatory reconstruction procedure in finite-element type meshes
An essentially non oscillatory reconstruction for functions defined on finite element type meshes is designed. Two related problems are studied: the interpolation of possibly unsmooth multivariate functions on arbitary meshes and the reconstruction of a function from its averages in the control volumes surrounding the nodes of the mesh. Concerning the first problem, the behavior of the highest coefficients of two polynomial interpolations of a function that may admit discontinuities of locally regular curves is studied: the Lagrange interpolation and an approximation such that the mean of the polynomial on any control volume is equal to that of the function to be approximated. This enables the best stencil for the approximation to be chosen. The choice of the smallest possible number of stencils is addressed. Concerning the reconstruction problem, two methods were studied: one based on an adaptation of the so called reconstruction via deconvolution method to irregular meshes and one that lies on the approximation on the mean as defined above. The first method is conservative up to a quadrature formula and the second one is exactly conservative. The two methods have the expected order of accuracy, but the second one is much less expensive than the first one. Some numerical examples are given which demonstrate the efficiency of the reconstruction
A unified Pythagorean hodograph approach to the medial axis transform and offset approximation
AbstractAlgorithms based on Pythagorean hodographs (PH) in the Euclidean plane and in Minkowski space share common goals, the main one being rationality of offsets of planar domains. However, only separate interpolation techniques based on these curves can be found in the literature. It was recently revealed that rational PH curves in the Euclidean plane and in Minkowski space are very closely related. In this paper, we continue the discussion of the interplay between spatial MPH curves and their associated planar PH curves from the point of view of Hermite interpolation. On the basis of this approach we design a new, simple interpolation algorithm. The main advantage of the unifying method presented lies in the fact that it uses, after only some simple additional computations, an arbitrary algorithm for interpolation using planar PH curves also for interpolation using spatial MPH curves. We present the functionality of our method for G1 Hermite data; however, one could also obtain higher order algorithms
- …