English
Related papers

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

200 papers

Many fundamental statistical methods have become critical tools for scientific data analysis yet do not scale tractably to modern large datasets. This paper will describe very recent algorithms based on computational geometry which have…

Numerical simulations of the air in the atmosphere and water in the oceans are essential for numerical weather prediction. The state-of-the-art for performing these fluid simulations relies on an Eulerian viewpoint, in which the fluid…

Fluid Dynamics · Physics 2025-08-12 Philip Caplan , Otis Milliken , Toby Pouler , Zeyi Tong , Col McDermott , Sam Millay

We revisit the classical problem of computing the \emph{contour tree} of a scalar field $f:\mathbb{M} \to \mathbb{R}$, where $\mathbb{M}$ is a triangulated simplicial mesh in $\mathbb{R}^d$. The contour tree is a fundamental topological…

Computational Geometry · Computer Science 2015-12-11 Benjamin Raichel , C. Seshadhri

Deep convolutional neural networks are powerful tools for learning visual representations from images. However, designing efficient deep architectures to analyse volumetric medical images remains challenging. This work investigates…

Computer Vision and Pattern Recognition · Computer Science 2017-07-10 Wenqi Li , Guotai Wang , Lucas Fidon , Sebastien Ourselin , M. Jorge Cardoso , Tom Vercauteren

A novel parallel efficiency analysis on a framework for simulating the growth of Malignant Pleural Mesothelioma (MPM) tumours is presented. Proliferation of MPM tumours in the pleural space is simulated using a Cellular Potts Model (CPM)…

Computational Engineering, Finance, and Science · Computer Science 2025-05-07 Anton Dolganov , Valeria Krzhizhanovskaya , Stefano Trebeschi , Vivek M. Sheraton

Shape-constrained convex regression problem deals with fitting a convex function to the observed data, where additional constraints are imposed, such as component-wise monotonicity and uniform Lipschitz continuity. This paper provides a…

Optimization and Control · Mathematics 2021-11-23 Meixia Lin , Defeng Sun , Kim-Chuan Toh

The convolution operation suffers from a limited receptive filed, while global modeling is fundamental to dense prediction tasks, such as semantic segmentation. In this paper, we apply graph convolution into the semantic segmentation task…

Computer Vision and Pattern Recognition · Computer Science 2020-03-24 Xia Li , Yibo Yang , Qijie Zhao , Tiancheng Shen , Zhouchen Lin , Hong Liu

We tackle the challenging problem of creating full and accurate three dimensional reconstructions of botanical trees with the topological and geometric accuracy required for subsequent physical simulation, e.g. in response to wind forces.…

Computer Vision and Pattern Recognition · Computer Science 2018-12-24 Ed Quigley , Winnie Lin , Yilin Zhu , Ronald Fedkiw

Instance segmentation is a core computer vision task with great practical significance. Recent advances, driven by large-scale benchmark datasets, have yielded good general-purpose Convolutional Neural Network (CNN)-based methods. Natural…

Computer Vision and Pattern Recognition · Computer Science 2024-10-11 Przemyslaw Polewski , Jacquelyn Shelton , Wei Yao , Marco Heurich

Using a uniform partitioning of cubic cells, we cover the total volume of a $\Lambda$CDM cosmological simulation based on particles. We define a visualisation cell as a spatial extension of the cubic cell, so that we collect all simulation…

Cosmology and Nongalactic Astrophysics · Physics 2024-10-25 Guillermo Arreaga-Garcia

An improved implementation of an N-body code for simulating collisionless cosmological dynamics is presented. TPM (Tree-Particle-Mesh) combines the PM method on large scales with a tree code to handle particle-particle interactions at small…

Astrophysics · Physics 2009-11-07 Paul Bode , Jeremiah P. Ostriker

Cosmic Voids are a promising probe of cosmology for spectroscopic galaxy surveys due to their unique response to cosmological parameters. Their combination with other probes promises to break parameter degeneracies. Due to simplifying…

Cosmology and Nongalactic Astrophysics · Physics 2026-01-14 Kai Lehman , Nico Schuster , Luisa Lucie-Smith , Nico Hamaus , Christopher T. Davies , Klaus Dolag

Treemaps have been widely applied to the visualization of hierarchical data. A treemap takes a weighted tree and visualizes its leaves in a nested planar geometric shape, with sub-regions partitioned such that each sub-region has an area…

Graphics · Computer Science 2023-09-01 Mehdi Behroozi , Reyhaneh Mohammadi , Cody Dunne

We propose a new bundle-based augmented Lagrangian framework for solving constrained convex problems. Unlike the classical (inexact) augmented Lagrangian method (ALM) that has a nested double-loop structure, our framework features a…

Optimization and Control · Mathematics 2025-02-14 Feng-Yi Liao , Yang Zheng

Combinatorial samplers are algorithmic schemes devised for the approximate- and exact-size generation of large random combinatorial structures, such as context-free words, various tree-like data structures, maps, tilings, RNA molecules.…

Combinatorics · Mathematics 2021-08-19 Maciej Bendkowski , Olivier Bodini , Sergey Dovgal

This article revolves around shape and topology optimization, in the applicative context where the objective and constraint functionals depend on the solution to a physical boundary value problem posed on the optimized domain. We introduce…

Optimization and Control · Mathematics 2024-09-13 Charles Dapogny , Bruno Levy , Edouard Oudet

The permeability of complex porous materials can be obtained via direct flow simulation, which provides the most accurate results, but is very computationally expensive. In particular, the simulation convergence time scales poorly as…

Optimization problems with convex quadratic cost and polyhedral constraints are ubiquitous in signal processing, automatic control and decision-making. We consider here an enlarged problem class that allows to encode logical conditions and…

Optimization and Control · Mathematics 2026-04-09 Alberto De Marchi

On the smallest scales, three-dimensional large-scale structure surveys contain a wealth of cosmological information which cannot be trivially extracted due to the non-linear dynamical evolution of the density field. Lagrangian perturbation…

Cosmology and Nongalactic Astrophysics · Physics 2015-08-05 Florent Leclercq , Jens Jasche , Héctor Gil-Marín , Benjamin Wandelt

We propose a variational functional and fast algorithms to reconstruct implicit surface from point cloud data with a curvature constraint. The minimizing functional balances the distance function from the point cloud and the mean curvature…

Computer Vision and Pattern Recognition · Computer Science 2020-09-11 Yuchen He , Sung Ha Kang , Hao Liu