English
Related papers

Related papers: Conforming restricted Delaunay mesh generation for…

200 papers

As one of the fundamental tasks in computer vision, semantic segmentation plays an important role in real world applications. Although numerous deep learning models have made notable progress on several mainstream datasets with the rapid…

Computer Vision and Pattern Recognition · Computer Science 2020-10-06 Bin Zhang , Shengjie Zhao , Rongqing Zhang

Computing the Delaunay triangulation (DT) of a given point set in $\mathbb{R}^D$ is one of the fundamental operations in computational geometry. Recently, Funke and Sanders (2017) presented a divide-and-conquer DT algorithm that merges two…

Data Structures and Algorithms · Computer Science 2019-02-21 Daniel Funke , Peter Sanders , Vincent Winkler

This Letter introduces an approach for precisely designing surface friction properties using a conditional generative machine learning model, specifically a diffusion denoising probabilistic model (DDPM). We created a dataset of synthetic…

Computational Physics · Physics 2024-01-11 Even Marius Nordhagen , Henrik Andersen Sveinsson , Anders Malthe-Sørenssen

We propose a differentiable nonparametric algorithm, the Delaunay triangulation learner (DTL), to solve the functional approximation problem on the basis of a $p$-dimensional feature space. By conducting the Delaunay triangulation algorithm…

Machine Learning · Statistics 2019-06-04 Yehong Liu , Guosheng Yin

We present an adaptive space-time mesh refinement approach based a domain decomposition approach (Singh and Wheeler, 2018) that allows different time-step sizes and mesh refinements in different subdomains. Our numerical experiments…

Numerical Analysis · Mathematics 2018-09-10 Gurpreet Singh , Mary F. Wheeler

In this work, a 2D contour generation algorithm is proposed for irregular regions. The contour of the physical domain is approximated by mesh segments using the known coordinates of the contour. For this purpose, the algorithm uses a…

This work focuses on a parameter-free joint piecewise smooth image denoising and contour detection. Formulated as the minimization of a discrete Mumford-Shah functional and estimated via a theoretically grounded alternating minimization…

Image and Video Processing · Electrical Eng. & Systems 2023-02-01 Charles-Gérard Lucas , Barbara Pascal , Nelly Pustelnik , Patrice Abry

This work studies path planning in two-dimensional space, in the presence of polygonal obstacles. We specifically address the problem of building a roadmap graph, that is, an abstract representation of all the paths that can potentially be…

Computational Geometry · Computer Science 2016-06-08 Stéphane Lens , Bernard Boigelot

We introduce radiance meshes, a technique for representing radiance fields with constant density tetrahedral cells produced with a Delaunay tetrahedralization. Unlike a Voronoi diagram, a Delaunay tetrahedralization yields simple triangles…

Point cloud upsampling focuses on generating a dense, uniform and proximity-to-surface point set. Most previous approaches accomplish these objectives by carefully designing a single-stage network, which makes it still challenging to…

Computer Vision and Pattern Recognition · Computer Science 2022-10-11 Hang Du , Xuejun Yan , Jingjing Wang , Di Xie , Shiliang Pu

This paper describes a node relocation algorithm based on nonlinear optimization which delivers excellent results for both unstructured and structured plane triangle meshes over convex as well as non-convex domains with high curvature. The…

Numerical Analysis · Computer Science 2014-10-23 Daniel Aubram

Image inpainting techniques have shown promising improvement with the assistance of generative adversarial networks (GANs) recently. However, most of them often suffered from completed results with unreasonable structure or blurriness. To…

Computer Vision and Pattern Recognition · Computer Science 2020-10-06 Zheng Hui , Jie Li , Xiumei Wang , Xinbo Gao

This paper introduces a novel, robust, and computationally efficient framework for high-quality quadrilateral mesh generation on general two-dimensional domains. The core of the proposed approach is a novel method for computing cross fields…

Numerical Analysis · Mathematics 2026-05-28 Jingwen Dai , Zhonghua Qiao , Dong Wang

Chaotic free surface flows are challenging problems to simulate numerically, mainly due to the significant changes in geometry and frequent topological changes. Methods that track the evolution of the fluid in a Lagrangian formulation are a…

Fluid Dynamics · Physics 2025-12-24 Thomas Leyssens , Jonathan Lambrechts , Jean-François Remacle

Shape calculus concerns the calculation of directional derivatives of some quantity of interest, typically expressed as an integral. This article introduces a type of shape calculus based on localized dilation of boundary faces through…

Numerical Analysis · Mathematics 2023-05-29 Martin Berggren

Geometric predicates are at the core of many algorithms, such as the construction of Delaunay triangulations, mesh processing and spatial relation tests. These algorithms have applications in scientific computing, geographic information…

Numerical Analysis · Mathematics 2023-08-01 Tinko Bartels , Vissarion Fisikopoulos , Martin Weiser

The properties and applications of superconvergence on size-guaranteed Delaunay triangulation generated by bubble placement method (BPM), are studied in this paper. First, we derive a mesh condition that the difference between the actual…

Numerical Analysis · Mathematics 2019-02-25 Xiangrong Li , Nan Qi , Yufeng Nie , Weiwei Zhang

To address the challenge of segmenting noisy images with blurred or fragmented boundaries, this paper presents a robust version of Variational Model Based Tailored UNet (VM_TUNet), a hybrid framework that integrates variational methods with…

Computer Vision and Pattern Recognition · Computer Science 2025-12-09 Kaili Qi , Zhongyi Huang , Wenli Yang

The finite element solution of two-dimensional anisotropic diffusion problems is considered. A Delaunay-type mesh condition is developed for linear finite element approximations to satisfy a discrete maximum principle. The condition is…

Numerical Analysis · Mathematics 2011-06-27 Weizhang Huang

This paper proposes a novel framework to regularize the highly ill-posed and non-linear Fourier ptychography problem using generative models. We demonstrate experimentally that our proposed algorithm, Deep Ptych, outperforms the existing…

Machine Learning · Computer Science 2018-12-31 Fahad Shamshad , Farwa Abbas , Ali Ahmed