English
Related papers

Related papers: Highly accurate numerical computation of implicitl…

200 papers

This paper presents a high-order accurate numerical quadrature algorithm for evaluating integrals over curved surfaces and regions defined implicitly via a level set of a given function restricted to a hyperrectangle. The domain is divided…

Numerical Analysis · Mathematics 2025-06-17 Zibo Zhao

The convergence problem of the Laplace-Beltrami operators plays an essential role in the convergence analysis of the numerical simulations of some important geometric partial differential equations which involve the operator. In this note…

Computational Geometry · Computer Science 2010-04-21 Jyh-Yang Wu , Mei-Hsiu Chi , Sheng-Gwo Chen

This paper introduces a novel method for the efficient and accurate computation of volume fractions on unstructured polyhedral meshes, where the phase boundary is an orientable hypersurface, implicitly given as the iso-contour of a…

Numerical Analysis · Mathematics 2021-11-19 Johannes Kromer , Dieter Bothe

The eigenvalue problem of the Laplace-Beltrami operators on curved surfaces plays an essential role in the convergence analysis of the numerical simulations of some important geometric partial differential equations which involve this…

Numerical Analysis · Computer Science 2013-10-18 Sheng-Gwo Chen , Mei-Hsiu Chi , Jyh-Yang Wu

We present a high-order method that provides numerical integration on volumes, surfaces, and lines defined implicitly by two smooth intersecting level sets. To approximate the integrals, the method maps quadrature rules defined on…

Numerical Analysis · Mathematics 2023-08-22 Lauritz Beck , Florian Kummer

Intrinsic volumes are fundamental geometric invariants generalizing volume, surface area, and mean width for convex bodies. We establish a unified Laplace-Grassmannian representation for intrinsic and dual volumes of convex polynomial…

Metric Geometry · Mathematics 2025-11-04 Trí Minh Lê , Khai-Hoan Nguyen-Dang

We provide two algorithms for computing the volume of a convex polytope with half-space representation {x>=0; Ax <=b} for some (m,n) matrix A and some m-vector b. Both algorithms have a O(n^m) computational complexity which makes them…

Numerical Analysis · Mathematics 2025-10-20 J. B. Lasserre , E. S. Zeron

A high-order quadrature algorithm is presented for computing integrals over curved surfaces and volumes whose geometry is implicitly defined by the level sets of (one or more) multivariate polynomials. The algorithm recasts the implicitly…

Numerical Analysis · Mathematics 2021-11-24 Robert I. Saye

We have derived an analytical formulation for estimating the volume of geometries enclosed by implicitly defined surfaces. The novelty of this work is due to two aspects. First we provide a general analytical formulation for all…

Numerical Analysis · Mathematics 2019-05-01 Shucheng Pan , Xiangyu Hu , Nikolaus. A. Adams

The Laplace-Beltrami problem on closed surfaces embedded in three dimensions arises in many areas of physics, including molecular dynamics (surface diffusion), electromagnetics (harmonic vector fields), and fluid dynamics (vesicle…

Numerical Analysis · Mathematics 2023-06-21 Tristan Goodwill , Michael O'Neil

We consider numerical approximations of spectral fractional Laplace-Beltrami problems on closed surfaces. The proposed numerical algorithms rely on their Balakrishnan integral representation and consist of a sinc quadrature coupled with…

Numerical Analysis · Mathematics 2022-08-23 Andrea Bonito , Wenyu Lei

Eigenvalue problems are fundamental to mathematics and science. We present a simple algorithm for determining eigenvalues and eigenfunctions of the Laplace--Beltrami operator on rather general curved surfaces. Our algorithm, which is based…

Numerical Analysis · Mathematics 2011-09-13 Colin B. Macdonald , Jeremy Brandman , Steven J. Ruuth

In this work is considered a spectral problem, involving a second order term on the domain boundary: the Laplace-Beltrami operator. A variational formulation is presented, leading to a finite element discretization. For the Laplace-Beltrami…

Numerical Analysis · Mathematics 2024-04-23 Fabien Caubet , Joyce Ghantous , Charles Pierre

Computing volumetric correspondences between 3D shapes is a prominent tool for medical and industrial applications. In this work, we pave the way for spectral volume mapping, extending for the first time the surface-based functional maps…

Graphics · Computer Science 2026-03-19 Filippo Maggioli , Simone Melzi , Marco Livesu

Subdivision surfaces are proven to be a powerful tool in geometric modeling and computer graphics, due to the great flexibility they offer in capturing irregular topologies. This paper discusses the robust and efficient implementation of an…

Numerical Analysis · Mathematics 2015-03-13 Bert Jüttler , Angelos Mantzaflaris , Ricardo Perl , Martin Rumpf

The inversion of the Laplace-Beltrami operator and the computation of the Hodge decomposition of a tangential vector field on smooth surfaces arise as computational tasks in many areas of science, from computer graphics to machine learning…

Numerical Analysis · Mathematics 2019-08-16 Lise-Marie Imbert-Gerard , Leslie Greengard

We suggest a finite element method for computing minimal surfaces based on computing a discrete Laplace-Beltrami operator operating on the coordinates of the surface. The surface is a discrete representation of the zero level set of a…

Numerical Analysis · Mathematics 2014-03-17 Mirza Cenanovic , Peter Hansbo , Mats G. Larson

This paper presents an algorithm to compute the value of the inverse Laplace transforms of rational functions with poles on arrangements of hyperplanes. As an application, we present an efficient computation of the partition function for…

Combinatorics · Mathematics 2007-05-25 M. Welleda Baldoni , Matthias Beck , Charles Cochet , Michele Vergne

With the rising popularity of 3D Gaussian splatting and the expanse of applications from rendering to 3D reconstruction, there comes also a need for geometry processing applications directly on this new representation. While considering the…

Graphics · Computer Science 2026-03-18 Hongyu Zhou , Zorah Lähner

We consider optimal control problems of elliptic PDEs on hypersurfaces in 2- or 3-dimensional Euclidean space. The leading part of the PDE is given by the Laplace-Beltrami operator, which is discretized by finite elements on a polyhedral…

Optimization and Control · Mathematics 2011-01-10 Michael Hinze , Morten Vierling
‹ Prev 1 2 3 10 Next ›