Shape Analysis (digital Geometry)
This article describes shape analysis to analyze and process geometric shapes. Description ''Shape analysis'' is the (mostly) automatic analysis of geometric shapes, for example using a computer to detect similarly shaped objects in a database or parts that fit together. For a computer to automatically analyze and process geometric shapes, the objects have to be represented in a digital form. Most commonly a boundary representation is used to describe the object with its boundary (usually the outer shell, see also 3D model). However, other volume based representations (e.g. constructive solid geometry) or point based representations (point clouds) can be used to represent shape. Once the objects are given, either by modeling (computer-aided design), by scanning (3D scanner) or by extracting shape from 2D or 3D images, they have to be simplified before a comparison can be achieved. The simplified representation is often called a ''shape descriptor'' (or fingerprint, signature). The ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
Shape
A shape is a graphics, graphical representation of an object's form or its external boundary, outline, or external Surface (mathematics), surface. It is distinct from other object properties, such as color, Surface texture, texture, or material type. In geometry, ''shape'' excludes information about the object's Position (geometry), position, size, Orientation (geometry), orientation and chirality. A ''figure'' is a representation including both shape and size (as in, e.g., figure of the Earth). A plane shape or plane figure is constrained to lie on a ''plane (geometry), plane'', in contrast to ''solid figure, solid'' 3D shapes. A two-dimensional shape or two-dimensional figure (also: 2D shape or 2D figure) may lie on a more general curved ''surface (mathematics), surface'' (a two-dimensional space). Classification of simple shapes Some simple shapes can be put into broad categories. For instance, polygons are classified according to their number of edges as triangles, qua ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
![]() |
Spherical Harmonic
In mathematics and Outline of physical science, physical science, spherical harmonics are special functions defined on the surface of a sphere. They are often employed in solving partial differential equations in many scientific fields. The table of spherical harmonics contains a list of common spherical harmonics. Since the spherical harmonics form a complete set of orthogonal functions and thus an orthonormal basis, every function defined on the surface of a sphere can be written as a sum of these spherical harmonics. This is similar to periodic functions defined on a circle that can be expressed as a sum of Trigonometric functions, circular functions (sines and cosines) via Fourier series. Like the sines and cosines in Fourier series, the spherical harmonics may be organized by (spatial) angular frequency, as seen in the rows of functions in the illustration on the right. Further, spherical harmonics are basis functions for irreducible representations of Rotation group SO(3), ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
![]() |
Image Processing
An image or picture is a visual representation. An image can be two-dimensional, such as a drawing, painting, or photograph, or three-dimensional, such as a carving or sculpture. Images may be displayed through other media, including a projection on a surface, activation of electronic signals, or digital displays; they can also be reproduced through mechanical means, such as photography, printmaking, or photocopying. Images can also be animated through digital or physical processes. In the context of signal processing, an image is a distributed amplitude of color(s). In optics, the term ''image'' (or ''optical image'') refers specifically to the reproduction of an object formed by light waves coming from the object. A ''volatile image'' exists or is perceived only for a short period. This may be a reflection of an object by a mirror, a projection of a camera obscura, or a scene displayed on a cathode-ray tube. A ''fixed image'', also called a hard copy, is one that ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Equidimensionality
In mathematics, especially in topology, equidimensionality is a property of a space that the local dimension is the same everywhere. Definition (topology) A topological space ''X'' is said to be equidimensional if for all points ''p'' in ''X'', the dimension at ''p'', that is dim ''p''(''X''), is constant. The Euclidean space is an example of an equidimensional space. The disjoint union of two spaces ''X'' and ''Y'' (as topological spaces) of different dimension is an example of a non-equidimensional space. Definition (algebraic geometry) A scheme ''S'' is said to be equidimensional if every irreducible component has the same Krull dimension. For example, the affine scheme Spec k ,y,z(xy,xz), which intuitively looks like a line intersecting a plane, is not equidimensional. Cohen–Macaulay ring An affine algebraic variety whose coordinate ring is a Cohen–Macaulay ring In mathematics, a Cohen–Macaulay ring is a commutative ring with some of the algebro-geometric pro ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
![]() |
Topological Data Analysis
In applied mathematics, topological data analysis (TDA) is an approach to the analysis of datasets using techniques from topology. Extraction of information from datasets that are high-dimensional, incomplete and noisy is generally challenging. TDA provides a general framework to analyze such data in a manner that is insensitive to the particular metric chosen and provides dimensionality reduction and robustness to noise. Beyond this, it inherits functoriality, a fundamental concept of modern mathematics, from its topological nature, which allows it to adapt to new mathematical tools. The initial motivation is to study the shape of data. TDA has combined algebraic topology and other tools from pure mathematics to allow mathematically rigorous study of "shape". The main tool is persistent homology, an adaptation of homology to point cloud data. Persistent homology has been applied to many types of data across many fields. Moreover, its mathematical foundation is also of theoretica ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Discrete Differential Geometry
Discrete differential geometry is the study of discrete counterparts of notions in differential geometry. Instead of smooth curves and surfaces, there are polygons, meshes, and simplicial complexes. It is used in the study of computer graphics Computer graphics deals with generating images and art with the aid of computers. Computer graphics is a core technology in digital photography, film, video games, digital art, cell phone and computer displays, and many specialized applications. ..., geometry processing and topological combinatorics. See also * Discrete Laplace operator * Discrete exterior calculus * Discrete Morse theory * Topological combinatorics * Spectral shape analysis * Analysis on fractals * Discrete calculus ReferencesDiscrete differential geometry Forum* * * Alexander I. Bobenko, Yuri B. Suris (2008), "Discrete Differential Geometry", American Mathematical Society, Differential geometry Simplicial sets {{differential-geometry-stub ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
Discrete Morse Theory
Discrete Morse theory is a combinatorial adaptation of Morse theory developed by Robin Forman. The theory has various practical applications in diverse fields of applied mathematics and computer science, such as configuration spaces, homology computation, denoising, mesh compression, and topological data analysis. Notation regarding CW complexes Let X be a CW complex and denote by \mathcal its set of cells. Define the ''incidence function'' \kappa\colon\mathcal \times \mathcal \to \mathbb in the following way: given two cells \sigma and \tau in \mathcal, let \kappa(\sigma,~\tau) be the degree of the attaching map from the boundary of \sigma to \tau. The boundary operator is the endomorphism \partial of the free abelian group generated by \mathcal defined by :\partial(\sigma) = \sum_\kappa(\sigma,\tau)\tau. It is a defining property of boundary operators that \partial\circ\partial \equiv 0. In more axiomatic definitions one can find the requirement that \forall \sigma,\tau^ ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
Spectral Shape Analysis
Spectral shape analysis relies on the spectrum (eigenvalues and/or eigenfunctions) of the Laplace–Beltrami operator to compare and analyze geometric shapes. Since the spectrum of the Laplace–Beltrami operator is invariant under isometries, it is well suited for the analysis or retrieval of non-rigid shapes, i.e. bendable objects such as humans, animals, plants, etc. Laplace The Laplace–Beltrami operator is involved in many important differential equations, such as the heat equation and the wave equation. It can be defined on a Riemannian manifold as the divergence of the gradient of a real-valued function ''f'': :\Delta f := \operatorname \operatorname f. Its spectral components can be computed by solving the Helmholtz equation (or Laplacian eigenvalue problem): : \Delta \varphi_i + \lambda_i \varphi_i = 0. The solutions are the eigenfunctions \varphi_i (modes) and corresponding eigenvalues \lambda_i, representing a diverging sequence of positive real numbers. The first ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
![]() |
List Of Geometric Shapes
Lists of shapes cover different types of geometry, geometric shape and related topics. They include mathematics topics and other lists of shapes, such as shapes used by drawing or teaching tools. Mathematics * List of mathematical shapes * List of two-dimensional geometric shapes ** List of triangle topics ** List of circle topics * List of curves * List of surfaces * List of polygons, polyhedra and polytopes ** List of regular polytopes and compounds Elsewhere * Solid geometry, including table of major three-dimensional shapes * Box-drawing character * Cuisenaire rods (learning aid) * Geometric shape * Geometric Shapes (Unicode block) * Glossary of shapes with metaphorical names * List of symbols * Pattern Blocks (learning aid) {{DEFAULTSORT:Shapes Lists of shapes, ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
![]() |
Reeb Graph
A Reeb graphY. Shinagawa, T.L. Kunii, and Y.L. Kergosien, 1991. Surface coding based on Morse theory. IEEE Computer Graphics and Applications, 11(5), pp.66-78 (named after Georges Reeb by René Thom) is a mathematics, mathematical object reflecting the evolution of the level sets of a real-valued function (mathematics), function on a differentiable manifold, manifold. A similar concept was introduced by Georgy Adelson-Velsky, G.M. Adelson-Velskii and Alexander Kronrod, A.S. Kronrod and applied to analysis of Hilbert's thirteenth problem. Proposed by G. Reeb as a tool in Morse theory, Reeb graphs are the natural tool to study multivalued functional relationships between 2D scalar fields \psi, \lambda, and \phi arising from the conditions \nabla \psi = \lambda \nabla \phi and \lambda \neq 0, because these relationships are single-valued when restricted to a region associated with an individual edge of the Reeb graph. This general principle was first used to study Neutral density#Spat ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Spectral Shape Analysis
Spectral shape analysis relies on the spectrum (eigenvalues and/or eigenfunctions) of the Laplace–Beltrami operator to compare and analyze geometric shapes. Since the spectrum of the Laplace–Beltrami operator is invariant under isometries, it is well suited for the analysis or retrieval of non-rigid shapes, i.e. bendable objects such as humans, animals, plants, etc. Laplace The Laplace–Beltrami operator is involved in many important differential equations, such as the heat equation and the wave equation. It can be defined on a Riemannian manifold as the divergence of the gradient of a real-valued function ''f'': :\Delta f := \operatorname \operatorname f. Its spectral components can be computed by solving the Helmholtz equation (or Laplacian eigenvalue problem): : \Delta \varphi_i + \lambda_i \varphi_i = 0. The solutions are the eigenfunctions \varphi_i (modes) and corresponding eigenvalues \lambda_i, representing a diverging sequence of positive real numbers. The first ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
Spectrum (functional Analysis)
In mathematics, particularly in functional analysis, the spectrum of a bounded linear operator (or, more generally, an unbounded linear operator) is a generalisation of the set of eigenvalues of a matrix. Specifically, a complex number \lambda is said to be in the spectrum of a bounded linear operator T if T-\lambda I * either has ''no'' set-theoretic inverse; * or the set-theoretic inverse is either unbounded or defined on a non-dense subset. Here, I is the identity operator. By the closed graph theorem, \lambda is in the spectrum if and only if the bounded operator T - \lambda I: V\to V is non-bijective on V. The study of spectra and related properties is known as ''spectral theory'', which has numerous applications, most notably the mathematical formulation of quantum mechanics. The spectrum of an operator on a finite-dimensional vector space is precisely the set of eigenvalues. However an operator on an infinite-dimensional space may have additional elements in its s ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |