### 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 language | English (US) |
---|---|

Pages (from-to) | 316-319 |

Number of pages | 4 |

Journal | Proceedings of SPIE - The International Society for Optical Engineering |

Volume | 521 |

DOIs | |

State | Published - Jan 17 1985 |

### Fingerprint

### ASJC Scopus subject areas

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

### Cite this

**Generating cylindrical representation of solid objects from surface representation.** / Huang, Thomas S; Chen, Homer H.

Research output: Contribution to journal › Article

}

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 -