Computing unique three-dimensional object aspects representation

Frank Y. Shih, Artur J. Kowalski

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


This paper presents a new method for representing two-dimensional (2-D) views of three-dimensional (3-D) objects based on aspect graphs. Each view is represented as a unique tree that is further encoded as a string of numbers, different for each topologically different view. This method enables a consistent and efficient way of indexing the aspects in an image structure graph or an aspect database. The objects considered in the paper are polyhedral solids, but the method can be easily extended to any class of objects. Furthermore, the complexities and experimental results for the sequential and parallel versions are presented.

Original languageEnglish (US)
Pages (from-to)13-22
Number of pages10
JournalInformation sciences
Issue number1-4
StatePublished - Feb 2001

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems and Management
  • Artificial Intelligence
  • Theoretical Computer Science
  • Control and Systems Engineering
  • Computer Science Applications


  • Aspect graph
  • Characteristic views
  • Computer vision
  • Image structure graph
  • Polyhedral solids


Dive into the research topics of 'Computing unique three-dimensional object aspects representation'. Together they form a unique fingerprint.

Cite this