Open Access

ARTICLE

Feature Preserving Parameterization for Quadrilateral Mesh Generation Based on Ricci Flow and Cross Field

Na Lei¹, Ping Zhang², Xiaopeng Zheng^3,*, Yiming Zhu³, Zhongxuan Luo³

1 International School of Information Science and Engineering, Dalian University of Technology, Dalian, 116000, China
2 School of Mathematical Sciences, Dalian University of Technology, Dalian, 116000, China
3 School of Software Technology, Dalian University of Technology, Dalian, 116000, China

* Corresponding Author: Xiaopeng Zheng. Email:

(This article belongs to the Special Issue: Integration of Geometric Modeling and Numerical Simulation)

Computer Modeling in Engineering & Sciences 2023, 137(1), 843-857. https://doi.org/10.32604/cmes.2023.027296

Received 24 October 2022; Accepted 05 January 2023; Issue published 23 April 2023

Abstract

We propose a new method to generate surface quadrilateral mesh by calculating a globally defined parameterization with feature constraints. In the field of quadrilateral generation with features, the cross field methods are well-known because of their superior performance in feature preservation. The methods based on metrics are popular due to their sound theoretical basis, especially the Ricci flow algorithm. The cross field methods’ major part, the Poisson equation, is challenging to solve in three dimensions directly. When it comes to cases with a large number of elements, the computational costs are expensive while the methods based on metrics are on the contrary. In addition, an appropriate initial value plays a positive role in the solution of the Poisson equation, and this initial value can be obtained from the Ricci flow algorithm. So we combine the methods based on metric with the cross field methods. We use the discrete dynamic Ricci flow algorithm to generate an initial value for the Poisson equation, which speeds up the solution of the equation and ensures the convergence of the computation. Numerical experiments show that our method is effective in generating a quadrilateral mesh for models with features, and the quality of the quadrilateral mesh is reliable.

---

Graphic Abstract

---

Keywords

---