English
Related papers

Related papers: An Improved Physically-Based Surface Triangulation…

200 papers

The vast majority of mesh-based modelling applications iteratively transform the mesh vertices under prescribed geometric conditions. This occurs in particular in methods cycling through the constraint set such as Position-Based Dynamics…

Numerical Analysis · Mathematics 2020-11-25 Carlos Arango Duque , Adrien Bartoli

This paper presents a new scalable parallelization scheme to generate the 3D Delaunay triangulation of a given set of points. Our first contribution is an efficient serial implementation of the incremental Delaunay insertion algorithm. A…

Computational Geometry · Computer Science 2018-11-07 Célestin Marot , Jeanne Pellerin , Jean-François Remacle

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

We describe an efficient algorithm to compute a conformally equivalent metric for a discrete surface, possibly with boundary, exhibiting prescribed Gaussian curvature at all interior vertices and prescribed geodesic curvature along the…

Computational Geometry · Computer Science 2021-04-13 Marcel Campen , Ryan Capouellez , Hanxiao Shen , Leyi Zhu , Daniele Panozzo , Denis Zorin

The theory and application of numerical methods for unstructured meshes have been improved significantly in recent years. Because the grids can be place arbitrarily in space, unstructured meshes can provide much higher spatial resolution…

Astrophysics · Physics 2015-06-24 Guohong Xu

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 method for effectively upscaling incompressible viscous flow in large random polydispersed sphere packings: the emphasis of this method is on the determination of the forces applied on the solid particles by the fluid. Pore…

Soft Condensed Matter · Physics 2015-03-19 B. Chareyre , A. Cortis , E. Catalano , E. Barthélémy

In this paper, we consider the problem of improving 2D triangle meshes tessellating planar regions. We propose a new variational principle for improving 2D triangle meshes where the energy functional is a convex function over the angle…

Computational Geometry · Computer Science 2013-08-20 Jian Sun , Wei Chen , Junhui Deng , Jie Gao , Xianfeng Gu , Feng Luo

One remarkable feature of virtual element methods (VEMs) is their great flexibility and robustness when used on almost arbitrary polytopal meshes. This very feature makes it widely used in both fitted and unfitted mesh methods. Despite…

Numerical Analysis · Mathematics 2025-01-09 Ruchi Guo

Fluid-structure interactions are a widespread phenomenon in nature. Although their numerical modeling have come a long way, the application of numerical design tools to these multiphysics problems is still lagging behind. Gradient-based…

Numerical Analysis · Mathematics 2021-09-27 Mohamed Abdelhamid , Aleksander Czekanski

In this paper we consider a coupled bulk-surface PDE in two space dimensions. The model consists of a PDE in the bulk that is coupled to another PDE on the surface through general nonlinear boundary conditions. For such a system we propose…

Numerical Analysis · Mathematics 2022-11-07 Massimo Frittelli , Anotida Madzvamuse , Ivonne Sgura

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 paper presents a new progressive compression method for triangular meshes. This method, in fact, is based on a schema of irregular multi-resolution analysis and is centered on the optimization of the rate-distortion trade-off. The…

Graphics · Computer Science 2013-09-16 Zeineb Abderrahim , Elhem Techini , Mohamed Salim Bouhlel

Urban reconstruction from a video captured by a surveying vehicle constitutes a core module of automated mapping. When computational power represents a limited resource and, a detailed map is not the primary goal, the reconstruction can be…

Computer Vision and Pattern Recognition · Computer Science 2016-04-28 Andrea Romanoni , Matteo Matteucci

Intraoperative observation of tissue internal structure is often difficult. Hence, real-time soft tissue deformation is essential for the localization of tumor and other internal structures. We propose a method to simulate the internal…

Computational Geometry · Computer Science 2019-07-26 Haoyin Zhou , Eva Gombos , Mehra Golshan , Jayender Jagadeesan

Traditional surface cleaning methods often suffer from drawbacks such as chemical harshness, potential for surface damage, and high energy consumption. This study investigates an alternative approach: acoustic-driven surface cleaning using…

Soft Condensed Matter · Physics 2025-06-10 Yan Jun Lin , Zhengyang Liu , Sunghwan Jung

With the advancement in 3D scanning technology, there has been a surge of interest in the use of point clouds in science and engineering. To facilitate the computations and analyses of point clouds, prior works have considered…

Computational Geometry · Computer Science 2021-12-22 Gary P. T. Choi , Yechen Liu , Lok Ming Lui

In this paper a new connection between the discrete conformal geometry problem of disk pattern construction and the continuous conformal geometry problem of metric uniformization is presented. In a nutshell, we discuss how to construct disk…

Differential Geometry · Mathematics 2007-05-23 Gregory Leibon

This paper presents the development of a complete CAD-compatible framework for structural shape optimization in 3D. The boundaries of the domain are described using NURBS while the interior is discretized with B\'ezier tetrahedra. The…

Computational Engineering, Finance, and Science · Computer Science 2024-01-01 Jorge López , Cosmin Anitescu , Timon Rabczuk

Surfaces are typically represented as meshes, which can be extracted from volumetric fields via meshing or optimized directly as surface parameterizations. Volumetric representations occupy 3D space and have a large effective receptive…

Graphics · Computer Science 2026-02-03 Ruiqi Zhang , Jiacheng Wu , Jie Chen