< 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

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

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. ↑ 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
This article is issued from Wikibooks. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.