Open Access iconOpen Access

ARTICLE

crossmark

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

Na Lei1, Ping Zhang2, Xiaopeng Zheng3,*, Yiming Zhu3, Zhongxuan Luo3

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: 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

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.

Graphical Abstract

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

Keywords


Cite This Article

APA Style
Lei, N., Zhang, P., Zheng, X., Zhu, Y., Luo, Z. (2023). Feature preserving parameterization for quadrilateral mesh generation based on ricci flow and cross field. Computer Modeling in Engineering & Sciences, 137(1), 843-857. https://doi.org/10.32604/cmes.2023.027296
Vancouver Style
Lei N, Zhang P, Zheng X, Zhu Y, Luo Z. Feature preserving parameterization for quadrilateral mesh generation based on ricci flow and cross field. Comput Model Eng Sci. 2023;137(1):843-857 https://doi.org/10.32604/cmes.2023.027296
IEEE Style
N. Lei, P. Zhang, X. Zheng, Y. Zhu, and Z. Luo "Feature Preserving Parameterization for Quadrilateral Mesh Generation Based on Ricci Flow and Cross Field," Comput. Model. Eng. Sci., vol. 137, no. 1, pp. 843-857. 2023. https://doi.org/10.32604/cmes.2023.027296



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 854

    View

  • 561

    Download

  • 0

    Like

Share Link