【摘 要】
：
为降低求解三角网格表面任意两点间近似测地线长度和路径问题的时间开销,提出一种基于局部细分法的并行近似测地线算法。采用类矩阵乘最短路径并行算法求解点对间初始最短路
论文部分内容阅读
为降低求解三角网格表面任意两点间近似测地线长度和路径问题的时间开销,提出一种基于局部细分法的并行近似测地线算法。采用类矩阵乘最短路径并行算法求解点对间初始最短路径,并用源分割法映射子网格数据;所有处理器并行执行,对其所拥有点对之间的初始最短路径周围三角面片上的边进行细分操作;最后基于局部细化后的细分图并行,求得所有点对间的近似测地线长度和路径。实验结果表明,该并行近似测地线算法能够有效降低求解该类问题的计算时间,计算效率大大提高。
其他文献
给出了蕴涵算子族NMP的FMP问题的反向三I算法的上确界计算公式和FMT问题的反向三I算法的下确界计算公式,并进一步得到了其一般化的α-反向三I算法的FMP（FMT）上（下）确界的计算公式
一证据概念上的争论关于证据的概念，在苏联曾有过激烈的争论。这场争论最先开始于五十年代中期。六十年代初，苏联全苏犯罪原因和犯罪预防措施研究所组织编写了一部诉讼证据理论
梦对阿瑟·米勒的戏剧《推销员之死》来说具有特别重要的意义，它不仅被用来表现主人公维利·洛曼不幸的人生境遇，更是体现该悲剧现代性的一个重要手段。阿瑟·米勒
动态适应性已成为在工作流管理系统领域的主要研究课题之一。当工作流的结构发生变化时,面临着如何保证新旧工作流之间的兼容性的问题。利用Petri网作为分析工具来研究工作流
巴黎，于我而言只是想象中的异邦。想象中的巴黎是面目模糊的，除了塞纳河、卢浮宫、巴黎圣母院这些被打包压缩过的关键词之外，就剩下从那些游移于天才和癫狂之间的法国文人的文字
介绍了基于二部图的个性化推荐算法,探讨了近年来对该算法局限性的各种改进思路,主要有结合优化算法的改进、资源流转加权、冷启动问题的处理等方面,期望通过进一步深入研究
提出一种求解TSP的算法,采用＂问题无关的进化算法与问题相关的局部搜索相结合＂的策略。采用基于云模型的蚁群算法来产生足够好的解;改进传统的LK算法,新加入5种搜索删除集与添
为了从大规模图像数据库中快速而准确地检索到所需图像,提出了一种结合图像特征索引库和平均面积直方图的方法。通过图像特征索引库减少对图像数据库的访问次数和访问数据量,实现对图像的快速检索。使用平均面积直方图方法,增强算法区分空间差异的能力,使得检索结果与人的视觉感受更加吻合。实验结果亦表明,该方法提高了图像检索的速度和精度。
针对细菌群体趋药性算法（BCC）求解效率较低的问题,提出一种改进的BCC算法。利用均匀设计方法生成初始菌群,使初始菌群在解空间中足够均匀,以充分利用解空间的信息。在细菌间的
本文提出通过后台将数据封装为json,前台利用easyui,highcharts插件直观呈现并给出具体实现。利用此方法可不断完善系统功能,改进用户体验,提高管理、决策的科学性。