Saved in:
Bibliographic Details
Main Authors: Thacher, Will, Persson, Per-Olof, Pan, Yulong
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2504.03610
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915575341514752
author Thacher, Will
Persson, Per-Olof
Pan, Yulong
author_facet Thacher, Will
Persson, Per-Olof
Pan, Yulong
contents In this work we introduce a triangular Delaunay mesh generator that can be trained using reinforcement learning to maximize a given mesh quality metric. Our mesh generator consists of a graph neural network that distributes and modifies vertices, and a standard Delaunay algorithm to triangulate the vertices. We explore various design choices and evaluate our mesh generator on various tasks including mesh generation, mesh improvement, and producing variable resolution meshes. The learned mesh generator outputs meshes that are comparable to those produced by Triangle and DistMesh, two popular Delaunay-based mesh generators.
format Preprint
id arxiv_https___arxiv_org_abs_2504_03610
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Optimization of a Triangular Delaunay Mesh Generator using Reinforcement Learning
Thacher, Will
Persson, Per-Olof
Pan, Yulong
Computational Geometry
In this work we introduce a triangular Delaunay mesh generator that can be trained using reinforcement learning to maximize a given mesh quality metric. Our mesh generator consists of a graph neural network that distributes and modifies vertices, and a standard Delaunay algorithm to triangulate the vertices. We explore various design choices and evaluate our mesh generator on various tasks including mesh generation, mesh improvement, and producing variable resolution meshes. The learned mesh generator outputs meshes that are comparable to those produced by Triangle and DistMesh, two popular Delaunay-based mesh generators.
title Optimization of a Triangular Delaunay Mesh Generator using Reinforcement Learning
topic Computational Geometry
url https://arxiv.org/abs/2504.03610