请输入您要查询的百科知识:

 

词条 Grid cell topology
释义

  1. See also

  2. References

The grid cell topology is studied in digital topology as part of the theoretical basis for (low-level) algorithms in computer image analysis or computer graphics.

The elements of the n-dimensional grid cell topology (n ≥ 1) are all n-dimensional grid cubes and their k-dimensional faces ( for 0 ≤ kn−1); between these a partial order AB is defined if A is a subset of B (and thus also dim(A) ≤ dim(B)). The grid cell topology is the Alexandrov topology (open sets are up-sets) with respect to this partial order. (See also poset topology.)

Alexandrov and Hopf first introduced the grid cell topology, for the two-dimensional case, within an exercise in their text Topologie I (1935).

A recursive method to obtain n-dimensional grid cells and an intuitive definition for

grid cell manifolds can be found in Chen, 2004. It is related to digital manifolds.

See also

  • Pixel connectivity

References

  • Digital Geometry: Geometric Methods for Digital Image Analysis, by Reinhard Klette and Azriel Rosenfeld, Morgan Kaufmann Pub, May 2004, (The Morgan Kaufmann Series in Computer Graphics) {{ISBN|1-55860-861-3}}
  • Topologie I, by Paul Alexandroff and Heinz Hopf, Springer, Berlin, 1935, xiii + 636 pp.
  • {{cite book | author=Chen, L.| title=Discrete Surfaces and Manifolds: A Theory of Digital-Discrete Geometry and Topology | publisher=SP Computing| year=2004 | isbn=0-9755122-1-8 }}
{{topology-stub}}

1 : Digital topology

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/9/27 19:17:19