English
Related papers

Related papers: A Semi-Lagrangian Scheme with Radial Basis Approxi…

200 papers

We propose a level set method to reconstruct unknown surfaces from point clouds, without assuming that the connections between points are known. We consider a variational formulation with a curvature constraint that minimizes the surface…

Numerical Analysis · Mathematics 2024-10-30 Silvia Preda , Matteo Semplice

We propose a level-set-based semi-Lagrangian method on graded adaptive Cartesian grids to address the problem of surface reconstruction from point clouds. The goal is to obtain an implicit, high-quality representation of real shapes that…

Numerical Analysis · Mathematics 2026-03-26 Silvia Preda , Matteo Semplice

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

Three dimensional surface reconstruction based on two dimensional sparse information in the form of only a small number of level lines of the surface with moderately complex structures, containing both structured and unstructured…

Numerical Analysis · Mathematics 2020-09-29 Bin Wu , Xue-Cheng Tai , Talal Rahman

We analyze rates of uniform convergence for a class of high-order semi-Lagrangian schemes for first-order, time-dependent partial differential equations on embedded submanifolds of $\mathbb{R}^d$ (including advection equations on surfaces)…

Numerical Analysis · Mathematics 2025-08-15 Thomas Hangelbroek , Christian Rieger , Grady B. Wright

We present a fully Lagrangian particle level-set method based on high-order polynomial regression. This enables closest-point redistancing without requiring a regular Cartesian mesh, relaxing the need for particle-mesh interpolation.…

Computational Engineering, Finance, and Science · Computer Science 2024-11-05 Lennart J. Schulze , Sachin K. T. Veettill , Ivo F. Sbalzarini

Here a semi-implicit formulation of the gradient augmented level set method is presented. By tracking both the level set and it's gradient accurate subgrid information is provided,leading to highly accurate descriptions of a moving…

Numerical Analysis · Mathematics 2015-03-19 Ebrahim M. Kolahdouz , David Salac

Surface reconstruction from a set of scattered points, or a point cloud, has many applications ranging from computer graphics to remote sensing. We present a new method for this task that produces an implicit surface (zero-level set)…

Numerical Analysis · Mathematics 2022-07-22 Kathryn P. Drake , Edward J. Fuselier , Grady B. Wright

We present three new semi-Lagrangian methods based on radial basis function (RBF) interpolation for numerically simulating transport on a sphere. The methods are mesh-free and are formulated entirely in Cartesian coordinates, thus avoiding…

Numerical Analysis · Mathematics 2018-05-09 Varun Shankar , Grady Wright

We describe a two-level method for computing a function whose zero-level set is the surface reconstructed from given points scattered over the surface and associated with surface normal vectors. The function is defined as a linear…

Graphics · Computer Science 2017-08-23 Rongjiang Pan , Vaclav Skala

We present a computational scheme that derives a global polynomial level set parametrisation for smooth closed surfaces from a regular surface-point set and prove its uniqueness. This enables us to approximate a broad class of smooth…

In this paper we describe a parallel implicit method based on radial basis functions (RBF) for surface reconstruction. The applicability of RBF methods is hindered by its computational demand, that requires the solution of linear systems of…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-05-23 Salvatore Cuomo , Ardelio Gallettiy , Giulio Giuntay , Alfredo Staracey

We consider constructing a surface from a given set of point cloud data. We explore two fast algorithms to minimize the weighted minimum surface energy in [Zhao, Osher, Merriman and Kang, Comp.Vision and Image Under., 80(3):295-319, 2000].…

Numerical Analysis · Mathematics 2019-07-03 Yuchen He , Martin Huska , Sung Ha Kang , Hao Liu

We propose a new numerical scheme for approximating level-sets of Lipschitz multivariate functions which is robust to stochastic noise. The algorithm's main feature is an adaptive grid-based stochastic approximation strategy which…

Numerical Analysis · Mathematics 2025-09-19 Matteo Croci , Abdul-Lateef Haji-Ali , Ian C. J. Powell

In applying the level-set method developed in [Van den Berg and Friedlander, SIAM J. on Scientific Computing, 31 (2008), pp.~890--912 and SIAM J. on Optimization, 21 (2011), pp.~1201--1229] to solve the fused lasso problems, one needs to…

Optimization and Control · Mathematics 2017-06-28 Xudong Li , Defeng Sun , Kim-Chuan Toh

In this paper we present a new multilevel quasi-interpolation algorithm for smooth periodic functions using scaled Gaussians as basis functions. Recent research in this area has focussed upon implementations using basis function with finite…

Numerical Analysis · Mathematics 2017-03-14 Simon Hubbert , Jeremy Levesley

Approximation of scattered geometric data is often a task in many engineering problems. The Radial Basis Function (RBF) approximation is appropriate for large scattered (unordered) datasets in d-dimensional space. This method is useful for…

Graphics · Computer Science 2018-04-19 Zuzana Majdisova , Vaclav Skala

In this paper, a parametric level set method for reconstruction of obstacles in general inverse problems is considered. General evolution equations for the reconstruction of unknown obstacles are derived in terms of the underlying level set…

Analysis of PDEs · Mathematics 2011-10-07 Alireza Aghasi , Misha Kilmer , Eric L. Miller

The main goal of this paper is to present results of comparison study for the level set and direct Lagrangian methods for computing evolution of the Willmore flow of embedded planar curves. To perform such a study we construct new numerical…

Numerical Analysis · Mathematics 2007-10-30 Michal Benes , Karol Mikula , Tomas Oberhuber , Daniel Sevcovic

Efficient transport algorithms are essential to the numerical resolution of incompressible fluid flow problems. Semi-Lagrangian methods are widely used in grid based methods to achieve this aim. The accuracy of the interpolation strategy…

Computational Physics · Physics 2016-06-21 Alexandre Cameron , Raphaël Raynaud , Emmanuel Dormy
‹ Prev 1 2 3 10 Next ›