Digital manifold

In mathematics, a digital manifold is a special kind of combinatorial manifold which is defined in digital space i.e. grid cell space. A combinatorial manifold is a kind of manifold which is a discretization of a manifold. It usually means a piecewise linear manifold made by simplicial complexes.

Concepts

Parallel-move is used to extend an i-cell to (i+1)-cell. In other words, if A and B are two i-cells and A is a parallel-move of B, then {A,B} is an (i+1)-cell. Therefore, k-cells can be defined recursively.

Basically, a connected set of grid points M can be viewed as a digital k-manifold if: (1) any two k-cells are (k-1)-connected, (2) every (k-1)-cell has only one or two parallel-moves, and (3) M does not contain any (k+1)-cells.

gollark: Although somehow my project accretes 253 dependencies anyway.
gollark: There's nothing like is-even. Most of the crates appear to actually be for fairly reasonable things.
gollark: It is almost certainly not indecipherable if you actually learn Taiwanese.
gollark: Also, didn't you say test cases were to be released this time, übq?
gollark: Too bad, this is apioform.

See also

References
  • Chen, L.; Zhang, J. (1993). "Digital manifolds: an intuitive definition and some properties". Proceedings on the second ACM symposium on Solid modeling and applications, Montreal, Quebec, Canada: 459–460. Cite journal requires |journal= (help)
  • Chen, L. (2014). "Digital and Discrete Geometry". Springer. Cite journal requires |journal= (help)
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.