skip to main content

Title: Fast and Exact Root Parity for Continuous Collision Detection

We introduce the firstexactroot parity counter for continuous collision detection (CCD). That is, our algorithm computes the parity (even or odd) of the number of roots of the cubic polynomial arising from a CCD query. We note that the parity is unable to differentiate between zero (no collisions) and the rare case of two roots (collisions).

Our method does not have numerical parameters to tune, has a performance comparable to efficient approximate algorithms, and is exact. We test our approach on a large collection of synthetic tests and real simulations, and we demonstrate that it can be easily integrated into existing simulators.

more » « less
Award ID(s):
1908767 1835712 1652515
Author(s) / Creator(s):
 ;  ;  ;  ;  ;  
Publisher / Repository:
Date Published:
Journal Name:
Computer Graphics Forum
Page Range / eLocation ID:
p. 355-363
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. A<sc>bstract</sc>

    A search for pair production of squarks or gluinos decaying via sleptons or weak bosons is reported. The search targets a final state with exactly two leptons with same-sign electric charge or at least three leptons without any charge requirement. The analysed data set corresponds to an integrated luminosity of 139 fb1of proton-proton collisions collected at a centre-of-mass energy of 13 TeV with the ATLAS detector at the LHC. Multiple signal regions are defined, targeting several SUSY simplified models yielding the desired final states. A single control region is used to constrain the normalisation of theWZ+ jets background. No significant excess of events over the Standard Model expectation is observed. The results are interpreted in the context of several supersymmetric models featuring R-parity conservation or R-parity violation, yielding exclusion limits surpassing those from previous searches. In models considering gluino (squark) pair production, gluino (squark) masses up to 2.2 (1.7) TeV are excluded at 95% confidence level.

    more » « less
  2. A<sc>bstract</sc>

    The charge-parity (CP) structure of the Yukawa interaction between the Higgs (H) boson and the top quark is measured in a data sample enriched in the t$$ \overline{\textrm{t}} $$t¯H and tH associated production, using 138 fb1of data collected in proton-proton collisions at$$ \sqrt{s} $$s= 13 TeV by the CMS experiment at the CERN LHC. The study targets events where the H boson decays via H → WW or H →ττand the top quarks decay via t → Wb: the W bosons decay either leptonically or hadronically, and final states characterized by the presence of at least two leptons are studied. Machine learning techniques are applied to these final states to enhance the separation ofCP-even fromCP-odd scenarios. Two-dimensional confidence regions are set onκtand$$ \overset{\sim }{\kappa } $$κ~t, which are respectively defined as theCP-even andCP-odd top-Higgs Yukawa coupling modifiers. No significant fractionalCP-odd contributions, parameterized by the quantity|$$ {f}_{CP}^{\textrm{Htt}} $$fCPHtt|are observed; the parameter is determined to be|$$ {f}_{CP}^{\textrm{Htt}} $$fCPHtt|= 0.59 with an interval of (0.24,0.81) at 68% confidence level. The results are combined with previous results covering the HZZ and H→ γγdecay modes, yielding two- and one-dimensional confidence regions onκtand$$ \overset{\sim }{\kappa } $$κ~t, while|$$ {f}_{CP}^{\textrm{Htt}} $$fCPHtt|is determined to be|$$ {f}_{CP}^{\textrm{Htt}} $$fCPHtt|= 0.28 with an interval of|$$ {f}_{CP}^{\textrm{Htt}} $$fCPHtt| <0.55 at 68% confidence level, in agreement with the standard modelCP-even prediction of|$$ {f}_{CP}^{\textrm{Htt}} $$fCPHtt|= 0.

    more » « less
  3. A<sc>bstract</sc>

    A search for pairs of dijet resonances with the same mass is conducted in final states with at least four jets. Results are presented separately for the case where the four jet production proceeds via an intermediate resonant state and for nonresonant production. The search uses a data sample corresponding to an integrated luminosity of 138 fb1collected by the CMS detector in proton-proton collisions at$$ \sqrt{s} $$s= 13 TeV. Model-independent limits, at 95% confidence level, are reported on the production cross section of four-jet and dijet resonances. These first LHC limits on resonant pair production of dijet resonances via high mass intermediate states are applied to a signal model of diquarks that decay into pairs of vector-like quarks, excluding diquark masses below 7.6 TeV for a particular model scenario. There are two events in the tails of the distributions, each with a four-jet mass of 8 TeV and an average dijet mass of 2 TeV, resulting in local and global significances of 3.9 and 1.6 standard deviations, respectively, if interpreted as a signal. The nonresonant search excludes pair production of top squarks with masses between 0.50 TeV to 0.77 TeV, with the exception of a small interval between 0.52 and 0.58 TeV, for supersymmetricR-parity-violating decays to quark pairs, significantly extending previous limits. Here, the most significant excess above the predicted background occurs at an average dijet mass of 0.95 TeV, for which the local and global significances are 3.6 and 2.5 standard deviations, respectively.

    more » « less
  4. Abstract

    Pebble accretion is recognized as a significant accelerator of planet formation. Yet only formulae for single-sized (monodisperse) distribution have been derived in the literature. These can lead to significant underestimates for Bondi accretion, for which the best accreted pebble size may not be the one that dominates the mass distribution. We derive in this paper the polydisperse theory of pebble accretion. We consider a power-law distribution in pebble radius, and we find the resulting surface and volume number density distribution functions. We derive also the exact monodisperse analytical pebble accretion rate for which 3D accretion and 2D accretion are limits. In addition, we find analytical solutions to the polydisperse 2D Hill and 3D Bondi limits. We integrate the polydisperse pebble accretion numerically for the MRN distribution, finding a slight decrease (by an exact factor 3/7) in the Hill regime compared to the monodisperse case. In contrast, in the Bondi regime, we find accretion rates 1–2 orders of magnitude higher compared to monodisperse, also extending the onset of pebble accretion to 1–2 orders of magnitude lower in mass. We find megayear timescales, within the disk lifetime, for Bondi accretion on top of planetary seeds of masses 10−6to 10−4M, over a significant range of the parameter space. This mass range overlaps with the high-mass end of the planetesimal initial mass function, and thus pebble accretion is possible directly following formation by streaming instability. This alleviates the need for mutual planetesimal collisions as a major contribution to planetary growth.

    more » « less
  5. Abstract

    Our understanding of the long‐term evolution of the Earth system is based on the assumption that terrestrial weathering rates should respond to, and hence help regulate, atmospheric CO2and climate. Increased terrestrial weathering requires increased carbonate accumulation in marine sediments, which in turn is expected to result in a long‐term deepening of the carbonate compensation depth (CCD). Here, we critically assess this long‐term relationship between climate and carbon cycling. We generate a record of marine deep‐sea carbonate abundance from selected late Paleocene through early Eocene time slices to reconstruct the position of the CCD. Although our data set allows for a modest CCD deepening, we find no statistically significant change in the CCD despite >3 °C global warming, highlighting the need for additional deep‐sea constraints on carbonate accumulation. Using an Earth system model, we show that the impact of warming and increased weathering on the CCD can be obscured by the opposing influences of ocean circulation patterns and sedimentary respiration of organic matter. From our data synthesis and modeling, we suggest that observations of warming, declining δ13C and a relatively stable CCD can be broadly reproduced by mid‐Paleogene increases in volcanic CO2outgassing and weathering. However, remaining data‐model discrepancies hint at missing processes in our model, most likely involving the preservation and burial of organic carbon. Our finding of a decoupling between the CCD and global marine carbonate burial rates means that considerable care is needed in attempting to use the CCD to directly gauge global carbonate burial rates and hence weathering rates.

    more » « less