Grid cell topology

Last updated

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.

Digital topology deals with properties and features of two-dimensional (2D) or three-dimensional (3D) digital images that correspond to topological properties or topological features of objects.

Computer graphics graphics created using computers

Computer graphics are pictures and films created using computers. Usually, the term refers to computer-generated image data created with the help of specialized graphical hardware and software. It is a vast and recently developed area of computer science. The phrase was coined in 1960, by computer graphics researchers Verne Hudson and William Fetter of Boeing. It is often abbreviated as CG, though sometimes erroneously referred to as computer-generated imagery (CGI).

The elements of the n-dimensional grid cell topology (n ≥ 1) are all n-dimensional grid cubes and their k-dimensional faces ( for 0 ≤ kn1); 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.)

Topology Branch of mathematics

In mathematics, topology is concerned with the properties of space that are preserved under continuous deformations, such as stretching, twisting, crumpling and bending, but not tearing or gluing.

In topology, an Alexandrov topology is a topology in which the intersection of any family of open sets is open. It is an axiom of topology that the intersection of any finite family of open sets is open; in Alexandrov topologies the finite restriction is dropped.

In mathematics, the poset topology associated with a partially ordered set S is the Alexandrov topology on the poset of finite chains of S, ordered by inclusion.

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

Heinz Hopf German mathematician

Heinz Hopf was a German mathematician who worked on the fields of topology and geometry.

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.

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.

See also

Related Research Articles

Differential geometry branch of mathematics

Differential geometry is a mathematical discipline that uses the techniques of differential calculus, integral calculus, linear algebra and multilinear algebra to study problems in geometry. The theory of plane and space curves and surfaces in the three-dimensional Euclidean space formed the basis for development of differential geometry during the 18th century and the 19th century.

In mathematics, a submersion is a differentiable map between differentiable manifolds whose differential is everywhere surjective. This is a basic concept in differential topology. The notion of a submersion is dual to the notion of an immersion.

In mathematics, combinatorial topology was an older name for algebraic topology, dating from the time when topological invariants of spaces were regarded as derived from combinatorial decompositions of spaces, such as decomposition into simplicial complexes. After the proof of the simplicial approximation theorem this approach provided rigour.

Digital geometry deals with discrete sets considered to be digitized models or images of objects of the 2D or 3D Euclidean space.

Discrete geometry branch of geometry that studies combinatorial properties and constructive methods of discrete geometric objects

Discrete geometry and combinatorial geometry are branches of geometry that study combinatorial properties and constructive methods of discrete geometric objects. Most questions in discrete geometry involve finite or discrete sets of basic geometric objects, such as points, lines, planes, circles, spheres, polygons, and so forth. The subject focuses on the combinatorial properties of these objects, such as how they intersect one another, or how they may be arranged to cover a larger object.

Solid modeling modeling of three-dimensional solids

Solid modeling is a consistent set of principles for mathematical and computer modeling of three-dimensional solids. Solid modeling is distinguished from related areas of geometric modeling and computer graphics by its emphasis on physical fidelity. Together, the principles of geometric and solid modeling form the foundation of 3D-computer-aided design and in general support the creation, exchange, visualization, animation, interrogation, and annotation of digital models of physical objects.

Herbert Seifert German mathematician

Herbert Karl Johannes Seifert was a German mathematician known for his work in topology.

Mesh generation is the practice of creating a mesh, a subdivision of a continuous geometric space into discrete geometric and topological cells. Often these cells form a simplicial complex. Usually the cells partition the geometric input domain. Mesh cells are used as discrete local approximations of the larger domain. Meshes are created by computer algorithms, often with human guidance through a GUI, depending on the complexity of the domain and the type of mesh desired. The goal is to create a mesh that accurately captures the input domain geometry, with high-quality (well-shaped) cells, and without so many cells as to make subsequent calculations intractable. The mesh should also be fine in areas that are important for the subsequent calculations.

In differential geometry, in the category of differentiable manifolds, a fibered manifold is a surjective submersion

Geometric modeling is a branch of applied mathematics and computational geometry that studies methods and algorithms for the mathematical description of shapes.

In complex geometry, a Hopf manifold is obtained as a quotient of the complex vector space (with zero deleted) by a free action of the group of integers, with the generator of acting by holomorphic contractions. Here, a holomorphic contraction is a map such that a sufficiently big iteration puts any given compact subset onto an arbitrarily small neighbourhood of 0.

In complex geometry, a Hopf surface is a compact complex surface obtained as a quotient of the complex vector space by a free action of a discrete group. If this group is the integers the Hopf surface is called primary, otherwise it is called secondary. The first example was found by Heinz Hopf (1948), with the discrete group isomorphic to the integers, with a generator acting on by multiplication by 2; this was the first example of a compact complex surface with no Kähler metric.

Computer graphics (computer science) sub-field of computer science

Computer graphics is a sub-field of Computer Science which studies methods for digitally synthesizing and manipulating visual content. Although the term often refers to the study of three-dimensional computer graphics, it also encompasses two-dimensional graphics and image processing.

This is a glossary of terms that are or have been considered areas of study in mathematics.

In mathematics, an abstract cell complex is an abstract set with Alexandrov topology in which a non-negative integer number called dimension is assigned to each point. The complex is called “abstract” since its points, which are called “cells”, are not subsets of a Hausdorff space as it is the case in Euclidean and CW complex. Abstract cell complexes play an important role in image analysis and computer graphics.

A mesh is a representation of a larger geometric domain by smaller discrete cells. Meshes are commonly used to compute solutions of partial differential equations and render computer graphics, and to analyze geographical and cartographic data. A mesh partitions space into elements over which the equations can be solved, which then approximates the solution over the larger domain. Element boundaries may be constrained to lie on internal or external boundaries within a model. Higher-quality (better-shaped) elements have better numerical properties, where what constitutes a "better" element depends on the general governing equations and the particular solution to the model instance.

References

International Standard Book Number Unique numeric book identifier

The International Standard Book Number (ISBN) is a numeric commercial book identifier which is intended to be unique. Publishers purchase ISBNs from an affiliate of the International ISBN Agency.