English
Related papers

Related papers: Conforming restricted Delaunay mesh generation for…

200 papers

We propose a two-stage algorithm for generating Delaunay triangulations in 2D and Delaunay tetrahedra in 3D that employs near maximal Poisson-disk sampling. The method generates a variable resolution mesh in 2- and 3-dimensions in linear…

Numerical Analysis · Mathematics 2021-05-24 Johannes Krotz , Matthew R. Sweeney , Carl W. Gable , Jeffrey D. Hyman , Juan M. Restrepo

In this paper we present a scalable approach for robustly computing a 3D surface mesh from multi-scale multi-view stereo point clouds that can handle extreme jumps of point density (in our experiments three orders of magnitude). The…

Computer Vision and Pattern Recognition · Computer Science 2017-05-03 Christian Mostegel , Rudolf Prettenthaler , Friedrich Fraundorfer , Horst Bischof

Excellent performance has been achieved on instance segmentation but the quality on the boundary area remains unsatisfactory, which leads to a rising attention on boundary refinement. For practical use, an ideal post-processing refinement…

Computer Vision and Pattern Recognition · Computer Science 2022-03-28 Chenming Zhu , Xuanye Zhang , Yanran Li , Liangdong Qiu , Kai Han , Xiaoguang Han

An adaptive refinement strategy, based on an equilibrated flux a posteriori error estimator, is proposed in the context of defeaturing problems. Defeaturing consists of removing features from complex domains to simplify mesh generation and…

Numerical Analysis · Mathematics 2026-03-04 Annalisa Buffa , Denise Grappein , Rafael Vázquez

In this paper, we propose a novel parameterization method for genus-one and multiply connected genus-zero surfaces, called periodic conformal flattening. The conformal energy minimization technique is utilized to compute the desired…

Numerical Analysis · Mathematics 2025-04-10 Zhong-Heng Tan , Tiexiang Li , Wen-Wei Lin , Shing-Tung Yau

Computational technologies for the approximate solution of multidimensional boundary value problems often rely on irregular computational meshes and finite-volume approximations. In this framework, the discrete problem represents the…

Numerical Analysis · Mathematics 2025-09-03 M. M. Chernyshov , P. N. Vabishchevich

In the present work we introduce a novel refinement algorithm for two-dimensional elliptic partial differential equations discretized with Virtual Element Method (VEM). The algorithm improves the numerical solution accuracy and the mesh…

Numerical Analysis · Mathematics 2024-03-18 Stefano Berrone , Fabio Vicini

This paper proposes two contributions to the calculation of free surface flows using the particle finite element method (PFEM). The PFEM is based on a Lagrangian approach: a set of particles defines the fluid. Then, unlike a pure Lagrangian…

Computational Engineering, Finance, and Science · Computer Science 2025-01-08 Thomas Leyssens , Michel Henry , Jonathan Lambrechts , Jean-Francois Remacle

Automatic detecting anomalous regions in images of objects or textures without priors of the anomalies is challenging, especially when the anomalies appear in very small areas of the images, making difficult-to-detect visual variations,…

Computer Vision and Pattern Recognition · Computer Science 2022-07-05 Jie Yang , Yong Shi , Zhiquan Qi

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

The diffuse-domain, or smoothed boundary, method is an attractive approach for solving partial differential equations in complex geometries because of its simplicity and flexibility. In this method the complex geometry is embedded into a…

Numerical Analysis · Mathematics 2019-12-02 Fei Yu , Zhenlin Guo , John Lowengrub

We present a simple algorithm for computing higher-order Delaunay mosaics that works in Euclidean spaces of any finite dimensions. The algorithm selects the vertices of the order-$k$ mosaic from incrementally constructed lower-order mosaics…

Computational Geometry · Computer Science 2020-11-10 Herbert Edelsbrunner , Georg Osang

This paper introduces the MeshAC package, which generates three-dimensional adaptive meshes tailored for the efficient and robust implementation of multiscale coupling methods. While Delaunay triangulation is commonly used for mesh…

Graphics · Computer Science 2024-02-16 Kejie Fu , Mingjie Liao , Yangshuai Wang , Jianjun Chen , Lei Zhang

We propose a patchwise local Fourier extension method for approximating smooth functions on general two dimensional domains with curved boundaries. The domain is embedded into a Cartesian background grid and decomposed into rectangular…

Numerical Analysis · Mathematics 2026-05-12 Zhenyu Zhao , Yanfei Wang

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

The Delaunay-Rips filtration is a lighter and faster alternative to the well-known Rips filtration for low-dimensional Euclidean point clouds. Despite these advantages, it has seldom been studied. In this paper, we aim to bridge this gap by…

Computational Geometry · Computer Science 2025-12-22 Mattéo Clémot , Julie Digne , Julien Tierny

Reconstructing building wireframe from airborne LiDAR point clouds yields a compact, topology-centric representation that enables structural understanding beyond dense meshes. Yet a key limitation persists: conventional methods have failed…

Computer Vision and Pattern Recognition · Computer Science 2026-04-06 Donghyun Kim , Chanyoung Kim , Youngjoong Kwon , Seong Jae Hwang

Localized features such as singularities, sharp gradients, discontinuities, and moving sources require adaptive finite element discretizations. Conventional refinement strategies introduce significant computational overhead through…

Computational Engineering, Finance, and Science · Computer Science 2026-04-29 Jan Niklas Schmäke , Martin Ruess

Recently, machine learning methods have gained significant traction in scientific computing, particularly for solving Partial Differential Equations (PDEs). However, methods based on deep neural networks (DNNs) often lack convergence…

Artificial Intelligence · Computer Science 2025-06-16 Li Liu , Heng Yong

In this article, recent works on 2D Constrained Delaunay triangulation(CDT) algorithms have been reported. Since the review of CDT algorithms presented by de Floriani(Issues on Machine Vision, Springer Vienna, pg. 95--104, 1989), different…

Computational Geometry · Computer Science 2017-07-20 Pranav Kant Gaur , S. K. Bose