Modified R-tree Model

Yevgeniy Borodavka

Abstract: In this paper, the modified model of the R-tree structure was suggested. The main difference between classic R-tree structure and the modified model is rejection of the restriction for amount of descendants for each tree node. In addition, the proposed model supports three types of the relations between objects. Two types of the relations implemented based on hierarchy tree structure and one as reference connection at the same level of the tree hierarchy. The created model is very suitable for CAD systems development, especially for construction field.

Keywords: R-tree, building object, hierarchy structure, objects relations types, BVH-tree