Downloads: 113

Research Paper | Computer Science & Engineering | Ukraine | Volume 4 Issue 1, January 2015

Modified R-tree Model

Yevgeniy Borodavka ^[3]

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

Edition: Volume 4 Issue 1, January 2015,

Pages: 1725 - 1727