English
Related papers

Related papers: High order recovery of geometric interfaces from c…

200 papers

The graph reconstruction problem has been extensively studied under various query models. In this paper, we propose a new query model regarding the number of connected components, which is one of the most basic and fundamental graph…

Data Structures and Algorithms · Computer Science 2025-06-24 Hadley Black , Arya Mazumdar , Barna Saha , Yinzhan Xu

We propose a direct reconstruction algorithm for Computed Tomography, based on a local fusion of a few preliminary image estimates by means of a non-linear fusion rule. One such rule is based on a signal denoising technique which is…

Computer Vision and Pattern Recognition · Computer Science 2010-04-27 Joseph Shtok , Michael Zibulevsky , Michael Elad

We deal with the problem of reconstructing interfaces using complex geometrical optics solutions for the Maxwell system. The contributions are twofold. First, we justify the enclosure method for the impenetrable obstacle case avoiding any…

Analysis of PDEs · Mathematics 2013-10-25 Manas Kar , Mourad Sini

We consider the problem of recovering a complete (i.e., square and invertible) matrix $\mathbf A_0$, from $\mathbf Y \in \mathbb R^{n \times p}$ with $\mathbf Y = \mathbf A_0 \mathbf X_0$, provided $\mathbf X_0$ is sufficiently sparse. This…

Information Theory · Computer Science 2015-11-19 Ju Sun , Qing Qu , John Wright

Volume-based reconstruction is usually expensive both in terms of memory consumption and runtime. Especially for sparse geometric structures, volumetric representations produce a huge computational overhead. We present an efficient way to…

Computer Vision and Pattern Recognition · Computer Science 2016-08-29 Wadim Kehl , Tobias Holl , Federico Tombari , Slobodan Ilic , Nassir Navab

A novel interface reconstruction strategy for volume of fluid (VOF) methods is introduced that represents the liquid-gas interface as two planes that co-exist within a single computational cell. In comparison to the piecewise linear…

Fluid Dynamics · Physics 2024-03-19 Austin Han , Robert Chiodi , Olivier Desjardins

This paper introduces a novel method for the efficient second-order accurate computation of normal fields from volume fractions on unstructured polyhedral meshes. Locally, i.e. in each mesh cell, an averaged normal is reconstructed by…

Numerical Analysis · Mathematics 2023-08-16 Johannes Kromer , Fabio Leotta , Dieter Bothe

Given cell-average data values of a piecewise smooth bivariate function $f$ within a domain $\Omega$, we look for a piecewise adaptive approximation to $f$. We are interested in an explicit and global (smooth) approach. Bivariate…

Numerical Analysis · Mathematics 2022-01-27 Sergio Amat , David Levin , Juan Ruiz-Alvarez , Dionisio F. Yáñez

An efficient computational approach for optimal reconstructing parameters of binary-type physical properties for models in biomedical applications is developed and validated. The methodology includes gradient-based multiscale optimization…

Computational Physics · Physics 2020-12-24 Priscilla M. Koolman , Vladislav Bukshtynov

Real world data often exhibit low-dimensional geometric structures, and can be viewed as samples near a low-dimensional manifold. This paper studies nonparametric regression of H\"{o}lder functions on low-dimensional manifolds using deep…

Machine Learning · Computer Science 2022-02-24 Minshuo Chen , Haoming Jiang , Wenjing Liao , Tuo Zhao

The problem of identifying geometric structure in data is a cornerstone of (unsupervised) learning. As a result, Geometric Representation Learning has been widely applied across scientific and engineering domains. In this work, we…

Machine Learning · Computer Science 2025-06-03 Imran Nasim , Melanie Weber

New hybridized discontinuous Galerkin (HDG) methods for the interface problem for elliptic equations are proposed. Unknown functions of our schemes are $u_h$ in elements and $\hat{u}_h$ on inter-element edges. That is, we formulate our…

Numerical Analysis · Mathematics 2020-01-24 Masasru Miyashita , Norikazu Saito

Learning a smooth graph signal from partially observed data is a well-studied task in graph-based machine learning. We consider this task from the perspective of optimal recovery, a mathematical framework for learning a function from…

Machine Learning · Computer Science 2023-05-31 Simon Foucart , Chunyang Liao , Nate Veldt

In applications like computer aided design, geometric models are often represented numerically as polynomial splines or NURBS, even when they originate from primitive geometry. For purposes such as redesign and isogeometric analysis, it is…

Numerical Analysis · Mathematics 2023-08-10 Andrea Raffo , Oliver J. D. Barrowclough , Georg Muntingh

We consider the problem of recovering of continuous multi-dimensional functions from the noisy observations over the regular grid. Our focus is at the adaptive estimation in the case when the function can be well recovered using a linear…

Statistics Theory · Mathematics 2009-03-06 Anatoli Iouditski , Arkadii S. Nemirovski

We apply an unfitted HDG discretization to a model problem in shape optimization. The method proposed uses a fixed, shape regular, non-geometry conforming mesh and a high order transfer technique to deal with the curved boundaries arising…

Numerical Analysis · Mathematics 2025-09-30 Esteban Henríquez , Tonatiuh Sánchez-Vizuet , Manuel Solano

The typical goal of surface remeshing consists in finding a mesh that is (1) geometrically faithful to the original geometry, (2) as coarse as possible to obtain a low-complexity representation and (3) free of bad elements that would hamper…

Graphics · Computer Science 2016-11-08 Kaimo Hu , Dong-Ming Yan , David Bommes , Pierre Alliez , Bedrich Benes

Interpolating scattered CFD datasets onto a uniform Cartesian grid can distort the true geometry, producing a convex-hull type envelope and activating nonphysical regions. This work presents a reconstruction framework that recovers…

Fluid Dynamics · Physics 2026-02-18 Mehran Sharifi , Gorka S. Larraona , Alejandro Rivas

Unsupervised representation learning methods are widely used for gaining insight into high-dimensional, unstructured, or structured data. In some cases, users may have prior topological knowledge about the data, such as a known cluster…

Machine Learning · Computer Science 2023-11-08 Edith Heiter , Robin Vandaele , Tijl De Bie , Yvan Saeys , Jefrey Lijffijt

We introduce a sampling theoretic framework for the recovery of smooth surfaces and functions living on smooth surfaces from few samples. The proposed approach can be thought of as a nonlinear generalization of union of subspace models…

Signal Processing · Electrical Eng. & Systems 2019-03-05 Qing Zou , Mathews Jacob