Return to search

Anisotropic adaptation: metrics and meshes

We present a method for anisotropic mesh refinement to high-order numerical solutions. We accomplish this by assigning metrics to vertices that approximate the error in that region. To choose values for each metric, we first reconstruct an error equation from the leading order terms of the Taylor expansion. Then, we use a Fourier approximation to choose the metric associated with that vertex. After assigning a metric to each vertex, we refine the mesh anisotropically using three mesh operations. The three mesh operations we use are swapping to maximize quality, inserting at approximate circumcenters to decrease cell size, and vertex removal to eliminate small edges. Because there are no guarantees on the results of these modification tools, we use them iteratively to produce a quasi-optimal mesh. We present examples demonstrating that our anisotropic refinement algorithm improves solution accuracy for both second and third order solutions compared with uniform refinement and isotropic refinement. We also analyze the effect of using second derivatives for refining third order solutions.

  1. http://hdl.handle.net/2429/415
Identiferoai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:BVAU./415
Date05 1900
CreatorsPagnutti, Douglas
PublisherUniversity of British Columbia
Source SetsLibrary and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada
LanguageEnglish
Detected LanguageEnglish
TypeElectronic Thesis or Dissertation
Format2325891 bytes, application/pdf

Page generated in 0.0017 seconds