Search results for "computational geometry"
showing 10 items of 139 documents
Reduced reference 3D mesh quality assessment based on statistical models
2015
International audience; During their geometry processing and transmission 3D meshes are subject to various visual processing operations like compression, watermarking, remeshing, noise addition and so forth. In this context it is indispensable to evaluate the quality of the distorted mesh, we talk here about the mesh visual quality (MVQ) assessment. Several works have tried to evaluate the MVQ using simple geometric measures, However this metrics do not correlate well with the subjective score since they fail to reflect the perceived quality. In this paper we propose a new objective metric to evaluate the visual quality between a mesh with a perfect quality called reference mesh and its dis…
On the exhaustive generation of k-convex polyominoes
2017
The degree of convexity of a convex polyomino P is the smallest integer k such that any two cells of P can be joined by a monotone path inside P with at most k changes of direction. In this paper we present a simple algorithm for computing the degree of convexity of a convex polyomino and we show how it can be used to design an algorithm that generates, given an integer k, all k-convex polyominoes of area n in constant amortized time, using space O(n). Furthermore, by applying few changes, we are able to generate all convex polyominoes whose degree of convexity is exactly k.
Bézier solutions of the wave equation
2004
We study polynomial solutions in the Bezier form of the wave equation in dimensions one and two. We explicitly determine which control points of the B´ezier solution at two different times fix the solution.
An Efficient Algorithm for Helly Property Recognition in a Linear Hypergraph
2001
International audience; In this article we characterize bipartite graphs whose associated neighborhood hypergraphs have the Helly property. We examine incidence graphs both hypergraphs and linear hypergraphs and we give a polynomial algorithm to recognize if a linear hypergraph has the Helly property.
Metal complexes of anxiolitic drugs. X-Ray crystal structure and electronic properties of aquobromazepam(oxalato O1 O2) copper(II)
1987
The crystal structure of the title compound has been determined from single-crystal x-ray diffraction data. The copper(II) ion is surrounded by two nitrogen atoms of the bromazepam** molecule [N(imine) and N(pyridine)], and two oxygen atoms of the oxalate ion in a square planar arrangement. One molecule of water is linked to the copper(II) ion in the axial position. The complex has been also characterized by electronic, e.s.r. and i.r. spectra.
"Table 17" of "Tuning and test of fragmentation models based on identified particles and precision event shape data."
1996
Planarity distribution. Corrected to final state particles.
"Table 47" of "Multiplicity dependence of K*(892)$^{0}$ and $\phi$(1020) production in pp collisions at $\sqrt{s}$ = 13 TeV"
2020
K$^{*0}$/K$_{\mathrm{S}}^{0}$ yield ratio vs transverse momentum - V0M multiplicity class II, average of particle and antiparticle
Visualization of Jacques Lacan’s Registers of the Psychoanalytic Field, and Discovery of Metaphor and of Metonymy. Analytical Case Study of Edgar All…
2017
International audience; We start with a description of Lacan’s work that we then take into our analytics methodology. In a first investigation, a Lacan-motivated template of the Poe story is fitted to the data. A segmentation of the storyline is used in order to map out the diachrony. Based on this, it will be shown how synchronous aspects, potentially related to Lacanian registers, can be sought. This demonstrates the effectiveness of an approach based on a model template of the storyline narrative. In a second and more comprehensive investigation, we develop an approach for revealing, that is, uncovering, Lacanian register relationships. Objectives of this work include the wide and genera…
Photo-switching spin pairs—synergy between LIESST effect and magnetic interaction in an iron(ii) binuclear spin-crossover compound
2001
The decrease of the magnetic response under irradiation at very low temperature was interpreted as a new evidence of synergy between magnetic interaction and spin transition in an iron(II) binuclear SC compound. Real Cabezos, Jose Antonio, Jose.A.Real@uv.es
Constructive procedures to solve 2-dimensional bin packing problems with irregular pieces and guillotine cuts
2015
Abstract This paper presents an approach for solving a new real problem in cutting and packing. At its core is an innovative mixed integer programme model that places irregular pieces and defines guillotine cuts. The two-dimensional irregular shape bin packing problem with guillotine constraints arises in the glass cutting industry, for example, the cutting of glass for conservatories. Almost all cutting and packing problems that include guillotine cuts deal with rectangles only, where all cuts are orthogonal to the edges of the stock sheet and a maximum of two angles of rotation are permitted. The literature tackling packing problems with irregular shapes largely focuses on strip packing i…