一种三维拓扑信息提取的并行实现方法

• 作者: 于昊 刘鹏 王成彰 郭立
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 拓扑结构 Reeb图 测地距离 莫尔斯函数 并行算法
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 其他
• 页码范围: 167-170
• 页数: 4页
• 分类号: TP391.7
• 字数: 2586字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2013.08.048

摘要

针对三维拓扑信息提取算法数据量大，计算复杂的问题，提出了一种基于Reeb图描述的三维拓扑信息提取的并行实现方法。在已得到目标三角形网格的前提下，利用三维网格数据的顶点坐标和三角面关系，通过计算测地距离来构造莫尔斯函数，并根据顶点的三角面关系提取 Reeb 图；通过分析 Reeb图提取计算过程中各步骤的耗时与并行性，对提取算法的关键模块进行并行优化。实验表明，经过并行化，在双核平台上的加速比可达到1.70。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭立	中国科学技术大学电子科学与技术系	203	1655	20.0	30.0
2	刘鹏	中国科学技术大学电子科学与技术系	144	1144	19.0	27.0
3	王成彰	中国科学技术大学电子科学与技术系	3	3	1.0	1.0
4	于昊	中国科学技术大学电子科学与技术系	3	3	1.0	1.0