English
Related papers

Related papers: Optimization of a Triangular Delaunay Mesh Generat…

200 papers

We present a method for reconstructing triangle meshes from point clouds. Existing learning-based methods for mesh reconstruction mostly generate triangles individually, making it hard to create manifold meshes. We leverage the properties…

Computer Vision and Pattern Recognition · Computer Science 2021-05-07 Marie-Julie Rakotosaona , Paul Guerrero , Noam Aigerman , Niloy Mitra , Maks Ovsjanikov

A Frontal-Delaunay refinement algorithm for mesh generation in piecewise smooth domains is described. Built using a restricted Delaunay framework, this new algorithm combines a number of novel features, including: (i) an unweighted,…

Computational Geometry · Computer Science 2016-07-27 Darren Engwirda

Mesh generation is a crucial step in numerical simulations, significantly impacting simulation accuracy and efficiency. However, generating meshes remains time-consuming and requires expensive computational resources. In this paper, we…

Graphics · Computer Science 2024-07-03 Jiaming Peng , Xinhai Chen , Jie Liu

This paper presents a GPU parallel algorithm to generate a new kind of polygonal meshes obtained from Delaunay triangulations. To generate the polygonal mesh, the algorithm first uses a classification system to label each edge of an input…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-04-13 Sergio Salinas , José Ojeda , Nancy Hitschfeld , Alejandro Ortiz-Bernardin

Triangle meshes remain the most popular data representation for surface geometry. This ubiquitous representation is essentially a hybrid one that decouples continuous vertex locations from the discrete topological triangulation.…

Computer Vision and Pattern Recognition · Computer Science 2021-09-23 Marie-Julie Rakotosaona , Noam Aigerman , Niloy Mitra , Maks Ovsjanikov , Paul Guerrero

A method using deep reinforcement learning (DRL) to non-iteratively generate an optimal mesh for an arbitrary blade passage is developed. Despite automation in mesh generation using either an empirical approach or an optimization algorithm,…

Machine Learning · Computer Science 2023-05-11 Innyoung Kim , Sejin Kim , Donghyun You

We present TriMe++, a multi-threaded software library designed for generating two-dimensional meshes for intricate geometric shapes using the Delaunay triangulation. Multi-threaded parallel computing is implemented throughout the meshing…

Computational Geometry · Computer Science 2024-12-10 Jiayin Lu , Chris H. Rycroft

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

Triangle meshes play a crucial role in 3D applications for efficient manipulation and rendering. While auto-regressive methods generate structured meshes by predicting discrete vertex tokens, they are often constrained by limited face…

Computer Vision and Pattern Recognition · Computer Science 2025-03-20 Ruowen Zhao , Junliang Ye , Zhengyi Wang , Guangce Liu , Yiwen Chen , Yikai Wang , Jun Zhu

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

I present a 3D advancing-front mesh refinement algorithm that generates a constrained Delaunay mesh for any piecewise linear complex (PLC) and extend this algorithm to produce truly Delaunay meshes for any PLC. First, as in my recently…

Computational Geometry · Computer Science 2021-05-04 Shankar P Sastry

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 introduce MeshGPT, a new approach for generating triangle meshes that reflects the compactness typical of artist-created meshes, in contrast to dense triangle meshes extracted by iso-surfacing methods from neural fields. Inspired by…

Computer Vision and Pattern Recognition · Computer Science 2023-11-28 Yawar Siddiqui , Antonio Alliegro , Alexey Artemov , Tatiana Tommasi , Daniele Sirigatti , Vladislav Rosov , Angela Dai , Matthias Nießner

We introduce a novel approach to automatic unstructured mesh generation using machine learning to predict an optimal finite element mesh for a previously unseen problem. The framework that we have developed is based around training an…

Numerical Analysis · Mathematics 2020-04-16 Zheyan Zhang , Yongxing Wang , Peter K. Jimack , He Wang

I present a generalization of Chew's first algorithm for Delaunay mesh refinement. In his algorithm, Chew splits the line segments of the input planar straight line graph (PSLG) into shorter subsegments whose lengths are nearly identical.…

Computational Geometry · Computer Science 2021-05-04 Shankar Prasad Sastry

We propose a novel deep reinforcement learning-based approach for 3D object reconstruction from monocular images. Prior works that use mesh representations are template based. Thus, they are limited to the reconstruction of objects that…

Computer Vision and Pattern Recognition · Computer Science 2021-09-27 Tarek Ben Charrada , Hedi Tabia , Aladine Chetouani , Hamid Laga

An automatic mesh generation method for optimal computational fluid dynamics (CFD) analysis of a blade passage is developed using deep reinforcement learning (DRL). Unlike conventional automation techniques, which require repetitive tuning…

Fluid Dynamics · Physics 2025-08-22 Innyoung Kim , Jonghyun Chae , Donghyun You

This paper presents some of our findings on the scalability of parallel 3D mesh generation on distributed memory machines. The primary objective of this study was to evaluate a distributed memory approach for implementing a 3D parallel…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-25 Polykarpos Thomadakis , Nikos Chrisochoides

Meshes composed of well-centered simplices have nice orthogonal dual meshes (the dual Voronoi diagram). This is useful for certain numerical algorithms that prefer such primal-dual mesh pairs. We prove that well-centered meshes also have…

Computational Geometry · Computer Science 2010-01-25 Evan VanderZee , Anil N. Hirani , Damrong Guoy , Edgar Ramos

We proposed, in a recent paper (10.1002/nme.5987), a fast 3D parallel Delaunay kernel for tetrahedral mesh generation. This kernel was however incomplete in the sense that it lacked the necessary mesh improvement tools. The present paper…

Computational Geometry · Computer Science 2020-08-20 Célestin Marot , Jean-François Remacle
‹ Prev 1 2 3 10 Next ›