标题：Node splitting algorithm for R*-tree based on united expression of all geometry objects
作者：Sun, Dianzhu ;Li, Yanrui ;Zhu, Changzhi ;Sun, Yongwei
作者机构：[Sun, Dianzhu ;Li, Yanrui ;Zhu, Changzhi ;Sun, Yongwei ] School of Mechanical Engineering, Shandong University of Technology, Zibo 255091, Shandong, C 更多
来源：Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition)
摘要：Aimed at the problems that R* tree is used in reverse engineering, a new node splitting algorithm of R* tree is proposed, which has three steps: first, the nodes of R* tree are all expressed as their minimum bounding boxes; second, the nodes' comparability value is weighed with circum-sphere of their minimum bounding boxes; third, two random nodes are chosen as initial clustering centers, and the clustering process is iterate updated until the clusters' centers do not change, which is proved that it has strong adaptability of data type, can optimize the structure of R* tree and improve the efficiency of node splitting.