宏观到微观模型范式及其应用

• 作者: 严哲 张颖鹏 李昊哲 梁德泉 陈浩忠
• 来源期刊: 电脑与电信
• 学科: 工学
• 关键词: 宏观到微观 最近邻算法 凸包算法 寻径算法 层次分解
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 学术探讨
• 页码范围: 26-28,34
• 分类号: TP3
• 字数: 4010字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-6609.2010.05.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张颖鹏	华南理工大学计算机学院	3	0	0.0	0.0
2	陈浩忠	华南理工大学软件学院	1	0	0.0	0.0
3	梁德泉	华南理工大学软件学院	1	0	0.0	0.0
4	严哲	华南理工大学软件学院	1	0	0.0	0.0
5	李昊哲	华南理工大学软件学院	1	0	0.0	0.0