1,387 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

    Einstein equations in the null quasi-spherical gauge III: numerical algorithms

    Get PDF
    We describe numerical techniques used in the construction of our 4th order evolution for the full Einstein equations, and assess the accuracy of representative solutions. The code is based on a null gauge with a quasi-spherical radial coordinate, and simulates the interaction of a single black hole with gravitational radiation. Techniques used include spherical harmonic representations, convolution spline interpolation and filtering, and an RK4 "method of lines" evolution. For sample initial data of "intermediate" size (gravitational field with 19% of the black hole mass), the code is accurate to 1 part in 10^5, until null time z=55 when the coordinate condition breaks down.Comment: Latex, 38 pages, 29 figures (360Kb compressed

    Reggeon exchange from gauge/gravity duality

    Get PDF
    We perform the analysis of quark-antiquark Reggeon exchange in meson-meson scattering, in the framework of the gauge/gravity correspondence in a confining background. On the gauge theory side, Reggeon exchange is described as quark-antiquark exchange in the t channel between fast projectiles. The corresponding amplitude is represented in terms of Wilson loops running along the trajectories of the constituent quarks and antiquarks. The paths of the exchanged fermions are integrated over, while the "spectator" fermions are dealt with in an eikonal approximation. On the gravity side, we follow a previously proposed approach, and we evaluate the Wilson-loop expectation value by making use of gauge/gravity duality for a generic confining gauge theory. The amplitude is obtained in a saddle-point approximation through the determination near the confining horizon of a Euclidean "minimal surface with floating boundaries", i.e., by fixing the trajectories of the exchanged quark and antiquark by means of a minimisation procedure, which involves both area and length terms. After discussing, as a warm-up exercise, a simpler problem on a plane involving a soap film with floating boundaries, we solve the variational problem relevant to Reggeon exchange, in which the basic geometry is that of a helicoid. A compact expression for the Reggeon-exchange amplitude, including the effects of a small fermion mass, is then obtained through analytic continuation from Euclidean to Minkowski space-time. We find in particular a linear Regge trajectory, corresponding to a Regge-pole singularity supplemented by a logarithmic cut induced by the non-zero quark mass. The analytic continuation leads also to companion contributions, corresponding to the convolution of the same Reggeon-exchange amplitude with multiple elastic rescattering interactions between the colliding mesons.Comment: 60+1 pages, 14 figure

    Generalized Schroedinger equation in Euclidean field theory

    Full text link
    We investigate the idea of a "general boundary" formulation of quantum field theory in the context of the Euclidean free scalar field. We propose a precise definition for an evolution kernel that propagates the field through arbitrary spacetime regions. We show that this kernel satisfies an evolution equation which governs its dependence on deformations of the boundary surface and generalizes the ordinary (Euclidean) Schroedinger equation. We also derive the classical counterpart of this equation, which is a Hamilton-Jacobi equation for general boundary surfaces.Comment: 25 pages, 11 figure

    Feature based volumes for implicit intersections.

    Get PDF
    The automatic generation of volumes bounding the intersection of two implicit surfaces (isosurfaces of real functions of 3D point coordinates) or feature based volumes (FBV) is presented. Such FBVs are defined by constructive operations, function normalization and offsetting. By applying various offset operations to the intersection of two surfaces, we can obtain variations in the shape of an FBV. The resulting volume can be used as a boundary for blending operations applied to two corresponding volumes, and also for visualization of feature curves and modeling of surface based structures including microstructures

    On the Limiting Behavior of Variations of Hodge Structures

    Get PDF
    In this dissertation we will address three results concerning the limiting behavior of variations of Hodge structures. The first chapter introduces the main concepts involved and fixes some notation. In chapter two we discuss extension classes representing LMHS, compute them for a class of toric families and introduce an alternative method for the computation of VHS arising from middle convolution. The next chapter is concerned with the so called Apery constants; we provide a method of computing such constants by using higher normal functions coming from geometry. Finally, in the last chapter we analyze a family of surfaces with geometric monodromy group G2, and discuss the generic global Torelli theorem for such a family
    • 

    corecore