Discrete linear objects in dimension n: the standard model

  • Authors:
  • Eric Andres

  • Affiliations:
  • IRCOM-SIC, SP2MI, BP 30179, F-86962 Futuroscope Cedex, France

  • Venue:
  • Graphical Models - Special issue: Discrete topology and geometry for image and object representation
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new analytical description model, called the standard model, for the discretization of Euclidean linear objects (point, m-flat, m-simplex) in dimension n is proposed. The objects are defined analytically by inequalities. This allows a global definition independent of the number of discrete points. A method is provided to compute the analytical description for a given linear object. A discrete standard model has many properties in common with the supercover model from which it derives. However, contrary to supercover objects, a standard object does not have bubbles. A standard object is (n-1)-connected, tunnel-free and bubble-free. The standard model is geometrically consistent. The standard model is well suited for modelling applications.