Performance Anomalies in Boundary Data Structures

Authors:
Seshagiri Rao Ala
Affiliations:
-
Venue:
IEEE Computer Graphics and Applications
Year:
1992

Citing 6
Cited 2

A hierarchical boundary model for solid object representation

ACM Transactions on Graphics (TOG)
Introduction to Solid Modeling

Introduction to Solid Modeling
The hybrid edge: a topological data structure for vertically integrated geometric modelling

Computer-Aided Design
Boolean algebra over linear polyhedra

Computer-Aided Design
Diversity in database reference behavior

SIGMETRICS '89 Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Design methodology of boundary data structures

SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications

Performance Evaluation of Boundary Data Structures

IEEE Computer Graphics and Applications
A General Model for Adjacency

Fundamenta Informaticae

Quantified Score

Hi-index	0.01

Visualization

Abstract

A Delta -shaped data structure that is more compact and efficient under certain conditions than existing ones is proposed. The method has excellent storage efficiency (6E, with E being the total number of edges) and provides improved access time in a virtual memory environment. The discussion covers previous work, virtual memory and databases, determining record access costs, constant-time data schemes, multiple entities, and implementation methods.