Showing 51–100 of 220 results for author: Jacobson, A

Breaking Good: Fracture Modes for Realtime Destruction

Authors: Silvia Sellán, Jack Luong, Leticia Mattos Da Silva, Aravind Ramakrishnan, Yuchuan Yang, Alec Jacobson

Abstract: Drawing a direct analogy with the well-studied vibration or elastic modes, we introduce an object's fracture modes, which constitute its preferred or most natural ways of breaking. We formulate a sparsified eigenvalue problem, which we solve iteratively to obtain the n lowest-energy modes. These can be precomputed for a given shape to obtain a prefracture pattern that can substitute the state of t… ▽ More Drawing a direct analogy with the well-studied vibration or elastic modes, we introduce an object's fracture modes, which constitute its preferred or most natural ways of breaking. We formulate a sparsified eigenvalue problem, which we solve iteratively to obtain the n lowest-energy modes. These can be precomputed for a given shape to obtain a prefracture pattern that can substitute the state of the art for realtime applications at no runtime cost but significantly greater realism. Furthermore, any realtime impact can be projected onto our modes to obtain impact-dependent fracture patterns without the need for any online crack propagation simulation. We not only introduce this theoretically novel concept, but also show its fundamental and practical superiority in a diverse set of examples and contexts. △ Less

Submitted 4 July, 2022; v1 submitted 9 November, 2021; originally announced November 2021.

Scrambling and the black hole atmosphere

Authors: Ted Jacobson, Phuc Nguyen

Abstract: We argue that the scrambling time is the same, up to a numerical factor in three or more spacetime dimensions, as the time for the atmosphere to fall across the horizon or escape, to be replaced by new atmosphere. We propose that these times agree because the physical scrambling process is part and parcel of the atmosphere refreshment process. We provide some support for this relation also in two… ▽ More We argue that the scrambling time is the same, up to a numerical factor in three or more spacetime dimensions, as the time for the atmosphere to fall across the horizon or escape, to be replaced by new atmosphere. We propose that these times agree because the physical scrambling process is part and parcel of the atmosphere refreshment process. We provide some support for this relation also in two dimensions, but the atmosphere is not as localized, so the argument is less justified. △ Less

Submitted 31 October, 2021; originally announced November 2021.

Comments: 12 pages

The "Breaking The Chains" migration model for super-Earths formation: the effect of collisional fragmentation

Authors: Leandro Esteves, André Izidoro, Bertram Bitsch, Seth A. Jacobson, Sean N. Raymond, Rogerio Deienno, Othon C. Winter

Abstract: Planets between 1-4 Earth radii with orbital periods <100 days are strikingly common. The migration model proposes that super-Earths migrate inwards and pile up at the disk inner edge in chains of mean motion resonances. After gas disk dispersal, simulations show that super-Earth's gravitational interactions can naturally break their resonant configuration leading to a late phase of giant impacts.… ▽ More Planets between 1-4 Earth radii with orbital periods <100 days are strikingly common. The migration model proposes that super-Earths migrate inwards and pile up at the disk inner edge in chains of mean motion resonances. After gas disk dispersal, simulations show that super-Earth's gravitational interactions can naturally break their resonant configuration leading to a late phase of giant impacts. The instability phase is key to matching the orbital spacing of observed systems. Yet, most previous simulations have modelled collisions as perfect accretion events, ignoring fragmentation. In this work, we investigate the impact of imperfect accretion on the breaking the chains scenario. We performed N-body simulations starting from distributions of planetary embryos and modelling the effects of pebble accretion and migration in the gas disk. Our simulations also follow the long-term dynamical evolution of super-Earths after the gas disk dissipation. We compared the results of simulations where collisions are treated as perfect merging events with those where imperfect accretion and fragmentation are allowed. We concluded that the perfect accretion is a suitable approximation in this regime, from a dynamical point of view. Although fragmentation events are common, only ~10% of the system mass is fragmented during a typical "late instability phase", with fragments being mostly reacreted by surviving planets. This limited total mass in fragments proved to be insufficient to alter qualitatively the final system dynamical configuration -- e.g. promote strong dynamical friction or residual migration -- compared to simulations where fragmentation is neglected. △ Less

Submitted 29 October, 2021; originally announced November 2021.

Comments: 13 pages, 8 figures and 1 table. Accepted for publication in MNRAS

MSC Class: 85-10

Barrel Instability in Binary Asteroids

Authors: Matija Ćuk, Seth A. Jacobson, Kevin J. Walsh

Abstract: Most close-in planetary satellites are in synchronous rotation, which is usually the stable end-point of tidal despinning. Saturn's moon Hyperion is a notable exception by having a chaotic rotation. Hyperion's dynamical state is a consequence of its high eccentricity and its highly prolate shape (Wisdom et al. 1984). As many binary asteroids also have elongated secondaries, chaotic rotation is exp… ▽ More Most close-in planetary satellites are in synchronous rotation, which is usually the stable end-point of tidal despinning. Saturn's moon Hyperion is a notable exception by having a chaotic rotation. Hyperion's dynamical state is a consequence of its high eccentricity and its highly prolate shape (Wisdom et al. 1984). As many binary asteroids also have elongated secondaries, chaotic rotation is expected for moons in eccentric binaries (Ćuk and Nesvorný, 2010), and a minority of asteroidal secondaries may be in that state (Pravec et al. 2016). The question of secondary rotation is also important for the action of the BYORP effect, which can quickly evolve orbits of synchronous (but not non-synchronous) secondaries (Ćuk and Burns, 2005). Here we report results of a large set of short numerical simulations which indicate that, apart from synchronous and classic chaotic rotation, close-in irregularly-shaped asteroidal secondaries can occupy an additional, intermediate rotational state. In this ``barrel instability'' the secondary slowly rolls along its long axis, while the longest axis is staying largely aligned with the primary-secondary line. This behavior may be more difficult to detect through lightcurves than a fully chaotic rotation, but would likewise shut down BYORP. We show that the binary's eccentricity, separation measured in secondary's radii and the secondary's shape are all important for determining whether the system settles in synchronous rotation, chaotic tumbling, or barrel instability. We compare our results for synthetic asteroids with known binary pairs to determine which of these behaviors may be present in the Near-Earth Asteroid binary population. △ Less

Submitted 16 October, 2021; originally announced October 2021.

Comments: Accepted for PSJ

I$\heartsuit$LA: Compilable Markdown for Linear Algebra

Authors: Yong Li, Shoaib Kamil, Alec Jacobson, Yotam Gingold

Abstract: Communicating linear algebra in written form is challenging: mathematicians must choose between writing in languages that produce well-formatted but semantically-underdefined representations such as LaTeX; or languages with well-defined semantics but notation unlike conventional math, such as C++/Eigen. In both cases, the underlying linear algebra is obfuscated by the requirements of esoteric lang… ▽ More Communicating linear algebra in written form is challenging: mathematicians must choose between writing in languages that produce well-formatted but semantically-underdefined representations such as LaTeX; or languages with well-defined semantics but notation unlike conventional math, such as C++/Eigen. In both cases, the underlying linear algebra is obfuscated by the requirements of esoteric language syntax (as in LaTeX) or awkward APIs due to language semantics (as in C++). The gap between representations results in communication challenges, including underspecified and irreproducible research results, difficulty teaching math concepts underlying complex numerical code, as well as repeated, redundant, and error-prone translations from communicated linear algebra to executable code. We introduce I$\heartsuit$LA, a language with syntax designed to closely mimic conventionally-written linear algebra, while still ensuring an unambiguous, compilable interpretation. Inspired by Markdown, a language for writing naturally-structured plain text files that translate into valid HTML, I$\heartsuit$LA allows users to write linear algebra in text form and compile the same source into LaTeX, C++/Eigen, Python/NumPy/SciPy, and MATLAB, with easy extension to further math programming environments. We outline the principles of our language design and highlight design decisions that balance between readability and precise semantics, and demonstrate through case studies the ability for I$\heartsuit$LA to bridge the semantic gap between conventionally-written linear algebra and unambiguous interpretation in math programming environments. △ Less

Submitted 24 September, 2021; originally announced September 2021.

Rotating black holes in Einstein-aether theory

Authors: Alexander Adam, Pau Figueras, Ted Jacobson, Toby Wiseman

Abstract: We introduce new methods to numerically construct for the first time stationary axisymmetric black hole solutions in Einstein-aether theory and study their properties. The key technical challenge is to impose regularity at the spin-2, 1, and 0 wave mode horizons. Interestingly we find the metric horizon, and various wave mode horizons, are not Killing horizons, having null generators to which no l… ▽ More We introduce new methods to numerically construct for the first time stationary axisymmetric black hole solutions in Einstein-aether theory and study their properties. The key technical challenge is to impose regularity at the spin-2, 1, and 0 wave mode horizons. Interestingly we find the metric horizon, and various wave mode horizons, are not Killing horizons, having null generators to which no linear combination of Killing vectors is tangent, and which spiral from pole to equator or vice versa. Existing phenomenological constraints result in two regions of coupling parameters where the theory is viable and some couplings are large; region I with a large twist coupling and region II with also a (somewhat) large expansion coupling. Currently these constraints do not include tests from strong field dynamics, such as observations of black holes and their mergers. Given the large aether coupling(s) one might expect such dynamics to deviate significantly from general relativity, and hence to further constrain the theory. Here we argue this is not the case, since for these parameter regions solutions exist where the aether is "painted" onto a metric background that is very close to that of general relativity. This painting for region I is approximately independent of the large twist coupling, and for region II is also approximately independent of the large expansion coupling and normal to a maximal foliation of the spacetime. We support this picture analytically for weak fields, and numerically for rotating black hole solutions, which closely approximate the Kerr metric. △ Less

Submitted 13 June, 2022; v1 submitted 30 July, 2021; originally announced August 2021.

Comments: 61 pages, 26 figures; v2. minor amendments and corrections, references added; v3. minor additions, journal version

The Excited Spin State of Dimorphos Resulting from the DART Impact

Authors: Harrison F. Agrusa, Ioannis Gkolias, Kleomenis Tsiganis, Derek C. Richardson, Alex J. Meyer, Daniel J. Scheeres, Matija Ćuk, Seth A. Jacobson, Patrick Michel, Özgür Karatekin, Andrew F. Cheng, Masatoshi Hirabayashi, Yun Zhang, Eugene G. Fahnestock, Alex B. Davis

Abstract: The NASA Double Asteroid Redirection Test (DART) mission is a planetary defense-driven test of a kinetic impactor on Dimorphos, the satellite of the binary asteroid 65803 Didymos. DART will intercept Dimorphos at a relative speed of ${\sim}6.5 \text{ km s}^{-1}$, perturbing Dimorphos's orbital velocity and changing the binary orbital period. We present three independent methods (one analytic and t… ▽ More The NASA Double Asteroid Redirection Test (DART) mission is a planetary defense-driven test of a kinetic impactor on Dimorphos, the satellite of the binary asteroid 65803 Didymos. DART will intercept Dimorphos at a relative speed of ${\sim}6.5 \text{ km s}^{-1}$, perturbing Dimorphos's orbital velocity and changing the binary orbital period. We present three independent methods (one analytic and two numerical) to investigate the post-impact attitude stability of Dimorphos as a function of its axial ratios, $a/b$ and $b/c$ ($a \ge b \ge c$), and the momentum transfer efficiency $β$. The first method uses a novel analytic approach in which we assume a circular orbit and a point-mass primary that identifies four fundamental frequencies of motion corresponding to the secondary's mean motion, libration, precession, and nutation frequencies. At resonance locations among these four frequencies, we find that attitude instabilities are possible. Using two independent numerical codes, we recover many of the resonances predicted by the analytic model and indeed show attitude instability. With one code, we use fast Lyapunov indicators to show that the secondary's attitude can evolve chaotically near the resonance locations. Then, using a high-fidelity numerical model, we find that Dimorphos enters a chaotic tumbling state near the resonance locations and is especially prone to unstable rotation about its long axis, which can be confirmed by ESA's Hera mission arriving at Didymos in late 2026. We also show that a fully coupled treatment of the spin and orbital evolution of both bodies is crucial to accurately model the long-term evolution of the secondary's spin state and libration amplitude. Finally, we discuss the implications of a post-impact tumbling or rolling state, including the possibility of terminating BYORP evolution if Dimorphos is no longer in synchronous rotation. △ Less

Submitted 29 July, 2021; v1 submitted 16 July, 2021; originally announced July 2021.

Comments: 38 pages, 13 figures, Accepted for publication in Icarus

The Effect of Inefficient Accretion on Planetary Differentiation

Authors: Saverio Cambioni, Seth A. Jacobson, Alexandre Emsenhuber, Erik Asphaug, David C. Rubie, Travis S. J. Gabriel, Stephen R. Schwartz, Roberto Furfaro

Abstract: Pairwise collisions between terrestrial embryos are the dominant means of accretion during the last stage of planet formation. Hence, their realistic treatment in N-body studies is critical to accurately model the formation of terrestrial planets and to develop interpretations of telescopic and spacecraft observations. In this work, we compare the effects of two collision prescriptions on the core… ▽ More Pairwise collisions between terrestrial embryos are the dominant means of accretion during the last stage of planet formation. Hence, their realistic treatment in N-body studies is critical to accurately model the formation of terrestrial planets and to develop interpretations of telescopic and spacecraft observations. In this work, we compare the effects of two collision prescriptions on the core-mantle differentiation of terrestrial planets: a model in which collisions are always completely accretionary (``perfect merging'') and a more realistic model based on neural networks that has been trained on hydrodynamical simulations of giant impacts. The latter model is able to predict the loss of mass due to imperfect accretion and the evolution of non-accreted projectiles in hit-and-run collisions. We find that the results of the neural-network model feature a wider range of final core mass fractions and metal-silicate equilibration pressures, temperatures, and oxygen fugacities than the assumption of perfect merging. When used to model collisions in N-body studies of terrestrial planet formation, the two models provide similar answers for planets more massive than 0.1 Earth's masses. For less massive final bodies, however, the inefficient-accretion model predicts a higher degree of compositional diversity. This phenomenon is not reflected in planet formation models of the solar system that use perfect merging to determine collisional outcomes. Our findings confirm the role of giant impacts as important drivers of planetary diversity and encourage a realistic implementation of inefficient accretion in future accretion studies. △ Less

Submitted 14 June, 2021; originally announced June 2021.

Comments: 21 pages, 2 tables, 7 figures. Published open access on PSJ: https://iopscience.iop.org/article/10.3847/PSJ/abf0ad

Journal ref: Planet. Sci. J. 2 93 (2021)

Interactive Modelling of Volumetric Musculoskeletal Anatomy

Authors: Rinat Abdrashitov, Seungbae Bang, David I. W. Levin, Karan Singh, Alec Jacobson

Abstract: We present a new approach for modelling musculoskeletal anatomy. Unlike previous methods, we do not model individual muscle shapes as geometric primitives (polygonal meshes, NURBS etc.). Instead, we adopt a volumetric segmentation approach where every point in our volume is assigned to a muscle, fat, or bone tissue. We provide an interactive modelling tool where the user controls the segmentation… ▽ More We present a new approach for modelling musculoskeletal anatomy. Unlike previous methods, we do not model individual muscle shapes as geometric primitives (polygonal meshes, NURBS etc.). Instead, we adopt a volumetric segmentation approach where every point in our volume is assigned to a muscle, fat, or bone tissue. We provide an interactive modelling tool where the user controls the segmentation via muscle curves and we visualize the muscle shapes using volumetric rendering. Muscle curves enable intuitive yet powerful control over the muscle shapes. This representation allows us to automatically handle intersections between different tissues (musclemuscle, muscle-bone, and muscle-skin) during the modelling and automates computation of muscle fiber fields. We further introduce a novel algorithm for converting the volumetric muscle representation into tetrahedral or surface geometry for use in downstream tasks. Additionally, we introduce an interactive skeleton authoring tool that allows the users to create skeletal anatomy starting from only a skin mesh using a library of bone parts. △ Less

Submitted 9 June, 2021; originally announced June 2021.

Comments: 13 pages, 20 figures, SIGGRAPH 2021

Journal ref: ACM Trans. Graph., Vol. 40, No. 4, Article 122. Publication date: August 2021

Spatial Graph Attention and Curiosity-driven Policy for Antiviral Drug Discovery

Authors: Yulun Wu, Mikaela Cashman, Nicholas Choma, Érica T. Prates, Verónica G. Melesse Vergara, Manesh Shah, Andrew Chen, Austin Clyde, Thomas S. Brettin, Wibe A. de Jong, Neeraj Kumar, Martha S. Head, Rick L. Stevens, Peter Nugent, Daniel A. Jacobson, James B. Brown

Abstract: We developed Distilled Graph Attention Policy Network (DGAPN), a reinforcement learning model to generate novel graph-structured chemical representations that optimize user-defined objectives by efficiently navigating a physically constrained domain. The framework is examined on the task of generating molecules that are designed to bind, noncovalently, to functional sites of SARS-CoV-2 proteins. W… ▽ More We developed Distilled Graph Attention Policy Network (DGAPN), a reinforcement learning model to generate novel graph-structured chemical representations that optimize user-defined objectives by efficiently navigating a physically constrained domain. The framework is examined on the task of generating molecules that are designed to bind, noncovalently, to functional sites of SARS-CoV-2 proteins. We present a spatial Graph Attention (sGAT) mechanism that leverages self-attention over both node and edge attributes as well as encoding the spatial structure -- this capability is of considerable interest in synthetic biology and drug discovery. An attentional policy network is introduced to learn the decision rules for a dynamic, fragment-based chemical environment, and state-of-the-art policy gradient techniques are employed to train the network with stability. Exploration is driven by the stochasticity of the action space design and the innovation reward bonuses learned and proposed by random network distillation. In experiments, our framework achieved outstanding results compared to state-of-the-art algorithms, while reducing the complexity of paths to chemical synthesis. △ Less

Submitted 11 May, 2022; v1 submitted 3 June, 2021; originally announced June 2021.

How Sublimation Delays the Onset of Dusty Debris Disk Formation Around White Dwarf Stars

Authors: Jordan K. Steckloff, John Debes, Amy Steele, Brandon Johnson, Elisabeth R. Adams, Seth A. Jacobson, Alessondra Springmann

Abstract: Although numerous white dwarf stars host dusty debris disks, the temperature distribution of these stars differs significantly from the white dwarf population as a whole. Dusty debris disks exist exclusively around white dwarfs cooler than 27,000 K. This is all the more enigmatic given that the formation processes of dusty debris disks should favor younger, hotter white dwarfs, which likely host m… ▽ More Although numerous white dwarf stars host dusty debris disks, the temperature distribution of these stars differs significantly from the white dwarf population as a whole. Dusty debris disks exist exclusively around white dwarfs cooler than 27,000 K. This is all the more enigmatic given that the formation processes of dusty debris disks should favor younger, hotter white dwarfs, which likely host more dynamically unstable planetary systems. Here we apply a sophisticated material sublimation model to white dwarf systems to show that these statistics are actually a natural result of the interplay of thermal and tidal forces, and show how they define the circumstellar regions where dusty debris disks can form. We demonstrate that these processes tend to prevent stability against both sublimative destruction and reaccretion into planetesimals for rocky materials until white dwarfs cool to below ~25,000-32,000 K, in agreement with the observed limit of ~27,000 K. For pure water ice, this critical temperature is less than 2,700 K (requiring a cooling age older the universe); this precludes pure water ice-rich debris disks forming through the accepted two-step mechanism. The critical temperature is size-dependent; more massive white dwarfs could potentially host dusty debris disks at warmer temperatures. Our model suggests that the location of the disks within the PG 0010+280, GD 56, GD 362, and PG 1541+651 systems are consistent with a forsterite-dominated olivine composition. We also find that very cool white dwarfs may simultaneously host multiple, independently formed dusty debris disks, consistent with observations of the LSPM J0207+3331 system. △ Less

Submitted 28 April, 2021; originally announced April 2021.

Comments: Astrophysical Journal Letters. Accepted for Publication

Surface Multigrid via Intrinsic Prolongation

Authors: Hsueh-Ti Derek Liu, Jiayi Eris Zhang, Mirela Ben-Chen, Alec Jacobson

Abstract: This paper introduces a novel geometric multigrid solver for unstructured curved surfaces. Multigrid methods are highly efficient iterative methods for solving systems of linear equations. Despite the success in solving problems defined on structured domains, generalizing multigrid to unstructured curved domains remains a challenging problem. The critical missing ingredient is a prolongation opera… ▽ More This paper introduces a novel geometric multigrid solver for unstructured curved surfaces. Multigrid methods are highly efficient iterative methods for solving systems of linear equations. Despite the success in solving problems defined on structured domains, generalizing multigrid to unstructured curved domains remains a challenging problem. The critical missing ingredient is a prolongation operator to transfer functions across different multigrid levels. We propose a novel method for computing the prolongation for triangulated surfaces based on intrinsic geometry, enabling an efficient geometric multigrid solver for curved surfaces. Our surface multigrid solver achieves better convergence than existing multigrid methods. Compared to direct solvers, our solver is orders of magnitude faster. We evaluate our method on many geometry processing applications and a wide variety of complex shapes with and without boundaries. By simply replacing the direct solver, we upgrade existing algorithms to interactive frame rates, and shift the computational bottleneck away from solving linear systems. △ Less

Submitted 4 May, 2021; v1 submitted 28 April, 2021; originally announced April 2021.

Comments: 13 pages, 27 figures, SIGGRAPH 2021

Journal ref: ACM Trans. Graph., Vol. 40, No. 4, Article 80. Publication date: August 2021

Normal-Driven Spherical Shape Analogies

Authors: Hsueh-Ti Derek Liu, Alec Jacobson

Abstract: This paper introduces a new method to stylize 3D geometry. The key observation is that the surface normal is an effective instrument to capture different geometric styles. Centered around this observation, we cast stylization as a shape analogy problem, where the analogy relationship is defined on the surface normal. This formulation can deform a 3D shape into different styles within a single fram… ▽ More This paper introduces a new method to stylize 3D geometry. The key observation is that the surface normal is an effective instrument to capture different geometric styles. Centered around this observation, we cast stylization as a shape analogy problem, where the analogy relationship is defined on the surface normal. This formulation can deform a 3D shape into different styles within a single framework. One can plug-and-play different target styles by providing an exemplar shape or an energy-based style description (e.g., developable surfaces). Our surface stylization methodology enables Normal Captures as a geometric counterpart to material captures (MatCaps) used in rendering, and the prototypical concept of Spherical Shape Analogies as a geometric counterpart to image analogies in image processing. △ Less

Submitted 10 July, 2021; v1 submitted 24 April, 2021; originally announced April 2021.

Comments: Eurographics Symposium on Geometry Processing

Journal ref: Computer Graphics Forum 2021

Quantitative estimates of impact induced crustal erosion during accretion and its influence on the Sm/Nd ratio of the Earth

Authors: Laetitia Allibert, Sébastien Charnoz, Julien Siebert, Seth A. Jacobson, Sean N. Raymond

Abstract: Dynamical scenarios of terrestrial planets formation involve strong perturbations of the inner part of the solar system by the giant-planets, leading to enhanced impact velocities and subsequent collisional erosion. We quantitatively estimate the effect of collisional erosion on the resulting composition of Earth, and estimate how it may provide information on the dynamical context of its formatio… ▽ More Dynamical scenarios of terrestrial planets formation involve strong perturbations of the inner part of the solar system by the giant-planets, leading to enhanced impact velocities and subsequent collisional erosion. We quantitatively estimate the effect of collisional erosion on the resulting composition of Earth, and estimate how it may provide information on the dynamical context of its formation. We simulate and quantify the erosion of Earth's crust in the context of Solar System formation scenarios, including the classical model and Grand Tack scenario that invokes orbital migration of Jupiter during the gaseous disk phase (Walsh et al., 2011; Raymond et al., 2018). We find that collisional erosion of the early crust is unlikely to produce an excess of about 6% of the Sm/Nd ratio in terrestrial rock samples compared to chondrites for most simulations. Only Grand Tack simulations in which the last giant impact on Earth occurred later than 50 million years after the start of Solar System formation can account for such an offset. However, this time frame is consistent with current cosmochemical and dynamical estimates of the Moon forming impact (Chyba, 1991; Walker, 2009; Touboul et al.,2007, 2009, 2015; Pepin and Porcelli, 2006; Norman et al., 2003; Nyquist et al., 2006; Boyet et al.,2015). Such a late fractionation in the Sm/Nd ratio is unlikely to be responsible for a 20-ppm $^{142}$Nd excess in terrestrial rocks due to the half life of the radiogenic system. Additionally, such a large and late fractionation in the Sm/Nd ratio would accordingly induce non-observed anomalies in the $^{143}$Nd/$^{144}$Nd ratio. Considering our results, the Grand Tack model with a late Moon-forming impact cannot be easily reconciled with the Nd isotopic Earth contents. △ Less

Submitted 9 March, 2021; v1 submitted 3 March, 2021; originally announced March 2021.

Comments: 22 pages, 3 figures, supplementary, to be published

Neural Geometric Level of Detail: Real-time Rendering with Implicit 3D Shapes

Authors: Towaki Takikawa, Joey Litalien, Kangxue Yin, Karsten Kreis, Charles Loop, Derek Nowrouzezahrai, Alec Jacobson, Morgan McGuire, Sanja Fidler

Abstract: Neural signed distance functions (SDFs) are emerging as an effective representation for 3D shapes. State-of-the-art methods typically encode the SDF with a large, fixed-size neural network to approximate complex shapes with implicit surfaces. Rendering with these large networks is, however, computationally expensive since it requires many forward passes through the network for every pixel, making… ▽ More Neural signed distance functions (SDFs) are emerging as an effective representation for 3D shapes. State-of-the-art methods typically encode the SDF with a large, fixed-size neural network to approximate complex shapes with implicit surfaces. Rendering with these large networks is, however, computationally expensive since it requires many forward passes through the network for every pixel, making these representations impractical for real-time graphics. We introduce an efficient neural representation that, for the first time, enables real-time rendering of high-fidelity neural SDFs, while achieving state-of-the-art geometry reconstruction quality. We represent implicit surfaces using an octree-based feature volume which adaptively fits shapes with multiple discrete levels of detail (LODs), and enables continuous LOD with SDF interpolation. We further develop an efficient algorithm to directly render our novel neural SDF representation in real-time by querying only the necessary LODs with sparse octree traversal. We show that our representation is 2-3 orders of magnitude more efficient in terms of rendering speed compared to previous works. Furthermore, it produces state-of-the-art reconstruction quality for complex shapes under both 3D geometric and 2D image-space metrics. △ Less

Submitted 26 January, 2021; originally announced January 2021.

Diffusion Structures for Architectural Stripe Pattern Generation

Authors: Abhishek Madan, Alec Jacobson, David I. W. Levin

Abstract: We present Diffusion Structures, a family of resilient shell structures from the eigenfunctions of a pair of novel diffusion operators. This approach is based on Michell's theorem but avoids expensive non-linear optimization with computation that amounts to constructing and solving two generalized eigenvalue problems to generate two sets of stripe patterns. This structure family can be generated q… ▽ More We present Diffusion Structures, a family of resilient shell structures from the eigenfunctions of a pair of novel diffusion operators. This approach is based on Michell's theorem but avoids expensive non-linear optimization with computation that amounts to constructing and solving two generalized eigenvalue problems to generate two sets of stripe patterns. This structure family can be generated quickly, and navigated in real-time using a small number of tuneable parameters. △ Less

Submitted 11 November, 2020; originally announced November 2020.

Comments: 10 pages, 15 figures

Particle on the sphere: group-theoretic quantization in the presence of a magnetic monopole

Authors: Rodrigo Andrade e Silva, Ted Jacobson

Abstract: The problem of quantizing a particle on a 2-sphere has been treated by numerous approaches, including Isham's global method based on unitary representations of a symplectic symmetry group that acts transitively on the phase space. Here we reconsider this simple model using Isham's scheme, enriched by a magnetic flux through the sphere via a modification of the symplectic form. To maintain complete… ▽ More The problem of quantizing a particle on a 2-sphere has been treated by numerous approaches, including Isham's global method based on unitary representations of a symplectic symmetry group that acts transitively on the phase space. Here we reconsider this simple model using Isham's scheme, enriched by a magnetic flux through the sphere via a modification of the symplectic form. To maintain complete generality we construct the Hilbert space directly from the symmetry algebra, which is manifestly gauge-invariant, using ladder operators. In this way, we recover algebraically the complete classification of quantizations, and the corresponding energy spectra for the particle. The famous Dirac quantization condition for the monopole charge follows from the requirement that the classical and quantum Casimir invariants match. In an appendix we explain the relation between this approach and the more common one that assumes from the outset a Hilbert space of wave functions that are sections of a nontrivial line bundle over the sphere, and show how the Casimir invariants of the algebra determine the bundle topology. △ Less

Submitted 20 June, 2021; v1 submitted 9 November, 2020; originally announced November 2020.

Comments: v2: Minor editing, references added, 47 pages, version published in J. Phys. A

Learning Deformable Tetrahedral Meshes for 3D Reconstruction

Authors: Jun Gao, Wenzheng Chen, Tommy Xiang, Clement Fuji Tsang, Alec Jacobson, Morgan McGuire, Sanja Fidler

Abstract: 3D shape representations that accommodate learning-based 3D reconstruction are an open problem in machine learning and computer graphics. Previous work on neural 3D reconstruction demonstrated benefits, but also limitations, of point cloud, voxel, surface mesh, and implicit function representations. We introduce Deformable Tetrahedral Meshes (DefTet) as a particular parameterization that utilizes… ▽ More 3D shape representations that accommodate learning-based 3D reconstruction are an open problem in machine learning and computer graphics. Previous work on neural 3D reconstruction demonstrated benefits, but also limitations, of point cloud, voxel, surface mesh, and implicit function representations. We introduce Deformable Tetrahedral Meshes (DefTet) as a particular parameterization that utilizes volumetric tetrahedral meshes for the reconstruction problem. Unlike existing volumetric approaches, DefTet optimizes for both vertex placement and occupancy, and is differentiable with respect to standard 3D reconstruction loss functions. It is thus simultaneously high-precision, volumetric, and amenable to learning-based neural architectures. We show that it can represent arbitrary, complex topology, is both memory and computationally efficient, and can produce high-fidelity reconstructions with a significantly smaller grid size than alternative volumetric approaches. The predicted surfaces are also inherently defined as tetrahedral meshes, thus do not require post-processing. We demonstrate that DefTet matches or exceeds both the quality of the previous best approaches and the performance of the fastest ones. Our approach obtains high-quality tetrahedral meshes computed directly from noisy point clouds, and is the first to showcase high-quality 3D tet-mesh results using only a single image as input. Our project webpage: https://nv-tlabs.github.io/DefTet/ △ Less

Submitted 23 November, 2020; v1 submitted 2 November, 2020; originally announced November 2020.

Comments: Accepted to NeurIPS 2020. Webpage: https://nv-tlabs.github.io/DefTet/

On the Effectiveness of Weight-Encoded Neural Implicit 3D Shapes

Authors: Thomas Davies, Derek Nowrouzezahrai, Alec Jacobson

Abstract: A neural implicit outputs a number indicating whether the given query point in space is inside, outside, or on a surface. Many prior works have focused on _latent-encoded_ neural implicits, where a latent vector encoding of a specific shape is also fed as input. While affording latent-space interpolation, this comes at the cost of reconstruction accuracy for any _single_ shape. Training a specific… ▽ More A neural implicit outputs a number indicating whether the given query point in space is inside, outside, or on a surface. Many prior works have focused on _latent-encoded_ neural implicits, where a latent vector encoding of a specific shape is also fed as input. While affording latent-space interpolation, this comes at the cost of reconstruction accuracy for any _single_ shape. Training a specific network for each 3D shape, a _weight-encoded_ neural implicit may forgo the latent vector and focus reconstruction accuracy on the details of a single shape. While previously considered as an intermediary representation for 3D scanning tasks or as a toy-problem leading up to latent-encoding tasks, weight-encoded neural implicits have not yet been taken seriously as a 3D shape representation. In this paper, we establish that weight-encoded neural implicits meet the criteria of a first-class 3D shape representation. We introduce a suite of technical contributions to improve reconstruction accuracy, convergence, and robustness when learning the signed distance field induced by a polygonal mesh -- the _de facto_ standard representation. Viewed as a lossy compression, our conversion outperforms standard techniques from geometry processing. Compared to previous latent- and weight-encoded neural implicits we demonstrate superior robustness, scalability, and performance. △ Less

Submitted 17 January, 2021; v1 submitted 17 September, 2020; originally announced September 2020.

Phonon redshift and Hubble friction in an expanding BEC

Authors: Stephen Eckel, Ted Jacobson

Abstract: We revisit the theoretical analysis of an expanding ring-shaped Bose-Einstein condensate. Starting from the action and integrating over dimensions orthogonal to the phonon's direction of travel, we derive an effective one-dimensional wave equation for azimuthally-travelling phonons. This wave equation shows that expansion redshifts the phonon frequency at a rate determined by the effective azimuth… ▽ More We revisit the theoretical analysis of an expanding ring-shaped Bose-Einstein condensate. Starting from the action and integrating over dimensions orthogonal to the phonon's direction of travel, we derive an effective one-dimensional wave equation for azimuthally-travelling phonons. This wave equation shows that expansion redshifts the phonon frequency at a rate determined by the effective azimuthal sound speed, and damps the amplitude of the phonons at a rate given by $\dot{\cal V}/{\cal V}$, where $\cal{V}$ is the volume of the background condensate. This behavior is analogous to the redshifting and "Hubble friction" for quantum fields in the expanding universe and, given the scalings with radius determined by the shape of the ring potential, is consistent with recent experimental and theoretical results. The action-based dimensional reduction methods used here should be applicable in a variety of settings, and are well suited for systematic perturbation expansions. △ Less

Submitted 14 March, 2021; v1 submitted 9 September, 2020; originally announced September 2020.

Comments: Typos fixed, minor clarifications, version published in SciPost

Journal ref: SciPost Phys. 10, 064 (2021)

Complementary Dynamics

Authors: Jiayi Eris Zhang, Seungbae Bang, David I. W. Levin, Alec Jacobson

Abstract: We present a novel approach to enrich arbitrary rig animations with elastodynamic secondary effects. Unlike previous methods which pit rig displacements and physical forces as adversaries against each other, we advocate that physics should complement artists intentions. We propose optimizing for elastodynamic displacements in the subspace orthogonal to displacements that can be created by the rig.… ▽ More We present a novel approach to enrich arbitrary rig animations with elastodynamic secondary effects. Unlike previous methods which pit rig displacements and physical forces as adversaries against each other, we advocate that physics should complement artists intentions. We propose optimizing for elastodynamic displacements in the subspace orthogonal to displacements that can be created by the rig. This ensures that the additional dynamic motions do not undo the rig animation. The complementary space is high dimensional, algebraically constructed without manual oversight, and capable of rich high-frequency dynamics. Unlike prior tracking methods, we do not require extra painted weights, segmentation into fixed and free regions or tracking clusters. Our method is agnostic to the physical model and plugs into non-linear FEM simulations, geometric as-rigid-as-possible energies, or mass-spring models. Our method does not require a particular type of rig and adds secondary effects to skeletal animations, cage-based deformations, wire deformers, motion capture data, and rigid-body simulations. △ Less

Submitted 5 September, 2020; originally announced September 2020.

Comments: 11 pages, 16 figures, ACM SIGGRAPH ASIA 2020

Chordal Decomposition for Spectral Coarsening

Authors: Honglin Chen, Hsueh-Ti Derek Liu, Alec Jacobson, David I. W. Levin

Abstract: We introduce a novel solver to significantly reduce the size of a geometric operator while preserving its spectral properties at the lowest frequencies. We use chordal decomposition to formulate a convex optimization problem which allows the user to control the operator sparsity pattern. This allows for a trade-off between the spectral accuracy of the operator and the cost of its application. We e… ▽ More We introduce a novel solver to significantly reduce the size of a geometric operator while preserving its spectral properties at the lowest frequencies. We use chordal decomposition to formulate a convex optimization problem which allows the user to control the operator sparsity pattern. This allows for a trade-off between the spectral accuracy of the operator and the cost of its application. We efficiently minimize the energy with a change of variables and achieve state-of-the-art results on spectral coarsening. Our solver further enables novel applications including volume-to-surface approximation and detaching the operator from the mesh, i.e., one can produce a mesh tailormade for visualization and optimize an operator separately for computation. △ Less

Submitted 14 September, 2020; v1 submitted 4 September, 2020; originally announced September 2020.

Comments: 16 pages, 28 figures

Small Bodies Tell the Story of the Solar System: A Scientific Rationale for a Multi-Target Small Body Sample Return Program including the Earth-based Laboratory Analysis of Returned Samples

Authors: Seth A. Jacobson, Maitrayee Bose, Dennis Bodewits, Marc Fries, Devanshu Jha, Prajkta Mane, Larry Nittler, Scott Sandford, Michelle Thompson

Abstract: Small bodies are time-capsules of different eras of solar system history from the most primitive materials within the solar system to evolved pieces of larger bodies. A small body sample return program is an essential component of small body exploration, and such a program should include opportunities for both missions and laboratory analysis. Small bodies are time-capsules of different eras of solar system history from the most primitive materials within the solar system to evolved pieces of larger bodies. A small body sample return program is an essential component of small body exploration, and such a program should include opportunities for both missions and laboratory analysis. △ Less

Submitted 16 July, 2020; originally announced July 2020.

Comments: A White Paper submitted to the Planetary Science and Astrobiology Decadal Survey 2023-2032

EMU: Efficient Muscle Simulation In Deformation Space

Authors: Vismay Modi, Lawson Fulton, Shinjiro Sueda, Alec Jacobson, David I. W. Levin

Abstract: EMU is an efficient and scalable model to simulate bulk musculoskeletal motion with heterogenous materials. First, EMU requires no model reductions, or geometric coarsening, thereby producing results visually accurate when compared to an FEM simulation. Second, EMU is efficient and scales much better than state-of-the-art FEM with the number of elements in the mesh, and is more easily parallelizab… ▽ More EMU is an efficient and scalable model to simulate bulk musculoskeletal motion with heterogenous materials. First, EMU requires no model reductions, or geometric coarsening, thereby producing results visually accurate when compared to an FEM simulation. Second, EMU is efficient and scales much better than state-of-the-art FEM with the number of elements in the mesh, and is more easily parallelizable. Third, EMU can handle heterogeneously stiff meshes with an arbitrary constitutive model, thus allowing it to simulate soft muscles, stiff tendons and even stiffer bones all within one unified system. These three key characteristics of EMU enable us to efficiently orchestrate muscle activated skeletal movements. We demonstrate the efficacy of our approach via a number of examples with tendons, muscles, bones and joints. △ Less

Submitted 19 November, 2020; v1 submitted 15 June, 2020; originally announced June 2020.

Least-Squares Affine Reflection Using Eigen Decomposition

Authors: Alec Jacobson

Abstract: This note summarizes the steps to computing the best-fitting affine reflection that aligns two sets of corresponding points. This note summarizes the steps to computing the best-fitting affine reflection that aligns two sets of corresponding points. △ Less

Submitted 10 June, 2020; originally announced June 2020.

Comments: 1 page

Neural Subdivision

Authors: Hsueh-Ti Derek Liu, Vladimir G. Kim, Siddhartha Chaudhuri, Noam Aigerman, Alec Jacobson

Abstract: This paper introduces Neural Subdivision, a novel framework for data-driven coarse-to-fine geometry modeling. During inference, our method takes a coarse triangle mesh as input and recursively subdivides it to a finer geometry by applying the fixed topological updates of Loop Subdivision, but predicting vertex positions using a neural network conditioned on the local geometry of a patch. This appr… ▽ More This paper introduces Neural Subdivision, a novel framework for data-driven coarse-to-fine geometry modeling. During inference, our method takes a coarse triangle mesh as input and recursively subdivides it to a finer geometry by applying the fixed topological updates of Loop Subdivision, but predicting vertex positions using a neural network conditioned on the local geometry of a patch. This approach enables us to learn complex non-linear subdivision schemes, beyond simple linear averaging used in classical techniques. One of our key contributions is a novel self-supervised training setup that only requires a set of high-resolution meshes for learning network weights. For any training shape, we stochastically generate diverse low-resolution discretizations of coarse counterparts, while maintaining a bijective map** that prescribes the exact target position of every new vertex during the subdivision process. This leads to a very efficient and accurate loss function for conditional mesh generation, and enables us to train a method that generalizes across discretizations and favors preserving the manifold structure of the output. During training we optimize for the same set of network weights across all local mesh patches, thus providing an architecture that is not constrained to a specific input mesh, fixed genus, or category. Our network encodes patch geometry in a local frame in a rotation- and translation-invariant manner. Jointly, these design choices enable our method to generalize well, and we demonstrate that even when trained on a single high-resolution mesh our method generates reasonable subdivisions for novel shapes. △ Less

Submitted 4 May, 2020; originally announced May 2020.

Comments: 16 pages

Journal ref: ACM Trans. Graph. 39, 4, (July 2020)

Levitating Rigid Objects with Hidden Rods and Wires

Authors: Sarah Kushner, Risa Ulinski, Karan Singh, David I. W. Levin, Alec Jacobson

Abstract: We propose a novel algorithm to efficiently generate hidden structures to support arrangements of floating rigid objects. Our optimization finds a small set of rods and wires between objects and each other or a supporting surface (e.g., wall or ceiling) that hold all objects in force and torque equilibrium. Our objective function includes a sparsity inducing total volume term and a linear visibili… ▽ More We propose a novel algorithm to efficiently generate hidden structures to support arrangements of floating rigid objects. Our optimization finds a small set of rods and wires between objects and each other or a supporting surface (e.g., wall or ceiling) that hold all objects in force and torque equilibrium. Our objective function includes a sparsity inducing total volume term and a linear visibility term based on efficiently pre-computed Monte-Carlo integration, to encourage solutions that are as-hidden-as-possible. The resulting optimization is convex and the global optimum can be efficiently recovered via a linear program. Our representation allows for a user-controllable mixture of tension-, compression-, and shear-resistant rods or tension-only wires. We explore applications to theatre set design, museum exhibit curation, and other artistic endeavours. △ Less

Submitted 9 February, 2021; v1 submitted 30 April, 2020; originally announced May 2020.

NiLBS: Neural Inverse Linear Blend Skinning

Authors: Timothy Jeruzalski, David I. W. Levin, Alec Jacobson, Paul Lalonde, Mohammad Norouzi, Andrea Tagliasacchi

Abstract: In this technical report, we investigate efficient representations of articulated objects (e.g. human bodies), which is an important problem in computer vision and graphics. To deform articulated geometry, existing approaches represent objects as meshes and deform them using "skinning" techniques. The skinning operation allows a wide range of deformations to be achieved with a small number of cont… ▽ More In this technical report, we investigate efficient representations of articulated objects (e.g. human bodies), which is an important problem in computer vision and graphics. To deform articulated geometry, existing approaches represent objects as meshes and deform them using "skinning" techniques. The skinning operation allows a wide range of deformations to be achieved with a small number of control parameters. This paper introduces a method to invert the deformations undergone via traditional skinning techniques via a neural network parameterized by pose. The ability to invert these deformations allows values (e.g., distance function, signed distance function, occupancy) to be pre-computed at rest pose, and then efficiently queried when the character is deformed. We leave empirical evaluation of our approach to future work. △ Less

Submitted 6 April, 2020; originally announced April 2020.

Scaling laws for the geometry of an impact-induced magma ocean

Authors: Miki Nakajima, Gregor J. Golabek, Kai Wünnemann, David C. Rubie, Christoph Burger, Henry J. Melosh, Seth A. Jacobson, Lukas Manske, Scott D. Hull

Abstract: Here, we develop scaling laws for (1) the distribution of impact-induced heat within the mantle and (2) shape of the impact-induced melt based on more than 100 smoothed particle hydrodynamic (SPH) simulations. We use Legendre polynomials to describe these scaling laws and determine their coefficients by linear regression, minimizing the error between our model and SPH simulations. The input parame… ▽ More Here, we develop scaling laws for (1) the distribution of impact-induced heat within the mantle and (2) shape of the impact-induced melt based on more than 100 smoothed particle hydrodynamic (SPH) simulations. We use Legendre polynomials to describe these scaling laws and determine their coefficients by linear regression, minimizing the error between our model and SPH simulations. The input parameters are the impact angle $θ$ ($0^{\circ}, 30^{\circ}, 60^{\circ}$, and $90^{\circ}$), total mass $M_T$ ($1M_{\rm Mars}-53M_{\rm Mars}$, where $M_{\rm Mars}$ is the mass of Mars), impact velocity $v_{\rm imp}$ ($v_{\rm esc} - 2v_{\rm esc}$, where $v_{\rm esc}$ is the mutual escape velocity), and impactor-to-total mass ratio $γ$ ($0.03-0.5$). We find that the equilibrium pressure at the base of a melt pool can be higher (up to $\approx 80 \%$) than those of radially-uniform global magma ocean models. This could have a significant impact on element partitioning. These melt scaling laws are publicly available on GitHub ($\href{https://github.com/mikinakajima/MeltScalingLaw}{https://github.com/mikinakajima/MeltScalingLaw}$). △ Less

Submitted 2 June, 2021; v1 submitted 8 April, 2020; originally announced April 2020.

Comments: Published in Earth and Planetary Science Letters

Subsolar Al/Si and Mg/Si ratios of non-carbonaceous chondrites reveal planetesimal formation during early condensation in the protoplanetary disk

Authors: A. Morbidelli, G. Libourel, H. Palme, S. A. Jacobson, D. C. Rubie

Abstract: The Al/Si and Mg/Si ratios in non-carbonaceous chondrites are lower than the solar (i.e., CI-chondritic) values, in sharp contrast to the non-CI carbonaceous meteorites and the Earth, which are enriched in refractory elements and have Mg/Si ratios that are solar or larger. We show that the formation of a first generation of planetesimals during the condensation of refractory elements implies the s… ▽ More The Al/Si and Mg/Si ratios in non-carbonaceous chondrites are lower than the solar (i.e., CI-chondritic) values, in sharp contrast to the non-CI carbonaceous meteorites and the Earth, which are enriched in refractory elements and have Mg/Si ratios that are solar or larger. We show that the formation of a first generation of planetesimals during the condensation of refractory elements implies the subsequent formation of residual condensates with strongly sub-solar Al/Si and Mg/Si ratios. The mixing of residual condensates with different amounts of material with solar refractory/Si element ratios explains the Al/Si and Mg/Si values of non-carbonaceous chondrites. To match quantitatively the observed ratios, we find that the first-planetesimals should have accreted when the disk temperature was ~1,330-1,400 K depending on pressure and assuming a solar C/O ratio of the disk. We discuss how this model relates to our current understanding of disk evolution, grain dynamics, and planetesimal formation. We also extend the discussion to moderately volatile elements (e.g., Na), explaining how it may be possible that the depletion of these elements in non-carbonaceous chondrites is correlated with the depletion of refractory elements (e.g., Al). Extending the analysis to Cr, we find evidence for a higher than solar C/O ratio in the protosolar disk's gas when/where condensation from a fractionated gas occurred. Finally, we discuss the possibility that the supra-solar Al/Si and Mg/Si ratios of the Earth are due to the accretion of ~40% of the mass of our planet from the first-generation of refractory-rich planetesimals. △ Less

Submitted 11 March, 2020; originally announced March 2020.

Comments: Accepted for publication in EPSL

Chemical Diversity of Super-Earths As a Consequence of Formation

Authors: Jennifer Scora, Diana Valencia, Alessandro Morbidelli, Seth A. Jacobson

Abstract: Recent observations of rocky super-Earths have revealed an apparent wider distribution of Fe/Mg ratios, or core to mantle ratios, than the planets in our Solar System. This study aims to understand how much of the chemical diversity in the super-Earth population can arise from giant impacts during planetary formation. Planet formation simulations have only recently begun to treat collisions more r… ▽ More Recent observations of rocky super-Earths have revealed an apparent wider distribution of Fe/Mg ratios, or core to mantle ratios, than the planets in our Solar System. This study aims to understand how much of the chemical diversity in the super-Earth population can arise from giant impacts during planetary formation. Planet formation simulations have only recently begun to treat collisions more realistically in an attempt to replicate the planets in our Solar System. We investigate planet formation more generally by simulating the formation of rocky super-Earths with varying initial conditions using a version of SyMBA, a gravitational N-body code, that incorporates realistic collisions. We track the maximum plausible change in composition after each impact. The final planets span a range of Fe/Mg ratios similar to the Solar System planets, but do not completely match the distribution in super-Earth data. We only form a few planets with minor iron-depletion, suggesting other mechanisms are at work. The most iron-rich planets have a lower Fe/Mg ratio than Mercury, and are less enriched than planets such as Kepler-100b. This indicates that further work on our understanding of planet formation and further improvement of precision of mass and radius measurements are required to explain planets at the extremes of this Fe/Mg distribution. △ Less

Submitted 20 February, 2020; originally announced February 2020.

Comments: 15 pages, 14 figures. Accepted for publication in MNRAS

Formation of compact systems of super-Earths via dynamical instabilities and giant impacts

Authors: Sanson T. S. Poon, Richard P. Nelson, Seth A. Jacobson, Alessandro Morbidelli

Abstract: NASA's Kepler mission discovered $\sim700$ planets in multi-planet systems containing 3 or more transiting bodies, many of which are super-Earths and mini-Neptunes in compact configurations. Using $N$-body simulations, we examine the in situ, final stage assembly of multi-planet systems via the collisional accretion of protoplanets. Our initial conditions are constructed using a subset of the Kepl… ▽ More NASA's Kepler mission discovered $\sim700$ planets in multi-planet systems containing 3 or more transiting bodies, many of which are super-Earths and mini-Neptunes in compact configurations. Using $N$-body simulations, we examine the in situ, final stage assembly of multi-planet systems via the collisional accretion of protoplanets. Our initial conditions are constructed using a subset of the Kepler 5-planet systems as templates. Two different prescriptions for treating planetary collisions are adopted. The simulations address numerous questions: do the results depend on the accretion prescription?; do the resulting systems resemble the Kepler systems, and do they reproduce the observed distribution of planetary multiplicities when synthetically observed?; do collisions lead to significant modification of protoplanet compositions, or to strip** of gaseous envelopes?; do the eccentricity distributions agree with those inferred for the Kepler planets? We find the accretion prescription is unimportant in determining the outcomes. The final planetary systems look broadly similar to the Kepler templates adopted, but the observed distributions of planetary multiplicities or eccentricities are not reproduced, because scattering does not excite the systems sufficiently. In addition, we find that $\sim 1$% of our final systems contain a co-orbital planet pair in horseshoe or tadpole orbits. Post-processing the collision outcomes suggests they would not significantly change the ice fractions of initially ice-rich protoplanets, but significant strip** of gaseous envelopes appears likely. Hence, it may be difficult to reconcile the observation that many low mass Kepler planets have H/He envelopes with an in situ formation scenario that involves giant impacts after dispersal of the gas disc. △ Less

Submitted 22 November, 2019; originally announced November 2019.

Comments: 29 pages, 32 figures

A mixed finite element method with piecewise linear elements for the biharmonic equation on surfaces

Authors: Oded Stein, Eitan Grinspun, Alec Jacobson, Max Wardetzky

Abstract: The biharmonic equation with Dirichlet and Neumann boundary conditions discretized using the mixed finite element method and piecewise linear (with the possible exception of boundary triangles) finite elements on triangular elements has been well-studied for domains in R2. Here we study the analogous problem on polyhedral surfaces. In particular, we provide a convergence proof of discrete solution… ▽ More The biharmonic equation with Dirichlet and Neumann boundary conditions discretized using the mixed finite element method and piecewise linear (with the possible exception of boundary triangles) finite elements on triangular elements has been well-studied for domains in R2. Here we study the analogous problem on polyhedral surfaces. In particular, we provide a convergence proof of discrete solutions to the corresponding smooth solution of the biharmonic equation. We obtain convergence rates that are identical to the ones known for the planar setting. Our proof focuses on three different problems: solving the biharmonic equation on the surface, solving the biharmonic equation in a discrete space in the metric of the surface, and solving the biharmonic equation in a discrete space in the metric of the polyhedral approximation of the surface. We employ inverse discrete Laplacians to bound the error between the solutions of the two discrete problems, and generalize a flat strategy to bound the remaining error between the discrete solutions and the exact solution on the curved surface. △ Less

Submitted 19 April, 2022; v1 submitted 18 November, 2019; originally announced November 2019.

MSC Class: 65N30; 65N12; 65N22

Orbits and resonances of the regular moons of Neptune

Authors: Marina Brozović, Mark R. Showalter, Robert A. Jacobson, Robert S. French, Jack J. Lissauer, Imke de Pater

Abstract: We report integrated orbital fits for the inner regular moons of Neptune based on the most complete astrometric data set to date, with observations from Earth-based telescopes, Voyager 2, and the Hubble Space Telescope covering 1981-2016. We summarize the results in terms of state vectors, mean orbital elements, and orbital uncertainties. The estimated masses of the two innermost moons, Naiad and… ▽ More We report integrated orbital fits for the inner regular moons of Neptune based on the most complete astrometric data set to date, with observations from Earth-based telescopes, Voyager 2, and the Hubble Space Telescope covering 1981-2016. We summarize the results in terms of state vectors, mean orbital elements, and orbital uncertainties. The estimated masses of the two innermost moons, Naiad and Thalassa, are $GM_{Naiad}$= 0.0080 $\pm$ 0.0043 $km^3 s^{-2}$ and $GM_{Thalassa}$=0.0236 $\pm$ 0.0064 $km^3 s^{-2}$, corresponding to densities of 0.80 $\pm$ 0.48 $g cm^{-3}$ and 1.23 $\pm$ 0.43 $g cm^{-3}$, respectively. Our analysis shows that Naiad and Thalassa are locked in an unusual type of orbital resonance. The resonant argument 73 $\dotλ_{Thalassa}$-69 $\dotλ_{Naiad}$-4 $\dotΩ_{Naiad}$ $\approx$ 0 librates around 180 deg with an average amplitude of ~66 deg and a period of ~1.9 years for the nominal set of masses. This is the first fourth-order resonance discovered between the moons of the outer planets. More high precision astrometry is needed to better constrain the masses of Naiad and Thalassa, and consequently, the amplitude and the period of libration. We also report on a 13:11 near-resonance of Hippocamp and Proteus, which may lead to a mass estimate of Proteus provided that there are future observations of Hippocamp. Our fit yielded a value for Neptune's oblateness coefficient of $J_2$=3409.1$\pm$2.9 $\times 10^{-6}$. △ Less

Submitted 15 November, 2019; v1 submitted 29 October, 2019; originally announced October 2019.

Comments: Accepted in Icarus, October 1, 2019

Cubic Stylization

Authors: Hsueh-Ti Derek Liu, Alec Jacobson

Abstract: We present a 3D stylization algorithm that can turn an input shape into the style of a cube while maintaining the content of the original shape. The key insight is that cubic style sculptures can be captured by the as-rigid-as-possible energy with an l1-regularization on rotated surface normals. Minimizing this energy naturally leads to a detail-preserving, cubic geometry. Our optimization can be… ▽ More We present a 3D stylization algorithm that can turn an input shape into the style of a cube while maintaining the content of the original shape. The key insight is that cubic style sculptures can be captured by the as-rigid-as-possible energy with an l1-regularization on rotated surface normals. Minimizing this energy naturally leads to a detail-preserving, cubic geometry. Our optimization can be solved efficiently without any mesh surgery. Our method serves as a non-realistic modeling tool where one can incorporate many artistic controls to create stylized geometries. △ Less

Submitted 27 June, 2020; v1 submitted 7 October, 2019; originally announced October 2019.

Comments: 10 pages, 28 figures, SIGGRAPH Asia 2019

Journal ref: ACM Trans. Graph. 38, 6, Article 197 (November 2019)

Constraints on terrestrial planet formation timescales and equilibration processes in the Grand Tack scenario from Hf-W isotopic evolution

Authors: Nicholas G. Zube, Francis Nimmo, Rebecca Fischer, Seth A. Jacobson

Abstract: We examine 141 N-body simulations of terrestrial planet late-stage accretion that use the Grand Tack scenario, coupling the collisional results with a hafnium-tungsten (Hf-W) isotopic evolution model. Accretion in the Grand Tack scenario results in faster planet formation than classical accretion models because of higher planetesimal surface density induced by a migrating Jupiter. Planetary embryo… ▽ More We examine 141 N-body simulations of terrestrial planet late-stage accretion that use the Grand Tack scenario, coupling the collisional results with a hafnium-tungsten (Hf-W) isotopic evolution model. Accretion in the Grand Tack scenario results in faster planet formation than classical accretion models because of higher planetesimal surface density induced by a migrating Jupiter. Planetary embryos that grow rapidly experience radiogenic ingrowth of mantle $^{182}$W that is inconsistent with the measured terrestrial composition, unless much of the tungsten is removed by an impactor core that mixes thoroughly with the target mantle. For physically Earth-like surviving planets, we find that the fraction of equilibrating impactor core $k_\text{core} \geq 0.6$ is required to produce results agreeing with observed terrestrial tungsten anomalies (assuming equilibration with relatively large volumes of target mantle material; smaller equilibrating mantle volumes would require even larger $k_\text{core}$). This requirement of substantial core re-equilibration may be difficult to reconcile with fluid dynamical predictions and hydrocode simulations of mixing during large impacts, and hence this result does not favor the rapid planet building that results from Grand Tack accretion. △ Less

Submitted 1 October, 2019; originally announced October 2019.

Comments: 34 pages, 5 figures, published in EPSL

Journal ref: Earth and Planetary Science Letters. 522, 210-218 (2019)

Learning to Predict 3D Objects with an Interpolation-based Differentiable Renderer

Authors: Wenzheng Chen, Jun Gao, Huan Ling, Edward J. Smith, Jaakko Lehtinen, Alec Jacobson, Sanja Fidler

Abstract: Many machine learning models operate on images, but ignore the fact that images are 2D projections formed by 3D geometry interacting with light, in a process called rendering. Enabling ML models to understand image formation might be key for generalization. However, due to an essential rasterization step involving discrete assignment operations, rendering pipelines are non-differentiable and thus… ▽ More Many machine learning models operate on images, but ignore the fact that images are 2D projections formed by 3D geometry interacting with light, in a process called rendering. Enabling ML models to understand image formation might be key for generalization. However, due to an essential rasterization step involving discrete assignment operations, rendering pipelines are non-differentiable and thus largely inaccessible to gradient-based ML techniques. In this paper, we present {\emph DIB-R}, a differentiable rendering framework which allows gradients to be analytically computed for all pixels in an image. Key to our approach is to view foreground rasterization as a weighted interpolation of local properties and background rasterization as a distance-based aggregation of global geometry. Our approach allows for accurate optimization over vertex positions, colors, normals, light directions and texture coordinates through a variety of lighting models. We showcase our approach in two ML applications: single-image 3D object prediction, and 3D textured object generation, both trained using exclusively using 2D supervision. Our project website is: https://nv-tlabs.github.io/DIB-R/ △ Less

Submitted 21 November, 2019; v1 submitted 3 August, 2019; originally announced August 2019.

Comments: Accepted to NeurIPS 2019

Population control of Mars Trojans by the Yarkovsky & YORP effects

Authors: Apostolos A. Christou, Galin Borisov, Aldo Dell'Oro, Seth A. Jacobson, Alberto Cellino, Eduardo Unda-Sanzana

Abstract: We explore the hypothesis that the population of Martian Trojans is the result of a balance between the production of new asteroids ("YORPlets") through the YORP effect and their eventual escape from the Trojan clouds through Yarkovsky-driven orbital evolution. Our principal observables are: (5261) Eureka, its family of 8 asteroids and the family-less Trojans (101429) 1998 VF31 & (121514) 1999 UJ7… ▽ More We explore the hypothesis that the population of Martian Trojans is the result of a balance between the production of new asteroids ("YORPlets") through the YORP effect and their eventual escape from the Trojan clouds through Yarkovsky-driven orbital evolution. Our principal observables are: (5261) Eureka, its family of 8 asteroids and the family-less Trojans (101429) 1998 VF31 & (121514) 1999 UJ7. We model the population evolution as a birth-death random process and assume it is in a steady state. We then simulate the discovery of Trojans to-date and find that family members of 101429 and 121514, if they exist, are intrinsically more difficult to detect than Eureka's. Their non-discovery can be used as evidence of their non-existence only under the assumption that their brightness relative to the parent asteroid is similar to that in the Eureka family. To find out how efficiently Mars Trojans are lost from the Trojan clouds due to the Yarkovsky effect, we carry out dynamical simulations of test particles originating from these parent bodies. We find that objects originating from Eureka and 121514 begin esca** after ~1 Gyr, but that those from 101429 are already lost by that time, probably due to that asteroid's proximity to an eccentricity-type secular resonance within Mars's co-orbital region. This is the likely cause behind the absence of Trojans in the orbital vicinity of 101429. In contrast, the solitary status of 121514 points to an intrinsic inability of the asteroid to produce YORPlets during the most recent ~20% of the solar system's history, a finding potentially related to 121514's present, low angular momentum rotational state, unless the Eureka family formed rapidly during a single fission event. △ Less

Submitted 30 July, 2019; originally announced July 2019.

Comments: 34 pages, 9 figures, to be published in Icarus

Journal ref: Icarus 335 (2020) 113370

A system for efficient 3D printed stop-motion face animation

Authors: Rinat Abdrashitov, Alec Jacobson, Karan Singh

Abstract: Computer animation in conjunction with 3D printing has the potential to positively impact traditional stop-motion animation. As 3D printing every frame of a computer animation is prohibitively slow and expensive, 3D printed stop-motion can only be viable if animations can be faithfully reproduced using a compact library of 3D printed and efficiently assemblable parts. We thus present the first sys… ▽ More Computer animation in conjunction with 3D printing has the potential to positively impact traditional stop-motion animation. As 3D printing every frame of a computer animation is prohibitively slow and expensive, 3D printed stop-motion can only be viable if animations can be faithfully reproduced using a compact library of 3D printed and efficiently assemblable parts. We thus present the first system for processing computer animation sequences (typically faces) to produce an optimal set of replacement parts for use in 3D printed stop-motion animation. Given an input animation sequence of topology invariant deforming meshes, our problem is to output a library of replacement parts and per-animation-frame assignment of the parts, such that we maximally approximate the input animation, while minimizing the amount of 3D printing and assembly. Inspired by current stop-motion workflows, a user manually indicates which parts of the model are preferred for segmentation; then, we find curves with minimal deformation along which to segment the mesh. We then present a novel algorithm to zero out deformations along the segment boundaries, so that replacement sets for each part can be interchangeably and seamlessly assembled together. The part boundaries are designed to ease 3D printing and instrumentation for assembly. Each part is then independently optimized using a graph-cut technique to find a set of replacements, whose size can be user defined, or automatically computed to adhere to a printing budget or allowed deviation from the original animation. Our evaluation is threefold: we show results on a variety of facial animations, both digital and 3D printed, critiqued by a professional animator; we show the impact of various algorithmic parameters; and compare our results to naive solutions. Our approach can reduce the printing time and cost significantly for stop-motion animated films. △ Less

Submitted 23 July, 2019; originally announced July 2019.

Astro2020: Training the Future Generation of Computational Researchers

Authors: Gurtina Besla, Daniela Huppenkothen, Nicole Lloyd-Ronning, Evan Schneider, Peter Behroozi, Blakesley Burkhart, C. K. Chan, Seth A. Jacobson, Sarah Morrison, Hai Ah Nam, Smadar Naoz, Annika Peter, Enrico Ramirez-Ruiz

Abstract: The current disparity in computational knowledge is a critical hindrance to the diversity and success of the field. Recommendations are outlined for policies and funding models to enable the growth and retention of a new generation of computational researchers that reflect the demographics of the undergraduate population in Astronomy and Physics. The current disparity in computational knowledge is a critical hindrance to the diversity and success of the field. Recommendations are outlined for policies and funding models to enable the growth and retention of a new generation of computational researchers that reflect the demographics of the undergraduate population in Astronomy and Physics. △ Less

Submitted 9 July, 2019; originally announced July 2019.

Comments: Astro2020 APC White Paper: State of the Profession Consideration

Filter Early, Match Late: Improving Network-Based Visual Place Recognition

Authors: Stephen Hausler, Adam Jacobson, Michael Milford

Abstract: CNNs have excelled at performing place recognition over time, particularly when the neural network is optimized for localization in the current environmental conditions. In this paper we investigate the concept of feature map filtering, where, rather than using all the activations within a convolutional tensor, only the most useful activations are used. Since specific feature maps encode different… ▽ More CNNs have excelled at performing place recognition over time, particularly when the neural network is optimized for localization in the current environmental conditions. In this paper we investigate the concept of feature map filtering, where, rather than using all the activations within a convolutional tensor, only the most useful activations are used. Since specific feature maps encode different visual features, the objective is to remove feature maps that are detract from the ability to recognize a location across appearance changes. Our key innovation is to filter the feature maps in an early convolutional layer, but then continue to run the network and extract a feature vector using a later layer in the same network. By filtering early visual features and extracting a feature vector from a higher, more viewpoint invariant later layer, we demonstrate improved condition and viewpoint invariance. Our approach requires image pairs for training from the deployment environment, but we show that state-of-the-art performance can regularly be achieved with as little as a single training image pair. An exhaustive experimental analysis is performed to determine the full scope of causality between early layer filtering and late layer extraction. For validity, we use three datasets: Oxford RobotCar, Nordland, and Gardens Point, achieving overall superior performance to NetVLAD. The work provides a number of new avenues for exploring CNN optimizations, without full re-training. △ Less

Submitted 21 June, 2019; originally announced June 2019.

Comments: Pre-print version of article which will be presented at IROS 2019

RodSteward: A Design-to-Assembly System for Fabrication using 3D-Printed Joints and Precision-Cut Rods

Authors: Alec Jacobson

Abstract: We present RodSteward, a design-to-assembly system for creating furniture-scale structures composed of 3D printed joints and precision-cut rods. The RodSteward systems consists of: RSDesigner, a fabrication-aware design interface that visualizes accurate geometries during edits and identifies infeasible designs; physical fabrication of parts via novel fully automatic construction of solid 3D-print… ▽ More We present RodSteward, a design-to-assembly system for creating furniture-scale structures composed of 3D printed joints and precision-cut rods. The RodSteward systems consists of: RSDesigner, a fabrication-aware design interface that visualizes accurate geometries during edits and identifies infeasible designs; physical fabrication of parts via novel fully automatic construction of solid 3D-printable joint geometries and automatically generated cutting plans for rods; and RSAssembler, a guided-assembly interface that prompts the user to place parts in order while showing a focus+context visualization of the assembly in progress. We demonstrate the effectiveness of our tools with a number of example constructions of varying complexity, style and parameter choices. △ Less

Submitted 13 June, 2019; originally announced June 2019.

Comments: 10 pages

A Smoothness Energy without Boundary Distortion for Curved Surfaces

Authors: Oded Stein, Alec Jacobson, Max Wardetzky, Eitan Grinspun

Abstract: Current quadratic smoothness energies for curved surfaces either exhibit distortions near the boundary due to zero Neumann boundary conditions, or they do not correctly account for intrinsic curvature, which leads to unnatural-looking behavior away from the boundary. This leads to an unfortunate trade-off: one can either have natural behavior in the interior, or a distortion-free result at the bou… ▽ More Current quadratic smoothness energies for curved surfaces either exhibit distortions near the boundary due to zero Neumann boundary conditions, or they do not correctly account for intrinsic curvature, which leads to unnatural-looking behavior away from the boundary. This leads to an unfortunate trade-off: one can either have natural behavior in the interior, or a distortion-free result at the boundary, but not both. We introduce a generalized Hessian energy for curved surfaces, expressed in terms of the covariant one-form Dirichlet energy, the Gaussian curvature, and the exterior derivative. Energy minimizers solve the Laplace-Beltrami biharmonic equation, correctly accounting for intrinsic curvature, leading to natural-looking isolines. On the boundary, minimizers are as-linear-as-possible, which reduces the distortion of isolines at the boundary. We discretize the covariant one-form Dirichlet energy using Crouzeix-Raviart finite elements, arriving at a discrete formulation of the Hessian energy for applications on curved surfaces. We observe convergence of the discretization in our experiments. △ Less

Submitted 27 April, 2020; v1 submitted 23 May, 2019; originally announced May 2019.

Comments: 17 pages, 18 figures

ACM Class: I.3.5; G.1.8; G.1.4

Spectral Coarsening of Geometric Operators

Authors: Hsueh-Ti Derek Liu, Alec Jacobson, Maks Ovsjanikov

Abstract: We introduce a novel approach to measure the behavior of a geometric operator before and after coarsening. By comparing eigenvectors of the input operator and its coarsened counterpart, we can quantitatively and visually analyze how well the spectral properties of the operator are maintained. Using this measure, we show that standard mesh simplification and algebraic coarsening techniques fail to… ▽ More We introduce a novel approach to measure the behavior of a geometric operator before and after coarsening. By comparing eigenvectors of the input operator and its coarsened counterpart, we can quantitatively and visually analyze how well the spectral properties of the operator are maintained. Using this measure, we show that standard mesh simplification and algebraic coarsening techniques fail to maintain spectral properties. In response, we introduce a novel approach for spectral coarsening. We show that it is possible to significantly reduce the sampling density of an operator derived from a 3D shape without affecting the low-frequency eigenvectors. By marrying techniques developed within the algebraic multigrid and the functional maps literatures, we successfully coarsen a variety of isotropic and anisotropic operators while maintaining sparsity and positive semi-definiteness. We demonstrate the utility of this approach for applications including operator-sensitive sampling, shape matching, and graph pooling for convolutional neural networks. △ Less

Submitted 8 May, 2019; originally announced May 2019.

Comments: 13 pages, 30 figures. ACM Transactions on Graphics (SIGGRAPH) 2019

Spacetime Equilibrium at Negative Temperature and the Attraction of Gravity

Authors: Ted Jacobson, Manus R. Visser

Abstract: We derive the Einstein equation from the condition that every small causal diamond is a variation of a flat empty diamond with the same free conformal energy, as would be expected for a near-equilibrium state. The attractiveness of gravity hinges on the negativity of the absolute temperature of these diamonds, a property we infer from the generalized entropy. We derive the Einstein equation from the condition that every small causal diamond is a variation of a flat empty diamond with the same free conformal energy, as would be expected for a near-equilibrium state. The attractiveness of gravity hinges on the negativity of the absolute temperature of these diamonds, a property we infer from the generalized entropy. △ Less

Submitted 13 June, 2019; v1 submitted 9 April, 2019; originally announced April 2019.

Comments: 7 pages, Essay written for the Gravity Research Foundation 2019 Awards for Essays on Gravitation

Diffeomorphism invariance and the black hole information paradox

Authors: Ted Jacobson, Phuc Nguyen

Abstract: We argue that the resolution to the black hole information paradox lies in a proper accounting of the implications of diffeomorphism invariance for the Hilbert space and observables of quantum gravity. The setting of asymptotically Anti-de Sitter spacetime is adopted for most of the paper, but in the framework of canonical quantum gravity, without invoking AdS/CFT duality. We present Marolf's argu… ▽ More We argue that the resolution to the black hole information paradox lies in a proper accounting of the implications of diffeomorphism invariance for the Hilbert space and observables of quantum gravity. The setting of asymptotically Anti-de Sitter spacetime is adopted for most of the paper, but in the framework of canonical quantum gravity, without invoking AdS/CFT duality. We present Marolf's argument that boundary unitarity is a consequence of diffeomorphism invariance, and show that its failure to apply in the classical limit results from a lack of analyticity that has no quantum counterpart. We argue that boundary unitarity leads to a {\it boundary information paradox}, which generalizes the black hole information paradox and arises in virtually any scattering process. We propose a resolution that involves operators of the boundary algebra that redundantly encode information about physics in the bulk, and explain why such redundancy need not violate the algebraic no cloning theorem. We also argue that the infaller paradox, which has motivated the firewall hypothesis for black hole horizons, is ill-posed in quantum gravity, because it ignores essential aspects of the nature of the Hilbert space and observables in quantum gravity. △ Less

Submitted 7 May, 2019; v1 submitted 8 April, 2019; originally announced April 2019.

Comments: v2: 10 pages; modified comments on perturbative analysis, arguing that nonperturbative effects appear to be essential

Journal ref: Phys. Rev. D 100, 046002 (2019)

LookUP: Vision-Only Real-Time Precise Underground Localisation for Autonomous Mining Vehicles

Authors: Fan Zeng, Adam Jacobson, David Smith, Nigel Boswell, Thierry Peynot, Michael Milford

Abstract: A key capability for autonomous underground mining vehicles is real-time accurate localisation. While significant progress has been made, currently deployed systems have several limitations ranging from dependence on costly additional infrastructure to failure of both visual and range sensor-based techniques in highly aliased or visually challenging environments. In our previous work, we presented… ▽ More A key capability for autonomous underground mining vehicles is real-time accurate localisation. While significant progress has been made, currently deployed systems have several limitations ranging from dependence on costly additional infrastructure to failure of both visual and range sensor-based techniques in highly aliased or visually challenging environments. In our previous work, we presented a lightweight coarse vision-based localisation system that could map and then localise to within a few metres in an underground mining environment. However, this level of precision is insufficient for providing a cheaper, more reliable vision-based automation alternative to current range sensor-based systems. Here we present a new precision localisation system dubbed "LookUP", which learns a neural-network-based pixel sampling strategy for estimating homographies based on ceiling-facing cameras without requiring any manual labelling. This new system runs in real time on limited computation resource and is demonstrated on two different underground mine sites, achieving real time performance at ~5 frames per second and a much improved average localisation error of ~1.2 metre. △ Less

Submitted 27 June, 2019; v1 submitted 19 March, 2019; originally announced March 2019.

Comments: 7 pages, 7 figures, accepted for IEEE ICRA 2019

Multi-Process Fusion: Visual Place Recognition Using Multiple Image Processing Methods

Authors: Stephen Hausler, Adam Jacobson, Michael Milford

Abstract: Typical attempts to improve the capability of visual place recognition techniques include the use of multi-sensor fusion and integration of information over time from image sequences. These approaches can improve performance but have disadvantages including the need for multiple physical sensors and calibration processes, both for multiple sensors and for tuning the image matching sequence length.… ▽ More Typical attempts to improve the capability of visual place recognition techniques include the use of multi-sensor fusion and integration of information over time from image sequences. These approaches can improve performance but have disadvantages including the need for multiple physical sensors and calibration processes, both for multiple sensors and for tuning the image matching sequence length. In this paper we address these shortcomings with a novel "multi-sensor" fusion approach applied to multiple image processing methods for a single visual image stream, combined with a dynamic sequence matching length technique and an automatic processing method weighting scheme. In contrast to conventional single method approaches, our approach reduces the performance requirements of a single image processing methodology, instead requiring that within the suite of image processing methods, at least one performs well in any particular environment. In comparison to static sequence length techniques, the dynamic sequence matching technique enables reduced localization latencies through analysis of recognition quality metrics when re-entering familiar locations. We evaluate our approach on multiple challenging benchmark datasets, achieving superior performance to two state-of-the-art visual place recognition systems across environmental changes including winter to summer, afternoon to morning and night to day. Across the four benchmark datasets our proposed approach achieves an average F1 score of 0.96, compared to 0.78 for NetVLAD and 0.49 for SeqSLAM. We provide source code for the multi-fusion method and present analysis explaining how superior performance is achieved despite the multiple, disparate, image processing methods all being applied to a single source of imagery, rather than to multiple separate sensors. △ Less

Submitted 8 March, 2019; originally announced March 2019.

Comments: Pre-print version of article published in Robotics and Automation Letters

Journal ref: IEEE Robotics and Automation Letters, vol. 4, no. 2, pp. 1924-1931, April 2019

Formation of planetary systems by pebble accretion and migration: Hot super-Earth systems from breaking compact resonant chains

Authors: André Izidoro, Bertram Bitsch, Sean N. Raymond, Anders Johansen, Alessandro Morbidelli, Michiel Lambrechts, Seth A. Jacobson

Abstract: At least 30\% of main sequence stars host planets with sizes of between 1 and 4 Earth radii and orbital periods of less than 100 days. We use N-body simulations including a model for gas-assisted pebble accretion and disk--planet tidal interaction to study the formation of super-Earth systems. We show that the integrated pebble mass reservoir creates a bifurcation between hot super-Earths or hot-N… ▽ More At least 30\% of main sequence stars host planets with sizes of between 1 and 4 Earth radii and orbital periods of less than 100 days. We use N-body simulations including a model for gas-assisted pebble accretion and disk--planet tidal interaction to study the formation of super-Earth systems. We show that the integrated pebble mass reservoir creates a bifurcation between hot super-Earths or hot-Neptunes ($\lesssim15M_{\oplus}$) and super-massive planetary cores potentially able to become gas giant planets ($\gtrsim15M_{\oplus}$). Simulations with moderate pebble fluxes grow multiple super-Earth-mass planets that migrate inwards and pile up at the inner edge of the disk forming long resonant chains. We follow the long-term dynamical evolution of these systems and use the period ratio distribution of observed planet-pairs to constrain our model. Up to $\sim$95\% of resonant chains become dynamically unstable after the gas disk dispersal, leading to a phase of late collisions that breaks the original resonant configurations. Our simulations naturally match observations when they produce a dominant fraction ($\gtrsim95\%$) of unstable systems with a sprinkling ($\lesssim5\%$) of stable resonant chains (the Trappist-1 system represents one such example). Our results demonstrate that super-Earth systems are inherently multiple (${\rm N\geq2}$) and that the observed excess of single-planet transits is a consequence of the mutual inclinations excited by the planet--planet instability. In simulations in which planetary seeds are initially distributed in the inner and outer disk, close-in super-Earths (abridged). △ Less

Submitted 19 April, 2021; v1 submitted 23 February, 2019; originally announced February 2019.

Comments: Accepted in A&A, version including language editing

Journal ref: A&A 650, A152 (2021)

Formation of planetary systems by pebble accretion and migration: Growth of gas giants

Authors: Bertram Bitsch, André Izidoro, Anders Johansen, Sean N. Raymond, Alessandro Morbidelli, Michiel Lambrechts, Seth A. Jacobson

Abstract: Giant planets migrate though the protoplanetary disc as they grow. We investigate how the formation of planetary systems depends on the radial flux of pebbles through the protoplanetary disc and on the planet migration rate. Our N-body simulations confirm previous findings that Jupiter-like planets in orbits outside the water ice line originate from embryos starting out at 20-40 AU when using nomi… ▽ More Giant planets migrate though the protoplanetary disc as they grow. We investigate how the formation of planetary systems depends on the radial flux of pebbles through the protoplanetary disc and on the planet migration rate. Our N-body simulations confirm previous findings that Jupiter-like planets in orbits outside the water ice line originate from embryos starting out at 20-40 AU when using nominal type-I and type-II migration rates and a pebble flux of 100-200 Earth masses per million years, enough to grow Jupiter within the lifetime of the solar nebula. The planetary embryos placed up to 30AU migrate into the inner system (r<1AU) and form super-Earths or hot and warm gas giants, producing systems that are inconsistent with the configuration of the solar system, but consistent with some exoplanetary systems. We also explore slower migration rates which allow the formation of gas giants from embryos originating from the 5-10AU region, which are stranded exterior to 1 AU at the end of the gas-disc phase. We identify a pebble flux threshold below which migration dominates and moves the planetary core to the inner disc, where the pebble isolation mass is too low for the planet to accrete gas efficiently. Giant planet growth requires a sufficiently-high pebble flux to enable growth to out-compete migration. Even higher pebble fluxes produce systems with multiple gas giants. We show that planetary embryos starting interior to 5AU do not grow into gas giants, even if migration is slow and the pebble flux is large. Instead they grow to the mass regime of super-Earths. This stunted growth is caused by the low pebble isolation mass in the inner disc and is independent of the pebble flux. Additionally we show that the long term evolution of our formed planetary systems can produce systems with hot super-Earths and outer gas giants as well as systems of giants on eccentric orbits (abridged). △ Less

Submitted 1 March, 2019; v1 submitted 23 February, 2019; originally announced February 2019.

Comments: 25 pages, accepted by A&A, see companion papers by Izidoro et al. (2019) and Lambrechts et al. (2019)

Journal ref: A&A 623, A88 (2019)