< Fractals < Computer graphic techniques < 2D
Digital Region Boundary Tracing--start point

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


Image

Digital image

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


grid

  • grid[2][3]
  • mesh
  • tiling
  • tesselation of the plane
    • Set partitions

Dimension

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

Types

  • regular mesh = Structured grid = global grid ( finite differences)
    • a quadrilateral grid is most common in structured grids
      • quadratic
    • 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." [4][5]
    • 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 connectivity

Pixel connectivity in wikipedia

creating

coordinate system

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[7]

See also

references

  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. Image Segmentation Using Topologically Adaptable Surfaces by Tim McInerney and Demetri Terzopoulos. Published in the Proc. CVRMed'97, Grenoble, France, March, 1997.
  5. T-snakes: Topology adaptive snakes by Tim McInerney , Demetri Terzopoulos. Medical Image Analysis 4 (2000) 73–91
  6. gnuplot docs: grid
  7. wikipedia : coordinate system
This article is issued from Wikibooks. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.