10.3321/j.issn:1002-8331.2005.10.002
基于CSR存储的三维网格最短路径算法
论文针对数据组织结构导致Dijkstra算法的存储空间、邻接关系检索效率等关键问题,介绍了相关研究工作.并针对三维网格模型的邻接关系为稀疏图这一要点,基于三维网格模型的CSR存储结构,给出了记录Dijkstra最短路径的算法.该文算法返回了最短路径长度,记录最短路径上点集,充分利用了中间计算结果.
CSR存储结构、最短路径、Dijkstra算法、三维网格模型
41
TP3(计算技术、计算机技术)
国家重点基础研究发展计划973计划G2004CB318000;国家高技术研究发展计划863计划2001AA231031,2002AA231021;国家科技攻关项目2001BA904B08;中国科学院知识创新工程项目20006160,20016190C
2005-05-26(万方平台首次上网日期,不代表论文的发表时间)
共3页
5-7