English
Related papers

Related papers: Lagrangian Simulation Volume-Based Contour Tree Si…

200 papers

In this paper, we introduce a framework for segmenting instances of a common object class by multiple active contour evolution over semantic segmentation maps of images obtained through fully convolutional networks. The contour evolution is…

Computer Vision and Pattern Recognition · Computer Science 2021-05-06 Przemyslaw Polewski , Jacquelyn Shelton , Wei Yao , Marco Heurich

Earth science datasets are growing rapidly in both volume and structural complexity. They increasingly contain richly labelled data with heterogeneous metadata and complex internal constraints that impose dependencies between variables and…

Databases · Computer Science 2026-03-12 Mathilde Leuridan , James Hawkes , Tiago Quintino , Martin Schultz

We present a fast algorithm for generating Laguerre diagrams with cells of given volumes, which can be used for creating RVEs of polycrystalline materials for computational homogenisation, or for fitting Laguerre diagrams to EBSD or XRD…

Optimization and Control · Mathematics 2020-07-01 D. P. Bourne , P. J. J. Kok , S. M. Roper , W. D. T. Spanjer

We study the problem of sampling a uniformly random directed rooted spanning tree, also known as an arborescence, from a possibly weighted directed graph. Classically, this problem has long been known to be polynomial-time solvable; the…

Data Structures and Algorithms · Computer Science 2020-12-18 Nima Anari , Nathan Hu , Amin Saberi , Aaron Schild

Time-varying vector fields produced by computational fluid dynamics simulations are often prohibitively large and pose challenges for accurate interactive analysis and exploration. To address these challenges, reduced Lagrangian…

Machine Learning · Computer Science 2022-04-11 Mengjiao Han , Sudhanshu Sane , Chris R. Johnson

We examine volume computation of general-dimensional polytopes and more general convex bodies, defined as the intersection of a simplex by a family of parallel hyperplanes, and another family of parallel hyperplanes or a family of…

Computational Geometry · Computer Science 2018-03-16 Ludovic Cales , Apostolos Chalkis , Ioannis Z. Emiris , Vissarion Fisikopoulos

We study the approximation properties of convolutional architectures applied to time series modelling, which can be formulated mathematically as a functional approximation problem. In the recurrent setting, recent results reveal an…

Machine Learning · Computer Science 2021-07-21 Haotian Jiang , Zhong Li , Qianxiao Li

We introduce a novel halo/galaxy matching technique between two cosmological simulations with different resolutions, which utilizes the positions and masses of halos along their subhalo merger tree. With this tool, we conduct a study of…

Astrophysics of Galaxies · Physics 2024-04-19 Minyong Jung , Ji-hoon Kim , Boon Kiat Oh , Sungwook E. Hong , Jaehyun Lee , Juhan Kim

Voronoi grids have been successfully used to represent density structures of gas in astronomical hydrodynamics simulations. While some codes are explicitly built around using a Voronoi grid, others, such as Smoothed Particle Hydrodynamics…

Instrumentation and Methods for Astrophysics · Physics 2017-11-03 Maya A. Petkova , Guillaume Laibe , Ian A. Bonnell

Spectral clustering is a powerful unsupervised machine learning algorithm for clustering data with non convex or nested structures. With roots in graph theory, it uses the spectral properties of the Laplacian matrix to project the data in a…

Quantum Physics · Physics 2021-06-15 Iordanis Kerenidis , Jonas Landman

Scale transformations have played an extremely successful role in studies of cosmological large-scale structure by relating the non-linear spectrum of cosmological density fluctuations to the linear primordial power at longer wavelengths.…

Astrophysics · Physics 2009-11-13 Jun Pan , Peter Coles , Istvan Szapudi

We apply column generation to approximating complex structured objects via a set of primitive structured objects under either the cross entropy or L2 loss. We use L1 regularization to encourage the use of few structured primitive objects.…

Machine Learning · Computer Science 2016-02-16 Julian Yarkony , Kamalika Chaudhuri

Given a 3D surface defined by an elevation function on a 2D grid as well as non-spatial features observed at each pixel, the problem of surface segmentation aims to classify pixels into contiguous classes based on both non-spatial features…

Computer Vision and Pattern Recognition · Computer Science 2020-08-27 Wenchong He , Arpan Man Sainju , Zhe Jiang , Da Yan

The tree reconstruction problem is to find an embedded straight-line tree that approximates a given cloud of unorganized points in $\mathbb{R}^m$ up to a certain error. A practical solution to this problem will accelerate a discovery of new…

Computational Geometry · Computer Science 2020-07-20 Yury Elkin , Di Liu , Vitaliy Kurlin

From the moment Neural Networks dominated the scene for image processing, the computational complexity needed to solve the targeted tasks skyrocketed: against such an unsustainable trend, many strategies have been developed, ambitiously…

Computer Vision and Pattern Recognition · Computer Science 2022-08-22 Riccardo Renzulli , Marco Grangetto

Extracting accurate cosmological information from galaxy-galaxy and galaxy-matter correlation functions on non-linear scales ($\lesssim 10 h^{-1} \mathrm{Mpc}$) requires cosmological simulations. Additionally, one has to marginalise over…

Cosmology and Nongalactic Astrophysics · Physics 2019-10-02 Johannes U. Lange , Frank C. van den Bosch , Andrew R. Zentner , Kuan Wang , Andrew P. Hearin , Hong Guo

We developed a new explicit cloud microphysical model, based on direct numerical simulation (DNS) with Lagrangian particle tracking. The model employs a vertically-elongated quasi-1D computational domain extending from the ground to the…

Atmospheric and Oceanic Physics · Physics 2026-04-14 Masaya Iwashima , Ryo Onishi

In this article, we propose a new approach for simulating trees, including their branches, sub-branches, and leaves. This approach combines the theory of biological development, mathematical models, and computer graphics, producing…

Robotics · Computer Science 2020-01-15 M. Hassan Tanveer , Antony Thomas , Xiaowei Wu , Hongxiao Zhu

We present a holistic, topology-based visualization technique for spatial time series data based on an adaptation of Fuzzy Contour Trees. Common analysis approaches for time dependent scalar fields identify and track specific features. To…

Human-Computer Interaction · Computer Science 2021-07-28 Anna-Pia Lohfink , Frederike Gartzky , Florian Wetzels , Luisa Vollmer , Christoph Garth

We present TreeCol, a new and efficient tree-based scheme to calculate column densities in numerical simulations. Knowing the column density in any direction at any location in space is a prerequisite for modelling the propagation of…

Astrophysics of Galaxies · Physics 2015-05-30 Paul C. Clark , Simon C. O. Glover , Ralf S. Klessen