Delaunay triangulation is gradually playing an important role in the field of finite element analysis, image recognition, and medical visualization.Considering the quality and partition efficiency, a new Delaunay tria...Delaunay triangulation is gradually playing an important role in the field of finite element analysis, image recognition, and medical visualization.Considering the quality and partition efficiency, a new Delaunay triangulation method based on constrained maximum circumscribed circle is proposed. First, according to two important criteria, the empty circle features and the maximized minimum angle characteristics, we established constrained conditions. Then, we iterated the container vertices, structure triangular face linked lists, and finally got the Delaunay data. The experimental results showed that the efficiency of the improved triangulation dissection method increased by 9.47% compared with traditional triangulation algorithms in irregular triangle vertex data.展开更多
In this work,we study the coercivity of a family of quadratic finite volume element(FVE)schemes over triangular meshes for solving elliptic boundary value problems.The analysis is based on the standard mapping from th...In this work,we study the coercivity of a family of quadratic finite volume element(FVE)schemes over triangular meshes for solving elliptic boundary value problems.The analysis is based on the standard mapping from the trial function space to the test function space so that the coercivity result can be naturally incorporated with most existing theoretical results such as H^(1) and L^(2) error estimates.The novelty of this paper is that,each element stiffness matrix of the quadratic FVE schemes can be decomposed into three parts:the first part is the element stiffness matrix of the standard quadratic finite element method(FEM),the second part is the difference between the FVE and FEM on the element boundary,while the third part can be expressed as the tensor product of two vectors.As a result,we reach a sufficient condition to guarantee the existence,uniqueness and coercivity result of the FVE solution on general triangular meshes.Moreover,based on this sufficient condition,some minimum angle conditions with simple,analytic and computable expressions are obtained.By comparison,the existing minimum angle conditions were obtained numerically from a computer program.Theoretical findings are conformed with the numerical results.展开更多
基金Supported by the National Natural Science Foundation of China(51179146)the Fundamental Research Funds for the Central Universities(2010-Ia-050,2011-IV-027)
文摘Delaunay triangulation is gradually playing an important role in the field of finite element analysis, image recognition, and medical visualization.Considering the quality and partition efficiency, a new Delaunay triangulation method based on constrained maximum circumscribed circle is proposed. First, according to two important criteria, the empty circle features and the maximized minimum angle characteristics, we established constrained conditions. Then, we iterated the container vertices, structure triangular face linked lists, and finally got the Delaunay data. The experimental results showed that the efficiency of the improved triangulation dissection method increased by 9.47% compared with traditional triangulation algorithms in irregular triangle vertex data.
基金supported by the Guangdong Basic and Applied Basic Research Foundation,China(No.2022A1515012106)the project of Guangdong Polytechnic Normal University,China(No.2022SDKYA023)the project of promoting research capabilities for key constructed disciplines in Guangdong Province,China(No.2021ZDJS028).
文摘In this work,we study the coercivity of a family of quadratic finite volume element(FVE)schemes over triangular meshes for solving elliptic boundary value problems.The analysis is based on the standard mapping from the trial function space to the test function space so that the coercivity result can be naturally incorporated with most existing theoretical results such as H^(1) and L^(2) error estimates.The novelty of this paper is that,each element stiffness matrix of the quadratic FVE schemes can be decomposed into three parts:the first part is the element stiffness matrix of the standard quadratic finite element method(FEM),the second part is the difference between the FVE and FEM on the element boundary,while the third part can be expressed as the tensor product of two vectors.As a result,we reach a sufficient condition to guarantee the existence,uniqueness and coercivity result of the FVE solution on general triangular meshes.Moreover,based on this sufficient condition,some minimum angle conditions with simple,analytic and computable expressions are obtained.By comparison,the existing minimum angle conditions were obtained numerically from a computer program.Theoretical findings are conformed with the numerical results.
