A hierarchical boundary model for solid object representation

Authors:
Leila De Floriani;Bianca Falcidieno
Affiliations:
Istituto per la Matematica Applicata del Consiglio Nazionale delle Ricerche, Genoa, Italy;Istituto per la Matematica Applicata del Consiglio Nazionale delle Ricerche, Genoa, Italy
Venue:
ACM Transactions on Graphics (TOG)
Year:
1988

Citing 5
Cited 9

A graph based approach to object feature recognition

SCG '87 Proceedings of the third annual symposium on Computational geometry
Geometric modeling of solid objects by using a face adjacency graph representation

SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
Representations for Rigid Solids: Theory, Methods, and Systems

ACM Computing Surveys (CSUR)
Creating volume models from edge-vertex graphs

SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
Winged edge polyhedron representation.

Winged edge polyhedron representation.

Feature Extraction from Boundary Models of Three-Dimensional Objects

IEEE Transactions on Pattern Analysis and Machine Intelligence
Design methodology of boundary data structures

SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
Inference of a 3-D object from a random partial 2-D projection

SAC '92 Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's
Grow & fold: compression of tetrahedral meshes

Proceedings of the fifth ACM symposium on Solid modeling and applications
Performance Anomalies in Boundary Data Structures

IEEE Computer Graphics and Applications
Performance Evaluation of Boundary Data Structures

IEEE Computer Graphics and Applications
Removal and contraction operations to define combinatorial pyramids: application to the design of a spatial modeler

Image and Vision Computing
Effective graph representation for agent-based distributed computing

KES-AMSTA'12 Proceedings of the 6th KES international conference on Agent and Multi-Agent Systems: technologies and applications
A General Model for Adjacency

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

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.