English
Related papers

Related papers: An exact general remeshing scheme applied to physi…

200 papers

The training of two-layer neural networks with nonlinear activation functions is an important non-convex optimization problem with numerous applications and promising performance in layerwise deep learning. In this paper, we develop exact…

Machine Learning · Computer Science 2021-01-11 Burak Bartan , Mert Pilanci

In this work, we propose a method for the compression of the coupling matrix in volume\hyp surface integral equation (VSIE) formulations. VSIE methods are used for electromagnetic analysis in magnetic resonance imaging (MRI) applications,…

Computational Engineering, Finance, and Science · Computer Science 2022-01-26 Ilias I. Giannakopoulos , Georgy D. Guryev , Jose E. C. Serralles , Ioannis P. Georgakis , Luca Daniel , Jacob K. White , Riccardo Lattanzi

This work is concerned with the formulation of a general framework for the analysis of meshfree approximation schemes and with the convergence analysis of the Local Maximum-Entropy (LME) scheme as a particular example. We provide conditions…

Numerical Analysis · Mathematics 2011-08-01 Agustin Bompadre , Bernd Schmidt , Michael Ortiz

The emergence and understanding of new design paradigms that exploit flow induced mechanical instabilities for propulsion or energy harvesting demands robust and accurate flow structure interaction numerical models. In this context, we…

Fluid Dynamics · Physics 2019-05-22 Caroline Bernier , Mattia Gazzola , Renaud Ronsse , Philippe Chatelain

Watertight remeshing aims to recover a surface that induces a globally consistent interior--exterior partition of 3D space. However, for meshes with complex topology, single-layer structures, or large missing regions, inferring such a…

Graphics · Computer Science 2026-05-19 Xuan Yang , Yuhang Zeng , Dinglong Fang , Guochuan Tang , Jiaju Jiang , Ben Li , Wei Zhou , Xiao-Xiao Long , Cheng Lin

Ptychography is a powerful computational imaging technique that transforms a collection of low-resolution images into a high-resolution sample reconstruction. Unfortunately, algorithms that are currently used to solve this reconstruction…

We present a new fully automatic block-decomposition hexahedral meshing algorithm capable of producing high quality meshes that strictly preserve feature curve networks on the input surface and align with an input surface cross-field. We…

Graphics · Computer Science 2019-06-25 Marco Livesu , Nico Pietroni , Enrico Puppo , Alla Sheffer , Paolo Cignoni

We provide a general framework to construct finite dimensional approximations of the space of convex functions, which also applies to the space of c-convex functions and to the space of support functions of convex bodies. We give estimates…

Numerical Analysis · Mathematics 2014-03-11 Quentin Mérigot , Edouard Oudet

In parallel magnetic resonance imaging (pMRI) reconstruction without using estimation of coil sensitivity functions, one group of algorithms reconstruct sensitivity encoded images of the coils first followed by the magnitude only image…

Medical Physics · Physics 2013-11-12 Cishen Zhang , Ifat Al Baqee

Recent works in geometric deep learning have introduced neural networks that allow performing inference tasks on three-dimensional geometric data by defining convolution, and sometimes pooling, operations on triangle meshes. These methods,…

Computer Vision and Pattern Recognition · Computer Science 2020-10-26 Francesco Milano , Antonio Loquercio , Antoni Rosinol , Davide Scaramuzza , Luca Carlone

Let $\mathcal{T}$ be a rooted and weighted tree, where the weight of any node is equal to the sum of the weights of its children. The popular Treemap algorithm visualizes such a tree as a hierarchical partition of a square into rectangles,…

Computational Geometry · Computer Science 2013-12-17 Mark de Berg , Krzysztof Onak , Anastasios Sidiropoulos

Pixel- and voxel-based representations of microstructures obtained from tomographic imaging methods is an established standard in computational materials science. The corresponding highly resolved, uniform discretitization in numerical…

Numerical Analysis · Mathematics 2019-08-27 Andreas Fischer , Bernhard Eidel

We present a new divergence-free and well-balanced hybrid FV/FE scheme for the incompressible viscous and resistive MHD equations on unstructured mixed-element meshes in 2 and 3 space dimensions. The equations are split into subsystems. The…

Numerical Analysis · Mathematics 2025-01-29 F. Fambri , E. Zampa , S. Busto , L. Río-Martín , F. Hindenlang , E. Sonnendrücker , M. Dumbser

The 3D mesh is an important representation of geometric data. In the generation of mesh data, geometric deficiencies (e.g., duplicate elements, degenerate faces, isolated vertices, self-intersection, and inner faces) are unavoidable and may…

Computer Vision and Pattern Recognition · Computer Science 2020-09-04 Bingtao Ma , Hongsen Liu , Liangliang Nan , Yang Cong

The Poisson-Nernst-Planck (PNP) equations are one of the most effective model for describing electrostatic interactions and diffusion processes in ion solution systems, and have been widely used in the numerical simulations of biological…

Numerical Analysis · Mathematics 2023-12-19 Yang Liu , Shi Shu , Ying Yang

Swept volume computation, the determination of regions occupied by moving objects, is essential in graphics, robotics, and manufacturing. Existing approaches either explicitly track surfaces, suffering from robustness issues under complex…

Computational Geometry · Computer Science 2025-09-12 Pengfei Wang , Yuexin Yang , Shuangmin Chen , Shiqing Xin , Changhe Tu , Wenping Wang

We study the two-dimensional geometric knapsack problem for convex polygons. Given a set of weighted convex polygons and a square knapsack, the goal is to select the most profitable subset of the given polygons that fits non-overlappingly…

Data Structures and Algorithms · Computer Science 2020-08-03 Arturo Merino , Andreas Wiese

Jacobson et al. [JKSH13] hypothesized that the local coherency of the generalized winding number function could be used to correctly determine consistent facet orientations in polygon meshes. We report on an approach to consistently…

Graphics · Computer Science 2014-06-24 Kenshi Takayama , Alec Jacobson , Ladislav Kavan , Olga Sorkine-Hornung

Tomography is the area of reconstructing objects from projections. Here we wish to reconstruct a set of cells in a two dimensional grid, given the number of cells in every row and column. The set is required to be an hv-convex polyomino,…

Data Structures and Algorithms · Computer Science 2007-05-23 Christoph Durr , Marek Chrobak

Mesh simplification is the process of reducing the number of vertices, edges and triangles in a three-dimensional (3D) mesh while preserving the overall shape and salient features of the mesh. A popular strategy for this is edge collapse,…

Computational Geometry · Computer Science 2025-12-24 Purva Kulkarni , Aravind Shankara Narayanan