English
Related papers

Related papers: Surface Simplification using Intrinsic Error Metri…

200 papers

Quantum computers show promise to solve select problems otherwise intractable on classical computers. However, noisy intermediate-scale quantum (NISQ) era devices are currently prone to various sources of error. Quantum error correction…

Quantum Physics · Physics 2026-02-25 Maxwell Poster , Sayam Sethi , Jonathan Baker

A prerequisite for many biomechanical simulation techniques is discretizing a bounded volume into a tetrahedral mesh. In certain contexts, such as cortical surface simulations, preserving input surface connectivity is critical. However,…

Computational Geometry · Computer Science 2025-12-10 Besm Osman , Ruben Vink , Andrei Jalba , Maxime Chamberland

This paper describes the use of the corotational cut Finite Element Method (FEM) for real-time surgical simulation. Users only need to provide a background mesh which is not necessarily conforming to the boundaries/interfaces of the…

Computational Engineering, Finance, and Science · Computer Science 2018-11-20 Huu Phuoc Bui , Satyendra Tomar , Stéphane P. A. Bordas

Based on the computation of a superset of the implicit support, implicitization of a parametrically given hyper-surface is reduced to computing the nullspace of a numeric matrix. Our approach exploits the sparseness of the given parametric…

Algebraic Geometry · Mathematics 2014-11-12 Ioannis Emiris , Tatjana Kalinka , Christos Konaxis

The generalized winding number is an essential part of the geometry processing toolkit, allowing to quantify how much a given point is inside a surface, even when the surface has boundaries and noise. We propose a new universal method to…

Graphics · Computer Science 2025-09-16 Cedric Martens , Mikhail Bessmeltsev

A mesh improvement methodology is pre- sented which aims to improve the quality of the worst elements in 3D meshes with non-planar surfaces which cannot be improved using traditional methods. A nu- merical optimisation algorithm, which…

Optimization and Control · Mathematics 2013-07-15 Alan Kelly , Lukasz Kaczmarczyk , Chris Pearce

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

We study randomized sketching methods for approximately solving least-squares problem with a general convex constraint. The quality of a least-squares approximation can be assessed in different ways: either in terms of the value of the…

Optimization and Control · Mathematics 2014-11-04 Mert Pilanci , Martin J. Wainwright

A general method is introduced for constructing two-dimensional (2D) surface meshes embedded in three-dimensional (3D) space time, and 3D hypersurface meshes embedded in four-dimensional (4D) space time. In particular, we begin by dividing…

Numerical Analysis · Mathematics 2023-01-31 Jude T. Anderson , David M. Williams , Andrew Corrigan

Intrinsic graph convolution operators with differentiable kernel functions play a crucial role in analyzing 3D shape meshes. In this paper, we present a fast and efficient intrinsic mesh convolution operator that does not rely on the…

Computer Vision and Pattern Recognition · Computer Science 2019-11-15 Shunwang Gong , Lei Chen , Michael Bronstein , Stefanos Zafeiriou

In this paper, we develop a novel method for fast geodesic distance queries. The key idea is to embed the mesh into a high-dimensional space, such that the Euclidean distance in the high-dimensional space can induce the geodesic distance in…

Graphics · Computer Science 2021-09-02 Qianwei Xia , Juyong Zhang , Zheng Fang , Jin Li , Mingyue Zhang , Bailin Deng , Ying He

Mesh adaptivity is a useful tool for efficient solution to partial differential equations in very complex geometries. In the present paper we discuss the use of polygonal mesh refinement in order to tackle two common issues: first,…

Numerical Analysis · Mathematics 2021-12-21 Stefano Berrone , Alessandro D'Auria

Reconstructing 3D point clouds into triangle meshes is a key problem in computational geometry and surface reconstruction. Point cloud triangulation solves this problem by providing edge information to the input points. Since no vertex…

Computer Vision and Pattern Recognition · Computer Science 2023-08-22 Huan Lei , Ruitao Leng , Liang Zheng , Hongdong Li

We introduce a continuous global optimization method to the field of surface reconstruction from discrete noisy cloud of points with weak information on orientation. The proposed method uses an energy functional combining flux-based…

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

As an important metric for mesh quality evaluation, the isotropy property holds significant value for applications such as texture UV-mapping, physical simulation, and discrete geometric analysis. Classical isotropy remeshing methods adjust…

Computational Geometry · Computer Science 2025-08-05 Hanbing Zheng , Chenlei Lv

Discretizations of the mean curvature and extrinsic curvature components are constructed on piecewise flat simplicial manifolds, giving approximations for smooth curvature values in a mostly mesh-independent way. These constructions are…

Differential Geometry · Mathematics 2018-06-05 Rory Conboye

Reconstruction of object or scene surfaces has tremendous applications in computer vision, computer graphics, and robotics. In this paper, we study a fundamental problem in this context about recovering a surface mesh from an implicit field…

Computer Vision and Pattern Recognition · Computer Science 2021-06-21 Jiabao Lei , Kui Jia , Yi Ma

We present a topology-informed inverse rendering approach for reconstructing high-genus surface meshes from multi-view images. Compared to 3D representations like voxels and point clouds, mesh-based representations are preferred as they…

We present a learning based framework for mesh quality improvement on unstructured triangular and quadrilateral meshes. Our model learns to improve mesh quality according to a prescribed objective function purely via self-play reinforcement…

Computational Geometry · Computer Science 2023-09-14 Arjun Narayanan , Yulong Pan , Per-Olof Persson

In texture-plus-depth representation of a 3D scene, depth maps from different camera viewpoints are typically lossily compressed via the classical transform coding / coefficient quantization paradigm. In this paper we propose to reduce…

Computer Vision and Pattern Recognition · Computer Science 2023-07-19 Pengfei Wan , Gene Cheung , Philip A. Chou , Dinei Florencio , Cha Zhang , Oscar C. Au