Share Email Print

Proceedings Paper

Generating Cylindrical Representation Of Solid Objects From Surface Representation
Author(s): Thomas S. Huang; Homer H. Chen
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

An algorithm which converts a surface representation of three-dimensional objects to a cylindrical representation is presented. Given a surface representation which describes the topological relation among the faces, edges and the vertices of the objects, the algorithm generates an augmented quadtree which represents a set of square cylinders approximating the volume of the objects. The augmented quadtree is similar to the conventional quadtrees used to describe two-dimensional image regions except that the z-dimensional information of the cylinders is added to each node of the quadtree. This algorithm is described for polyhedral objects but can be applied to curved objects also. The complexity of this algorithm is proportional to the number of unit cells in the total projected images.

Paper Details

Date Published: 17 January 1985
PDF: 4 pages
Proc. SPIE 0521, Intelligent Robots and Computer Vision, (17 January 1985); doi: 10.1117/12.946198
Show Author Affiliations
Thomas S. Huang, University of Illinois (United States)
Homer H. Chen, University of Illinois (United States)

Published in SPIE Proceedings Vol. 0521:
Intelligent Robots and Computer Vision
David P. Casasent; Ernest L. Hall, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?