Master of Science in Computer Science
First Committee Member
Second Committee Member
Third Committee Member
Fourth Committee Member
Number of Pages
Good quality meshes are extensively used for finding approximate solutions for partial differential equations for fluid flow in two dimensional surfaces. We present an overview of existing algorithms for refinement and generation of triangular meshes. We introduce the concept of node stability in the refinement of Delaunay triangulation. We present two algorithms for generating stable refinement of Delaunay triangulation. We also present an experimental investigation of a triangulation refinement algorithm based on the location of the center of gravity and the location of the center of circumcircle. The results show that the center of gravity based refinement is more effective in refining interior nodes for a given distribution of nodes in two dimensions.
Algorithms; Delaunay refinement; Delaunay triangulation; Differential equations, Partial – Numerical solutions; Mesh refinement; Reliable mesh refinement; Stable mesh refinement; Triangulation; Triangulation refinement
Computer Sciences | Partial Differential Equations
Acharya, Bishal, "Stability Aware Delaunay Refinement" (2013). UNLV Theses, Dissertations, Professional Papers, and Capstones. 1913.