The power crust, unions of balls, and the medial axis transform (Q5946437)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1658955
Language Label Description Also known as
default for all languages
No label defined
    English
    The power crust, unions of balls, and the medial axis transform
    scientific article; zbMATH DE number 1658955

      Statements

      The power crust, unions of balls, and the medial axis transform (English)
      0 references
      26 June 2002
      0 references
      An algorithm is given for surface reconstruction from sample points: it converts the polar balls, a subset of the Voronoi balls of a surface, into a surface representation. The union of balls representation and the power crust have corresponding piecewise-linear dual representations, which approximate the medial axis: the set of poles, the centers of the polar balls converges to the medial axis.
      0 references
      0 references
      medial axis transform
      0 references
      surfaces
      0 references
      Voronoi balls
      0 references
      power diagrams
      0 references
      power crust
      0 references
      algorithm
      0 references
      surface reconstruction
      0 references
      0 references
      0 references
      0 references

      Identifiers