Tech Report CS-99-01

Introduction to Integer-Coordinate Crystalline Meshes

Vasiliki Chatzi and Franco P. Preparata

February 1999


We introduce 2D and 3D integer-coordinate crystalline meshes and discuss their properties. We explain that crystalline meshes give us both the flexibility of variable element density in different parts of the domain as well as the ability to construct the system of equations quickly and accurately, which makes them ideal for problems where the domain has regions of interest. We also illustrate the versatility of crystalline meshes in the context of dynamic mesh adaptation, discussing in detail the refinement procedure. Finally, we give some experimental results and compare the computational behavior of crystalline meshes with that of current methods.

(complete text in pdf or gzipped postscript)