三角网格曲面模型动态空间索引结构研究

提出一种高效的三角网格曲面模型动态空间索引结构——R*S-tree,以三角面片的最小包围盒(MBR)作为数据节点,以其外接球参数作为节点最优评判指标,基于提出的簇集指派规则采用k-means算法进行节点聚类分簇,实现节点分裂,完成三角网格曲面模型动态空间索引结构的建立,实验证明,采用该索引结构可有效提高三角面片的空间查询效率。