This articleneeds additional citations forverification. Please helpimprove this article byadding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Regular grid" – news ·newspapers ·books ·scholar ·JSTOR(December 2009) (Learn how and when to remove this message) |
Aregular grid is atessellation ofn-dimensionalEuclidean space bycongruentparallelotopes (e.g.bricks).[1] Its opposite isirregular grid.
Grids of this type appear ongraph paper and may be used infinite element analysis,finite volume methods,finite difference methods, and in general for discretization of parameter spaces. Since the derivatives of field variables can be conveniently expressed as finite differences,[2] structured grids mainly appear in finite difference methods.Unstructured grids offer more flexibility than structured grids and hence are very useful in finite element and finite volume methods.
Each cell in the grid can be addressed by index (i, j) in twodimensions or (i, j, k) in three dimensions, and eachvertex hascoordinates in 2D or in 3D for some real numbersdx,dy, anddz representing the grid spacing.
ACartesian grid is a special case where the elements areunit squares orunit cubes, and the vertices arepoints on theinteger lattice.
Arectilinear grid is a tessellation byrectangles orrectangular cuboids (also known asrectangular parallelepipeds) that are not, in general, allcongruent to each other. The cells may still be indexed by integers as above, but the mapping from indexes to vertex coordinates is less uniform than in a regular grid. An example of a rectilinear grid that is not regular appears onlogarithmic scalegraph paper.
Askewed grid is a tessellation ofparallelograms orparallelepipeds. (If the unit lengths are all equal, it is a tessellation ofrhombi orrhombohedra.)
Acurvilinear grid orstructured grid is a grid with the same combinatorial structure as a regular grid, in which the cells arequadrilaterals or[general] cuboids, rather than rectangles or rectangular cuboids.
![]() | Thiselementary geometry-related article is astub. You can help Wikipedia byexpanding it. |