Fractals/Computer graphic techniques/2D/grid

The domain has been discretized into a mesh and then rasterized to the image

Digital Region Boundary Tracing--start point


Digital image

  • binary image ( 1-bit color)[1]
  • grayscale image
  • color image



  • 2D
  • 3D
Elements of polygonal 3D mesh


  • regular mesh = Structured grid = global grid ( finite differences)
    • a quadrilateral grid is most common in structured grids
      • quadratic = rectangular mesh
    • a triangular mesh
      • "the Coxeter-Freudenthal triangulation. It is constructed by dividing space using a uniform cubic grid and the triangulation is obtained by subdividing each cube." [5][6]
    • hexagonal
  • An unstructured = irregular grid, adaptive grid, local grid ( fast marching methods)
    • Quadtree Grid
    • BSP tree
    • A triangular surface mesh is always quick and easy to create. It is most common in unstructured grids.

tilings by regular polygons: regular (=structured ) grid

Pixel connectivityEdit

Pixel connectivity in wikipedia


coordinate systemEdit

In geometry, a coordinate system is a system which uses one or more numbers (= coordinates) to uniquely determine the position of a point in the space[8]

See alsoEdit


  1. stackoverflow question: how-can-i-display-a-2d-binary-matrix-as-a-black-white-plot
  2. wikipedia: Regular_grid
  3. Stuttgart Visualization Course
  4. Amit Patel : gridsin game programming
  5. Image Segmentation Using Topologically Adaptable Surfaces by Tim McInerney and Demetri Terzopoulos. Published in the Proc. CVRMed'97, Grenoble, France, March, 1997.
  6. T-snakes: Topology adaptive snakes by Tim McInerney , Demetri Terzopoulos. Medical Image Analysis 4 (2000) 73–91
  7. gnuplot docs: grid
  8. wikipedia : coordinate system
  9. dimension-aware-rasterising by TGlad