Discrete Polyhedrization of a Lattice Point Set

  • Authors:
  • Yukiko Kenmochi;Atsushi Imiya

  • Affiliations:
  • -;-

  • Venue:
  • Digital and Image Geometry, Advanced Lectures [based on a winter school held at Dagstuhl Castle, Germany in December 2000]
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a polyhedral representation of surfaces for analysis and recognition of three-dimensional digital images. Our representation is basedon combinatorial topology. By using a discrete version of combinatorial topology we also present an algorithm for reconstruction of a polyhedron in a discrete space from a set of lattice points.