Generating cylindrical representation of solid objects from surface representation

Thomas S Huang, Homer H. Chen

Research output: Contribution to journalArticle

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.

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

Fingerprint

Quadtree
Square Cylinder
Topological Relations
apexes
Convert
Directly proportional
Object
Face
cells
Three-dimensional
Unit
Cell
Vertex of a graph

ASJC Scopus subject areas

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

Cite this

@article{998dd977f1af48daaf9aa8369fdce463,
title = "Generating cylindrical representation of solid objects from surface representation",
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.",
author = "Huang, {Thomas S} and Chen, {Homer H.}",
year = "1985",
month = "1",
day = "17",
doi = "10.1117/12.946198",
language = "English (US)",
volume = "521",
pages = "316--319",
journal = "Proceedings of SPIE - The International Society for Optical Engineering",
issn = "0277-786X",
publisher = "SPIE",

}

TY - JOUR

T1 - Generating cylindrical representation of solid objects from surface representation

AU - Huang, Thomas S

AU - Chen, Homer H.

PY - 1985/1/17

Y1 - 1985/1/17

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0021726310&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0021726310&partnerID=8YFLogxK

U2 - 10.1117/12.946198

DO - 10.1117/12.946198

M3 - Article

AN - SCOPUS:0021726310

VL - 521

SP - 316

EP - 319

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

SN - 0277-786X

ER -