A method for detecting structure in polyhedra

  • Authors:

  • Peter Johansen;Neil Jones;Jens Clausen

  • Affiliations:

  • Institute of Datalogy, University of Copenhagen, Sigurdsgade 41, DK-2200 Copenhagen, Denmark;Institute of Datalogy, University of Copenhagen, Sigurdsgade 41, DK-2200 Copenhagen, Denmark;Institute of Datalogy, University of Copenhagen, Sigurdsgade 41, DK-2200 Copenhagen, Denmark

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 1984

Quantified Score

Hi-index 0.10

Visualization

Abstract

A construction is given for associating a finite state automaton with a 3-dimensional polyhedron. It has the property that if a polyhedral segment is encoded as a string and used as input to the automaton, the automaton state which is reached contains information about all congruences of the segment with parts of the polyhedral surface. An application is retrieval from a polyhedral database, given as key a partial 3D view.