Computing unique three-dimensional object aspects representation

Document Type

Article

Publication Date

2-1-2001

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. © 2001 Published by Elsevier Science Inc.

Identifier

0035247679 (Scopus)

Publication Title

Information Sciences

External Full Text Location

https://doi.org/10.1016/S0020-0255(01)00061-5

ISSN

00200255

First Page

13

Last Page

22

Issue

1-4

Volume

132

This document is currently not available here.

Share

COinS