English
Related papers

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

200 papers

We present a new approach to discretizing shape optimization problems that generalizes standard moving mesh methods to higher-order mesh deformations and that is naturally compatible with higher-order finite element discretizations of…

Numerical Analysis · Mathematics 2017-06-13 A. Paganini , F. Wechsung , P. E. Farrell

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

Convergence guarantees for optimization over bounded-rank matrices are delicate to obtain because the feasible set is a non-smooth and non-convex algebraic variety. Existing techniques include projected gradient descent, fixed-rank…

Optimization and Control · Mathematics 2024-06-21 Quentin Rebjock , Nicolas Boumal

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

In this paper, we propose a new variational framework for 3D surface denoising over triangulated meshes, which is inspired by the success of semi-sparse regularization in image processing. Differing from the uniformly sampled image data,…

Computational Geometry · Computer Science 2025-10-16 Junqing Huang , Haihui Wang , Michael Ruzhansky

This paper presents Contourformer, a real-time contour-based instance segmentation algorithm. The method is fully based on the DETR paradigm and achieves end-to-end inference through iterative and progressive mechanisms to optimize…

Computer Vision and Pattern Recognition · Computer Science 2025-04-16 Weiwei Yao , Chen Li , Minjun Xiong , Wenbo Dong , Hao Chen , Xiong Xiao

In this paper, a parameter-uniform fitted mesh finite difference scheme is constructed and analyzed for a class of singularly perturbed interior turning point problems. The solution of this class of turning point problem possess two outflow…

Numerical Analysis · Mathematics 2019-09-17 Vikas Gupta , Sanjay K. Sahoo , Ritesh K. Dubey

The paper introduces DelTriC (Delaunay Triangulation Clustering), a clustering algorithm which integrates PCA/UMAP-based projection, Delaunay triangulation, and a novel back-projection mechanism to form clusters in the original…

Machine Learning · Computer Science 2025-11-24 Tomas Javurek , Michal Gregor , Sebastian Kula , Marian Simko

In this work, we propose a disentangled latent optimization-based method for parameterizing grouped deforming 3D objects into shape and deformation factors in an unsupervised manner. Our approach involves the joint optimization of a…

Computer Vision and Pattern Recognition · Computer Science 2025-11-11 Mostofa Rafid Uddin , Jana Armouti , Umong Sain , Md Asib Rahman , Xingjian Li , Min Xu

In this paper we present a new Eulerian finite element method for the discretization of scalar partial differential equations on evolving surfaces. In this method we use the restriction of standard space-time finite element spaces on a…

Numerical Analysis · Mathematics 2022-12-26 Hauke Sass , Arnold Reusken

We develop a cut finite element method for the Darcy problem on surfaces. The cut finite element method is based on embedding the surface in a three dimensional finite element mesh and using finite element spaces defined on the three…

Numerical Analysis · Mathematics 2017-10-11 Peter Hansbo , Mats G. Larson , Andre Massing

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

Intrinsic Delaunay triangulation (IDT) is a fundamental data structure in computational geometry and computer graphics. However, except for some theoretical results, such as existence and uniqueness, little progress has been made towards…

Computational Geometry · Computer Science 2015-05-22 Yong-Jin Liu , Chun-Xu Xu , Dian Fan , Ying He

Compressible Mooney-Rivlin theory has been used to model hyperelastic solids, such as rubber and porous polymers, and more recently for the modeling of soft tissues for biomedical tissues, undergoing large elastic deformations. We propose a…

Numerical Analysis · Mathematics 2025-10-20 Suzanne M. Shontz , Stephen A. Vavasis

Let $P$ be a set of $n$ points and $Q$ a convex $k$-gon in ${\mathbb R}^2$. We analyze in detail the topological (or discrete) changes in the structure of the Voronoi diagram and the Delaunay triangulation of $P$, under the convex distance…

Computational Geometry · Computer Science 2014-04-21 Pankaj K. Agarwal , Haim Kaplan , Natan Rubin , Micha Sharir

This article presents the formal proof of correctness for a plane Delaunay triangulation algorithm. It consists in repeating a sequence of edge flippings from an initial triangulation until the Delaunay property is achieved. To describe…

Logic in Computer Science · Computer Science 2010-07-26 Jean-François Dufourd , Yves Bertot

For the numerical solution of shape optimization problems, particularly those constrained by partial differential equations (PDEs), the quality of the underlying mesh is of utmost importance. Particularly when investigating complex…

Optimization and Control · Mathematics 2025-10-14 Sebastian Blauth , Christian Leithäuser

Many core problems in robotics can be framed as constrained optimization problems. Often on these problems, the robotic system has uncertainty, or it would be advantageous to identify multiple high quality feasible solutions. To enable…

Robotics · Computer Science 2025-06-03 Griffin Tabor , Tucker Hermans

We propose a new approach for controlling the characteristics of certain mesh faces during optimization of high-order curved meshes. The practical goals are tangential relaxation along initially aligned curved boundaries and internal…

Numerical Analysis · Mathematics 2021-05-27 Patrick Knupp , Tzanio Kolev , Ketan Mittal , Vladimir Z. Tomov

We suggest a novel shape matching algorithm for three-dimensional surface meshes of disk or sphere topology. The method is based on the physical theory of nonlinear elasticity and can hence handle large rotations and deformations.…

Computational Geometry · Computer Science 2015-07-29 Konrad Simon , Sameer Sheorey , David Jacobs , Ronen Basri
‹ Prev 1 4 5 6 7 8 10 Next ›