Shape Analysis (digital Geometry) - What Is Shape Analysis?

What Is Shape Analysis?

Shape analysis is the mainly 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). These simplified representations try to carry most of the important information, while being easier to handle, to store and to compare than the shapes directly. A complete shape descriptor is a representation that can be used to completely reconstruct the original object (for example the medial axis transform).

Read more about this topic:  Shape Analysis (digital Geometry)

Famous quotes containing the word shape:

    The work of the world is common as mud.
    Botched, it smears the hands, crumbles to dust.
    But the thing worth doing well done
    has a shape that satisfies, clean and evident.
    ...
    The pitcher cries for water to carry
    and a person for work that is real.
    Marge Piercy (b. 1936)