1,332 research outputs found

    Evaluating the boundary and covering degree of planar Minkowski sums and other geometrical convolutions

    Get PDF
    AbstractAlgorithms are developed, based on topological principles, to evaluate the boundary and “internal structure” of the Minkowski sum of two planar curves. A graph isotopic to the envelope curve is constructed by computing its characteristic points. The edges of this graph are in one-to-one correspondence with a set of monotone envelope segments. A simple formula allows a degree to be assigned to each face defined by the graph, indicating the number of times its points are covered by the Minkowski sum. The boundary can then be identified with the set of edges that separate faces of zero and non-zero degree, and the boundary segments corresponding to these edges can be approximated to any desired geometrical accuracy. For applications that require only the Minkowski sum boundary, the algorithm minimizes geometrical computations on the “internal” envelope edges, that do not contribute to the final boundary. In other applications, this internal structure is of interest, and the algorithm provides comprehensive information on the covering degree for different regions within the Minkowski sum. Extensions of the algorithm to the computation of Minkowski sums in R3, and other forms of geometrical convolution, are briefly discussed

    Curves with rational chord-length parametrization

    Get PDF
    It has been recently proved that rational quadratic circles in standard Bezier form are parameterized by chord-length. If we consider that standard circles coincide with the isoparametric curves in a system of bipolar coordinates, this property comes as a straightforward consequence. General curves with chord-length parametrization are simply the analogue in bipolar coordinates of nonparametric curves. This interpretation furnishes a compact explicit expression for all planar curves with rational chord-length parametrization. In addition to straight lines and circles in standard form, they include remarkable curves, such as the equilateral hyperbola, Lemniscate of Bernoulli and Limacon of Pascal. The extension to 3D rational curves is also tackled

    Solution of a quadratic quaternion equation with mixed coefficients

    Full text link
    A comprehensive analysis of the morphology of the solution space for a special type of quadratic quaternion equation is presented. This equation, which arises in a surface construction problem, incorporates linear terms in a quaternion variable and its conjugate with right and left quaternion coefficients, while the quadratic term has a quaternion coefficient placed between the variable and its conjugate. It is proved that, for generic coefficients, the equation has two, one, or no solutions, but in certain special instances the solution set may comprise a circle or a 3-sphere in the quaternion space H\mathbb{H}. The analysis yields solutions for each case, and intuitive interpretations of them in terms of the four-dimensional geometry of the quaternion space H\mathbb{H}.Comment: 19 pages, to appear in the Journal of Symbolic Computatio

    A study on the thermal conductivity of compacted bentonites

    Get PDF
    Thermal conductivity of compacted bentonite is one of the most important properties in the design of high-level radioactive waste repositories where this material is proposed for use as a buffer. In the work described here, a thermal probe based on the hot wire method was used to measure the thermal conductivity of compacted bentonite specimens. The experimental results were analyzed to observe the effects of various factors (i.e. dry density, water content, hysteresis, degree of saturation and volumetric fraction of soil constituents) on the thermal conductivity. A linear correlation was proposed to predict the thermal conductivity of compacted bentonite based on experimentally observed relationship between the volumetric fraction of air and the thermal conductivity. The relevance of this correlation was finally analyzed together with others existing methods using experimental data on several compacted bentonites

    C2 interpolation of spatial data subject to arc-length constraints using Pythagorean-hodograph quintic splines

    Get PDF
    International audienceIn order to reconstruct spatial curves from discrete electronic sensor data, two alternative C2 Pythagorean-hodograph (PH) quintic spline formulations are proposed, interpolating given spatial data subject to prescribed constraints on the arc length of each spline segment. The first approach is concerned with the interpolation of a sequence of points, while the second addresses the interpolation of derivatives only (without spatial localization). The special structure of PH curves allows the arc-length conditions to be expressed as algebraic constraints on the curve coefficients. The C2 PH quintic splines are thus defined through minimization of a quadratic function subject to quadratic constraints, and a close starting approximation to the desired solution is identified in order to facilitate efficient construction by iterative methods. The C2 PH spline constructions are illustrated by several computed examples
    corecore