A Storage Structure of Geometric Data with Detail Levels

This paper proposes a new dynamic storage structure and methods fur geometric data with detail levels. Using geometric data with detail levels, we can search geometric data quickly. However, the previous structures for detail levels form the bottleneck in the design of database and do not support all types of geometric data with detail levels. Our structure supports all types of geometric data with detail levels. Moreover, our structure does not form bottleneck in the design of database. This paper presents the structure and algorithms for searching and updating of geometric data with detail levels. Experiments are then performed.