关键词：拓扑结构;;Reeb图;;测地距离;;莫尔斯函数;;并行算法
摘 要：针对三维拓扑信息提取算法数据量大,计算复杂的问题,提出了一种基于Reeb图描述的三维拓扑信息提取的并行实现方法。在已得到目标三角形网格的前提下,利用三维网格数据的顶点坐标和三角面关系,通过计算测地距离来构造莫尔斯函数,并根据顶点的三角面关系提取Reeb图;通过分析Reeb图提取计算过程中各步骤的耗时与并行性,对提取算法的关键模块进行并行优化。实验表明,经过并行化,在双核平台上的加速比可达到1.70。
内 容：原文可通过湖北省科技信息共享服务平台（http://www.hbstl.org.cn)获取