Global Energy Minimization for Simplex Mesh Optimization: A Radius Ratio Approach to Sliver Elimination

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Wang, Dong, Chen, Chunyu, Wei, Huayi
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866917455419408384
author Wang, Dong
Chen, Chunyu
Wei, Huayi
author_facet Wang, Dong
Chen, Chunyu
Wei, Huayi
contents This paper constructs an energy function for simplex mesh based on the radius ratio and develops a corresponding mesh optimization method. The method combines vertex relocation and connectivity improvement, and can effectively remove slivers and improve the overall mesh quality. Based on the structure of the gradient of the energy function, we design a preconditioner, which reduces the number of iterations and improves the efficiency of the optimization algorithm. Numerical experiments show that the proposed method is effective in both sliver removal and mesh quality improvement.
format Preprint
id arxiv_https___arxiv_org_abs_2507_01762
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Global Energy Minimization for Simplex Mesh Optimization: A Radius Ratio Approach to Sliver Elimination
Wang, Dong
Chen, Chunyu
Wei, Huayi
Numerical Analysis
Optimization and Control
65N50, 65K10, 65F08
This paper constructs an energy function for simplex mesh based on the radius ratio and develops a corresponding mesh optimization method. The method combines vertex relocation and connectivity improvement, and can effectively remove slivers and improve the overall mesh quality. Based on the structure of the gradient of the energy function, we design a preconditioner, which reduces the number of iterations and improves the efficiency of the optimization algorithm. Numerical experiments show that the proposed method is effective in both sliver removal and mesh quality improvement.
title Global Energy Minimization for Simplex Mesh Optimization: A Radius Ratio Approach to Sliver Elimination
topic Numerical Analysis
Optimization and Control
65N50, 65K10, 65F08
url https://arxiv.org/abs/2507.01762