An Algorithm for Two-Dimensional Mesh Generation Based on the Pinwheel Tiling
Ganguly, Pritam, Stephen A. Vavasis and Katerina D. Papoulia
Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.27-38, September 19-22 2004
13th International Meshing Roundtable
Willimasburg, Virginia, USA
September 19-22, 2004
Department of Theoretical and Applied Mechanics, Thurston Hall, Cornell University, Ithaca, NY 14853, U.S.A.
Stephen A. Vavasis
Department of Computer Science, Upson Hall Cornell University, Ithaca, NY 14853, U.S.A.,
Katerina D. Papoulia
School of Civil and Environmental Engineering, Hollister Hall, Cornell University, Ithaca, NY 14853, U.S.A.
We propose a new two-dimensional meshing algorithm called PINW able to generate meshes that accurately approximate
the distance between any two domain points by paths composed only of cell edges. This technique is based
on an extension of pinwheel tilings proposed by Radin and Conway. We prove that the algorithm produces triangles
of bounded aspect ratio. This kind of mesh would be useful in cohesive interface finite element modeling when the
crack propagation path is an outcome of a simulation process.
Download Full Paper (PDF Format)
Contact author(s) or publisher for availability and copyright information on above referenced article