English
Related papers

Related papers: A fast boundary integral method for high-order mul…

200 papers

In computer graphics, smooth data reconstruction on 2D or 3D manifolds usually refers to subdivision problems. Such a method is only valid based on dense sample points. The manifold usually needs to be triangulated into meshes (or patches)…

Numerical Analysis · Mathematics 2011-05-30 Li Chen , Feng Luo

A fast multilevel algorithm based on directionally scaled tensor-product Gaussian kernels on structured sparse grids is proposed for interpolation of high-dimensional functions and for the numerical integration of high-dimensional…

Numerical Analysis · Mathematics 2015-01-15 Zhaonan Dong , Emmanuil H. Georgoulis , Jeremy Levesley , Fuat Usta

We show how to compute the circular area invariant of planar curves, and the spherical volume invariant of surfaces, in terms of line and surface integrals, respectively. We use the Divergence Theorem to express the area and volume…

In computed tomography, the approximation quality of a scan of a physical object is typically limited by the acquisition modalities, especially the hardware including X-ray detectors. To improve upon this, we experiment with a…

Graphics · Computer Science 2023-03-14 A. Michael Stock , Sergio López-Ureña

Point containment queries on trimmed surfaces are fundamental to CAD modeling, solid geometry processing, and surface tessellation. Existing approaches such as ray casting and generalized winding numbers often face limitations in robustness…

Graphics · Computer Science 2025-10-30 Anchang Bao , Enya Shen , Jianmin Wang

This paper presents a method to generate valid high order meshes with optimized geometrical accuracy. The high order meshing procedure starts with a linear mesh, that is subsequently curved without taking care of the validity of the high…

Computational Physics · Physics 2016-03-23 Thomas Toulorge , Jonathan Lambrechts , Jean-François Remacle

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…

Designs generated by density-based topology optimization (TO) exhibit jagged and/or smeared boundaries, which forms an obstacle to their integration with existing CAD tools. Addressing this problem by smoothing or manual design adjustments…

Computational Engineering, Finance, and Science · Computer Science 2020-04-14 Marco K. Swierstra , Deepak K. Gupta , Matthijs Langelaar

Recent mesh generation approaches typically tokenize triangle meshes into sequences of tokens and train autoregressive models to generate these tokens sequentially. Despite substantial progress, such token sequences inevitably reuse…

Computer Vision and Pattern Recognition · Computer Science 2026-01-16 Jeonghwan Kim , Yushi Lan , Armando Fortes , Yongwei Chen , Xingang Pan

The problem of polycube construction or deformation is an essential problem in computer graphics. In this paper, we present a robust, simple, efficient and automatic algorithm to deform the meshes of arbitrary shapes into their polycube…

Graphics · Computer Science 2018-07-24 Hui Zhao , Na Lei , Xuan Li , Peng Zeng , Ke Xu , Xianfeng Gu

Normal integration reconstructs 3D surfaces from normal maps obtained e.g. by photometric stereo. These normal maps capture surface details down to the pixel level but require large computational resources for integration at high…

Computer Vision and Pattern Recognition · Computer Science 2025-09-08 Moritz Heep , Sven Behnke , Eduard Zell

Surface normal integration is a fundamental problem in computer vision, dealing with the objective of reconstructing a surface from its corresponding normal map. Existing approaches require an iterative global optimization to jointly…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Francesco Milano , Jen Jen Chung , Lionel Ott , Roland Siegwart

Geometric Deep Learning has recently made striking progress with the advent of continuous deep implicit fields. They allow for detailed modeling of watertight surfaces of arbitrary topology while not relying on a 3D Euclidean grid,…

Computer Vision and Pattern Recognition · Computer Science 2022-03-25 Benoit Guillard , Edoardo Remelli , Artem Lukoianov , Stephan R. Richter , Timur Bagautdinov , Pierre Baque , Pascal Fua

Finite volume method (FVM) is a widely used mesh-based technique, renowned for its computational efficiency and accuracy but it bears significant drawbacks, particularly in mesh generation and handling complex boundary interfaces or…

Computational Engineering, Finance, and Science · Computer Science 2023-12-07 Zhentong Wang , Oskar J. Haidn , Xiangyu Hu

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

The isometric embedding of surfaces in three-dimensional space is fundamental to various physical systems, from elastic sheets to programmable materials. While continuous surfaces typically admit unique solutions under suitable boundary…

Disordered Systems and Neural Networks · Physics 2025-05-13 Kyungeun Kim , Christian D. Santangelo

In boundary element methods (BEM) in $\mathbb{R}^3$, matrix elements and right hand sides are typically computed via analytical or numerical quadrature of the layer potential multiplied by some function over line, triangle and tetrahedral…

Numerical Analysis · Mathematics 2023-04-06 Nail A. Gumerov , Shoken Kaneko , Ramani Duraiswami

Geometry processing presents a variety of difficult numerical problems, each seeming to require its own tailored solution. This breadth is largely due to the expansive list of geometric primitives, e.g., splines, triangles, and hexahedra,…

Computational Geometry · Computer Science 2021-10-19 Zoë Marschner , Paul Zhang , David Palmer , Justin Solomon

We present Neural Splines, a technique for 3D surface reconstruction that is based on random feature kernels arising from infinitely-wide shallow ReLU networks. Our method achieves state-of-the-art results, outperforming recent neural…

Computer Vision and Pattern Recognition · Computer Science 2021-05-28 Francis Williams , Matthew Trager , Joan Bruna , Denis Zorin

Integral equation methods for the solution of partial differential equations, when coupled with suitable fast algorithms, yield geometrically flexible, asymptotically optimal and well-conditioned schemes in either interior or exterior…

Numerical Analysis · Mathematics 2015-06-05 Andreas Klöckner , Alexander Barnett , Leslie Greengard , Michael O'Neil
‹ Prev 1 4 5 6 7 8 10 Next ›