Title :
Performance anomalies in boundary data structures
Author :
Ala, Seshagiri Rao
Author_Institution :
Sch. of Eng., City Univ., London, UK
fDate :
3/1/1992 12:00:00 AM
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.<>
Keywords :
computer graphics; data structures; virtual storage; Delta -shaped data structure; boundary data structures; computer graphics; constant-time data schemes; databases; implementation methods; multiple entities; record access costs; storage efficiency; virtual memory environment; Application software; Computer applications; Computer integrated manufacturing; Data structures; Databases; Inspection; Iron; Machine control; Packaging machines; Random access memory;
Journal_Title :
Computer Graphics and Applications, IEEE
