Computing unique three-dimensional object aspects representation

Frank Y. Shih, Artur J. Kowalski

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

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
Volume132
Issue number1-4
DOIs
StatePublished - Feb 2001

All Science Journal Classification (ASJC) codes

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

Keywords

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

Fingerprint

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

Cite this