English
Related papers

Related papers: An Efficient Implementation of Edge-Based Discreti…

200 papers

This paper extends previous work on finitedifference schemes over staggered grids for infinite-dimensional port-Hamiltonian systems. In the one-dimensional setting, it generalizes the discretization approach originally developed for the…

Numerical Analysis · Mathematics 2025-12-09 Ignacio Diaz Alastuey , Yann Le Gorrec , Yongxin Wu

Spectral clustering and its extensions usually consist of two steps: (1) constructing a graph and computing the relaxed solution; (2) discretizing relaxed solutions. Although the former has been extensively investigated, the discretization…

Machine Learning · Computer Science 2023-10-20 Hongyuan Zhang , Xuelong Li

This paper introduces a volume-conserving interface tracking algorithm on unstructured triangle meshes. We propose to discretize the interface via triangle edge cuts which represent the intersections between the interface and the triangle…

Graphics · Computer Science 2024-10-21 Mengdi Wang , Matthew Cong , Bo Zhu

This paper is part of a program to combine a staggered time and staggered spatial discretization of continuum mechanics problems so that any property of the continuum that is proved using vector calculus can be proven in an analogous way…

Numerical Analysis · Mathematics 2019-01-15 Stanly L. Steinberg

The Hodge decomposition provides a very powerful mathematical method for the analysis of 2D and 3D vector fields. It states roughly that any vector field can be $L^2$-orthogonally decomposed into a curl-free, divergence-free, and a harmonic…

Numerical Analysis · Mathematics 2019-12-17 Faniry H. Razafindrazaka , Konstantin Poelke , Konrad Polthier , Leonid Goubergrits

We introduce a new way to implicitly represent swept volumes in 3D. We first implicitize the base volume and then apply the time-dependent rigid transformation to build an implicit representation of the swept volume. This way, we build a…

Computational Geometry · Computer Science 2020-03-26 Clément Laroche

This paper proposes a novel discretization workflow for contact problems in which the discretization of the contact interface is decoupled from that of the bulk domain. This separation enables independently tailored meshes for the contact…

Computational Engineering, Finance, and Science · Computer Science 2026-03-03 Eugenia Gabriela Loera Villeda , Ivo Steinbrecher , Alexander Popp

The isometric embedding of surfaces in three-dimensional space is fundamental to various physical systems, from elastic sheets to programmable materials. While continuous surfaces typically admit unique solutions under suitable boundary…

Disordered Systems and Neural Networks · Physics 2025-05-13 Kyungeun Kim , Christian D. Santangelo

Point discretization of curved surfaces is required in many applications ranging from object rendering to the solution of surface partial differential equations (PDEs). These applications often impose that surfaces are sampled with local…

Computational Engineering, Finance, and Science · Computer Science 2026-05-06 Lennart J. Schulze , Ivo F. Sbalzarini

Available algorithms for the initialization of volume fractions typically utilize exact functions to model fluid interfaces, or they rely on computationally costly intersections between volume meshes. Here, a new algorithm is proposed that…

Computational Physics · Physics 2024-02-07 Tobias Tolle , Dirk Gründing , Dieter Bothe , Tomislav Marić

We propose an extension of the discretization approaches for multilayer shallow water models, aimed at making them more flexible and efficient for realistic applications to coastal flows. A novel discretization approach is proposed, in…

Numerical Analysis · Mathematics 2018-04-18 Luca Bonaventura , Enrique D. Fernández-Nieto , José Garres-Díaz , Gladys Narbona-Reina

Simulations of many rigid bodies colliding with each other sometimes yield particularly interesting results if the colliding objects differ significantly in size and are non-spherical. The most expensive part within such a simulation code…

Computational Geometry · Computer Science 2022-10-21 Peter J. Noble , Tobias Weinzierl

We present an efficient, trivially parallelizable algorithm to compute offset surfaces of shapes discretized using a dexel data structure. Our algorithm is based on a two-stage sweeping procedure that is simple to implement and efficient,…

Graphics · Computer Science 2019-04-10 Zhen Chen , Daniele Panozzo , Jeremie Dumas

Semi-lagrangian schemes for discretization of the dynamic programming principle are based on a time discretization projected on a state-space grid. The use of a structured grid makes this approach not feasible for high-dimensional problems…

Numerical Analysis · Mathematics 2023-06-09 Alessandro Alla , Hugo Oliveira , Gabriele Santin

Most of deterministic solvers for rarefied gas dynamics use discrete velocity (or discrete ordinate) approximations of the distribution function on a Cartesian grid. This grid must be sufficiently large and fine to describe the distribution…

Numerical Analysis · Mathematics 2014-01-24 Céline Baranger , Jean Claudel , Nicolas Hérouard , Luc Mieussens

Decentralized control of robots has attracted huge research interests. However, some of the research used unrealistic assumptions without collision avoidance. This report focuses on the collision-free control for multiple robots in both…

Robotics · Computer Science 2017-09-19 Xiaotian Yang

This paper proposes a numerical method based on the Adomian decomposition approach for the time discretization, applied to Euler equations. A recursive property is demonstrated that allows to formulate the method in an appropriate and…

Numerical Analysis · Mathematics 2022-04-19 Imanol Garcia-Beristain , Lakhdar Remaki

This paper introduces a novel approach to algebraic multigrid methods for large systems of linear equations coming from finite element discretizations of certain elliptic second order partial differential equations. Based on a discrete…

Numerical Analysis · Mathematics 2020-11-30 Lukas Kogler , Joachim Schöberl

Dense 3D convolutions provide high accuracy for perception but are too computationally expensive for real-time robotic systems. Existing tri-plane methods rely on 2D image features with interpolation, point-wise queries, and implicit MLPs,…

Robotics · Computer Science 2025-09-19 Sibaek Lee , Jiung Yeon , Hyeonwoo Yu

We propose a novel method to quantify artificial dissipation in large eddy simulation. Here, artificial dissipation is defined as the residual of the discrete turbulent kinetic energy (TKE) equation. This method is applied to turbulent…

Fluid Dynamics · Physics 2025-03-03 Jing Sun , Roel Verstappen