Diamond-kite adaptive quadrilateral meshing

作者：Eppstein David^*

来源：Engineering with Computers, 2014, 30(2): 223-235.

DOI：10.1007/s00366-013-0327-9

• Adaptive meshing
• Circle packing
• Quadrilateral elements
• Well-centered mesh

We describe a family of quadrilateral meshes based on diamonds, rhombi with 60A degrees and 120A degrees angles, and kites with 60A degrees, 90A degrees, and 120A degrees angles, that can be adapted to a local size function by local subdivision operations. Our meshes use a number of elements that is within a constant factor of the minimum possible for any mesh of bounded aspect ratio elements, graded by the same local size function, and is invariant under Laplacian smoothing. The vertices of our meshes form the centers of the circles in a pair of dual circle packings. The same vertex placement algorithm but a different mesh topology gives a pair of dual well-centered meshes adapted to the given size function.

• 出版日期2014-4