A hierarchical boundary model for solid object representation
- 1 January 1988
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 7 (1) , 42-60
- https://doi.org/10.1145/42188.46164
Abstract
A new hierarchical model for solid object representation is described. This model, called a hierarchical face adjacency hypergraph (HFAH), is based on a relational description of the object boundary, called a face adjacency hypergraph (FAH), which considers faces as the primary topological entities defining the object boundary. The HFAH consists of a hierarchy of FAHs describing the decomposition of the boundary of an object into form features. In this paper the HFAH is described together with its internal encoding structure. Two basic transformations, called refinement and abstraction , are defined on the hierarchical model; these allow effective and efficient modifications of the hierarchical boundary model.This publication has 9 references indexed in Scilit:
- Form Feature Representation in a Structured Boundary ModelPublished by Springer Nature ,1986
- Path Problems in Structured GraphsThe Computer Journal, 1986
- Geometric modeling of solid objects by using a face adjacency graph representationACM SIGGRAPH Computer Graphics, 1985
- Edge-Based Data Structures for Solid Modeling in Curved-Surface EnvironmentsIEEE Computer Graphics and Applications, 1985
- Creating volume models from edge-vertex graphsPublished by Association for Computing Machinery (ACM) ,1982
- Geometric modeling using octree encodingComputer Graphics and Image Processing, 1982
- Representations for Rigid Solids: Theory, Methods, and SystemsACM Computing Surveys, 1980
- Winged Edge Polyhedron RepresentationPublished by Defense Technical Information Center (DTIC) ,1972
- GRAPH THEORYPublished by Defense Technical Information Center (DTIC) ,1969