...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Visualization and Computer Graphics, IEEE Transactions on >Parallel Computation of 2D Morse-Smale Complexes
【24h】

Parallel Computation of 2D Morse-Smale Complexes

机译：二维Morse-Smale复合体的并行计算

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The Morse-Smale complex is a useful topological data structure for the analysis and visualization of scalar data. This paper describes an algorithm that processes all mesh elements of the domain in parallel to compute the Morse-Smale complex of large 2D datasets at interactive speeds. We employ a reformulation of the Morse-Smale complex using Forman's Discrete Morse Theory and achieve scalability by computing the discrete gradient using local accesses only. We also introduce a novel approach to merge gradient paths that ensures accurate geometry of the computed complex. We demonstrate that our algorithm performs well on both multicore environments and on massively parallel architectures such as the GPU.
机译：Morse-Smale复合体是用于分析和可视化标量数据的有用的拓扑数据结构。本文介绍了一种算法，该算法可并行处理域的所有网格元素，以交互速度计算大型2D数据集的Morse-Smale复数。我们使用Forman的离散摩尔斯理论对摩尔斯-斯马德复合体进行了重新表述，并通过仅使用本地访问来计算离散梯度来实现可伸缩性。我们还引入了一种新颖的方法来合并梯度路径，以确保所计算的复数的精确几何形状。我们证明了我们的算法在多核环境和大规模并行体系结构（例如GPU）上均表现良好。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号