English
Related papers

Related papers: Size-optimal Steiner points for Delaunay-refinemen…

200 papers

We present a robust and fast algorithm for performing astrometry and source cross-identification on two dimensional point lists, such as between a catalogue and an astronomical image, or between two images. The method is based on minimal…

Astrophysics · Physics 2009-11-11 Andras Pal , Gaspar Bakos

This paper addresses the problem of improving the query performance of the triangular expansion algorithm (TEA) for computing visibility regions by finding the most advantageous instance of the triangular mesh, the preprocessing structure.…

Computational Geometry · Computer Science 2025-08-08 Jan Mikula , Miroslav Kulich

Point clouds produced by 3D scanning are often sparse, non-uniform, and noisy. Recent upsampling approaches aim to generate a dense point set, while achieving both distribution uniformity and proximity-to-surface, and possibly amending…

Computer Vision and Pattern Recognition · Computer Science 2021-06-10 Ruihui Li , Xianzhi Li , Pheng-Ann Heng , Chi-Wing Fu

We introduce a novel offset meshing approach that can robustly handle a 3D surface mesh with an arbitrary geometry and topology configurations, while nicely capturing the sharp features on the original input for both inward and outward…

Graphics · Computer Science 2024-12-23 Hongyi Cao , Gang Xu , Renshu Gu , Jinlan Xu , Xiaoyu Zhang , Timon Rabczuk , Yuzhe Luo , Xifeng Gao

Learned denoisers play a fundamental role in various signal generation (e.g., diffusion models) and reconstruction (e.g., compressed sensing) architectures, whose success derives from their ability to leverage low-dimensional structure in…

Machine Learning · Computer Science 2025-08-14 Shiyu Wang , Mariam Avagyan , Yihan Shen , Arnaud Lamy , Tingran Wang , Szabolcs Márka , Zsuzsa Márka , John Wright

Finite element approximations of minimal surface are not always precise. They can even sometimes completely collapse. In this paper, we provide a simple and inexpensive method, in terms of computational cost, to improve finite element…

Numerical Analysis · Mathematics 2018-05-18 Aymeric Grodet , Takuya Tsuchiya

This work focuses on steady and unsteady Navier-Stokes equations in a reduced order modeling framework. The methodology proposed is based on a Proper Orthogonal Decomposition within a levelset geometry description and the problems of…

Numerical Analysis · Mathematics 2023-08-08 Efthymios N. Karatzas , Monica Nonino , Francesco Ballarin , Gianluigi Rozza

The geometric design of structures with optimized physical and chemical properties is one of the core topics in materials science. However, designing new functional materials is challenging due to the vast number of existing and the…

Optics · Physics 2025-07-17 Congcong Cui , Guangfeng Wei , Matthias Saba , Yuanyuan Cao , Lu Han

The typical goal of surface remeshing consists in finding a mesh that is (1) geometrically faithful to the original geometry, (2) as coarse as possible to obtain a low-complexity representation and (3) free of bad elements that would hamper…

Graphics · Computer Science 2016-11-08 Kaimo Hu , Dong-Ming Yan , David Bommes , Pierre Alliez , Bedrich Benes

This paper addresses the limitations of neural rendering-based multi-view surface reconstruction methods, which require an additional mesh extraction step that is inconvenient and would produce poor-quality surfaces with mesh aliasing,…

Computer Vision and Pattern Recognition · Computer Science 2025-08-26 Qitong Zhang , Jieqing Feng

This paper presents a fast an robust mesh generation procedure that is able to generate meshes of the earth system (ocean and continent) in matters of seconds. Our algorithm takes as input a standard shape-file i.e. geospatial vector data…

Computational Geometry · Computer Science 2016-07-08 Jean-François Remacle , Jonathan Lambrechts

There has been significant progress in improving the accuracy and quality of consumer-level dense depth sensors. Nevertheless, there remains a common depth pixel artifact which we call smeared points. These are points not on any 3D surface…

Computer Vision and Pattern Recognition · Computer Science 2023-11-16 Miaowei Wang , Daniel Morris

Deep learning-based medical image segmentation and surface mesh generation typically involve a sequential pipeline from image to segmentation to meshes, often requiring large training datasets while making limited use of prior geometric…

This study introduces a novel point-wise diffusion model that processes spatio-temporal points independently to efficiently predict complex physical systems with shape variations. This methodological contribution lies in applying forward…

Computational Physics · Physics 2025-08-05 Jiyong Kim , Sunwoong Yang , Namwoo Kang

This study proposes a 3D semantic segmentation method for the spine based on the improved SwinUNETR to improve segmentation accuracy and robustness. Aiming at the complex anatomical structure of spinal images, this paper introduces a…

Computer Vision and Pattern Recognition · Computer Science 2025-03-18 Yanlin Xiang , Qingyuan He , Ting Xu , Ran Hao , Jiacheng Hu , Hanchao Zhang

The local angle property of the (order-$1$) Delaunay triangulations of a generic set in $\mathbb{R}^2$ asserts that the sum of two angles opposite a common edge is less than $\pi$. This paper extends this property to higher order and uses…

Combinatorics · Mathematics 2024-12-04 Herbert Edelsbrunner , Alexey Garber , Morteza Saghafian

Diffeomorphic registration using optimal control on the diffeomorphism group and on shape spaces has become widely used since the development of the Large Deformation Diffeomorphic Metric Mapping (LDDMM) algorithm. More recently, a series…

Optimization and Control · Mathematics 2015-03-04 Sylvain Arguillère , Michael Miller , Laurent Younes

Resonant metasurfaces are of paramount importance in addressing the growing demand for reduced thickness and complexity, while ensuring high optical efficiency. This becomes particularly crucial in overcoming fabrication challenges…

Optics · Physics 2023-10-04 Enzo Isnard , Sébastien Héron , Stéphane Lanteri , Mahmoud Elsawy

In this paper, we develop constructive algorithms for generating quasi-uniform point sets and sequences over arbitrary two-dimensional triangular domains. Our proposed method, called the \emph{Voronoi-guided greedy packing} algorithm,…

Numerical Analysis · Mathematics 2026-04-07 Hengjun Xu , Takashi Goda

Since the 1960's the finite element method emerged as a powerful tool for the numerical simulation of countless physical phenomena or processes in applied sciences. One of the reasons for this undeniable success is the great versatility of…

Numerical Analysis · Mathematics 2018-12-05 Vitoriano Ruas