A Fast Boundary Integral Method for High-Order Multiscale Mesh Generation
From MaRDI portal
Abstract: In this work we present an algorithm to construct an infinitely differentiable smooth surface from an input consisting of a (rectilinear) triangulation of a surface of arbitrary shape. The original surface can have non-trivial genus and multiscale features, and our algorithm has computational complexity which is linear in the number of input triangles. We use a smoothing kernel to define a function whose level set defines the surface of interest. Charts are subsequently generated as maps from the original user-specified triangles to . The degree of smoothness is controlled locally by the kernel to be commensurate with the fineness of the input triangulation. The expression for~ can be transformed into a boundary integral, whose evaluation can be accelerated using a fast multipole method. We demonstrate the effectiveness and cost of the algorithm with polyhedral and quadratic skeleton surfaces obtained from CAD and meshing software.
Recommendations
- Meshing 3D domains bounded by piecewise smooth surfaces
- Geometric fairing of irregular meshes for free-form surface design
- scientific article; zbMATH DE number 1919431
- A new method for efficient generation of high quality triangular surface meshes.
- Sampling and meshing a surface with guaranteed topology and geometry
Cites work
- A fast adaptive multipole algorithm in three dimensions
- A fast algorithm for particle simulations
- A fast algorithm with error bounds for quadrature by expansion
- A fast direct solver for boundary integral equations in two dimensions
- A fast multipole method for Maxwell equations stable at all frequencies
- A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications
- A high-order 3D boundary integral equation solver for elliptic PDEs in smooth domains
- A high-order accurate accelerated direct solver for acoustic scattering from surfaces
- A local target specific quadrature by expansion method for evaluation of layer potentials in 3D
- A wideband fast multipole method for the Helmholtz equation in three dimensions
- Acoustic isogeometric boundary element analysis
- An adaptive fast Gauss transform in two dimensions
- Corner singularities for elliptic problems: Integral equations, graded meshes, quadrature, and compressed inverse preconditioning
- Fast algorithms for quadrature by expansion. I: Globally valid expansions
- Gmsh: a 3-D finite element mesh generator with built-in pre- and post-processing facilities
- High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane
- scientific article; zbMATH DE number 3510699 (Why is no real title available?)
- scientific article; zbMATH DE number 1069612 (Why is no real title available?)
- Introduction to hierarchical matrices with applications.
- Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement
- Isogeometric analysis. Toward integration of CAD and FEA
- Kernel functions in convolution surfaces: A comparative analysis
- Laplace's equation and the Dirichlet-Neumann map in multiply connected domains
- On the differentiability of the solutions of linear elliptic differential equations
- Second-kind integral equations for the Laplace-Beltrami problem on surfaces in three dimensions
- Smoothed corners and scattered waves
- Spectra of Multiplication Operators as a Numerical Tool
- The black-box fast multipole method
- The Fast Gauss Transform with Variable Scales
- Three-dimensional adaptive domain remeshing, implicit domain meshing, and applications to free and moving boundary problems
Cited in
(7)- Debye source representations for type-I superconductors. I: The static type I case
- Accurate, high-order representation of complex three-dimensional surfaces via Fourier continuation analysis
- FMM-accelerated solvers for the Laplace-Beltrami problem on complex surfaces in three dimensions
- A fully discrete high-order fast multiscale Galerkin method for solving boundary integral equations in a domain with corners
- Fast multipole methods for the evaluation of layer potentials with locally-corrected quadratures
- Automatic construction of boundary parametrizations for geometric multigrid solvers
- A high-order fast direct solver for surface PDEs
This page was built for publication: A Fast Boundary Integral Method for High-Order Multiscale Mesh Generation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5112554)
