Generating cylindrical representation of solid objects from surface representation

Thomas S. Huang, Homer H. Chen

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)316-319
Number of pages4
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - Jan 17 1985
Externally publishedYes

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Generating cylindrical representation of solid objects from surface representation'. Together they form a unique fingerprint.

Cite this