论文部分内容阅读
宏观到微观模型源于粒计算的思想。该模型的数据结构用O（n）时间建成，并具备高度的并行性，足够的处理器可使之在O（1）时间内建成（n为点集规模）。由于插入、删除、查询等操作都在常数时间内完成，且不会引起树结构不平衡，因此数据结构具有良好的动态性。此外，M2M模型的数据结构及其预处理过程，能够被所有基于M2M模型的算法所共享，从而大大地提高了需要多种算法共同处理的操作效率。实验结果表明，基于该模型的最近邻算法和凸包算法较之对应的传统算法有很大优势。