Professional Documents
Culture Documents
Main Contributions
Development of efficient algorithms for stable mesh refinement Proposing a new technique for reliable mesh refinement Propose two algorithms for reliable mesh refinement User friendly implementations of refinement algorithms in Java Results of experimental investigations
Original mesh
refined mesh
Obtain better quality solution in finite element analysis To remove bad triangles in the mesh Offer control over the size of the triangles in the mesh Make the mesh more stable
Initial mesh
refined mesh
Planar Graph
A graph that can be drawn in the plane without any intersecting edges. A planar straight line graph PSLG is a planar graph with all straight edges.
planar
Non planar
PSLG
Triangulation proposed by Borish Delaunay in 1934 If an empty circle passes through two nodes then that forms Delaunay edge The circumcircle of any triangle is empty It is a type of planar graph which tries to maximize the minimum angle Research on Delaunay triangulation are still actively conducted. [ Fortune 1988, Yvinec, Mariett 2010 ]
Each edge is represented by a pair of half-edges Record for half- edge Record for nodes v2
v1
Face F1 F2
Height of a skinny triangle is much longer than its base Skinny triangle can either be a Cap or a Needle. One of the goals of mesh refinement is to eliminate the skinny triangles
Circumcircle Refinement
Produces refined mesh with quality triangles Input to the algorithm is PSLG Two operations for refinement are split an encroached segment at its midpoint & split a skinny triangle at its circumcircle Terminates for poor quality threshold of over 30 degrees
Encroached Segment
Encroached segment 2
Encroached segment 1
point lies inside the circle point lies inside the circle
Segment Split
new point inserted at midpoint of the old segment
Segment to split
Ruppert's Algorithm
encroachment and split operation continues forever. 2nd newly inserted point d encroaches upon segment ac. so, segment ac is split into half by inserting e
Ruppert's algorithm only focuses on the quality aspect of a mesh Insertion of new vertex into the mesh can possibly change the connectivity of edges in the triangulation. A stable mesh requires that the insertion of a new node brings about least change in the connectivity of existing edges of the triangulation. We propose two criteria for inserting a new node into the triangulation. Two algorithms are presented for stable mesh refinement
Dashed edges are edges before point is moved Dotted edges are newly formed edges
Roaming Region
Limit edges
radial triangle
radial disc
Lateral Triangles
How to relocate point for stability ? First compute the free region Ri for Pi and then relocate Pi near the center of Ri Two approaches proposed for relocating Pi to a more reliable position
CG of a Regular Polygon
Proposed Algorithm 1
Proposed Algorithm 2
2
Tabulated Results 1
Tabulated Results 2
Tabulated Results 3
Conclusion
Introduced the concept of free roaming region in mesh refinement Proposed polynomial time algorithms for reliable mesh refinement Investigated stability in existing mesh refinement algorithms Presented results of experimental investigations
Generalization of proposed algorithm for exterior nodes Reduce time complexity of proposed algorithms Get more insight into free region for stable refinement
Demo