首页> 外文期刊>Computers & Graphics >Persistence-based handle and tunnel loops computation revisited for speed up
【24h】

Persistence-based handle and tunnel loops computation revisited for speed up

机译:重新考虑基于持久性的句柄和隧道循环计算以加快速度

获取原文
获取原文并翻译 | 示例
           

摘要

Loops in surfaces associated with topological features such as handles and tunnels are important entities in many applications including surface parameterization, feature identification, and topological simplification. Recently, a persistent homology based algorithm has been proposed to compute them. The algorithm has several advantages including its simplicity, combinatorial nature and independence from computing other extra structures. In this paper, we propose changes to this loop computation algorithm based on some novel observations. These changes reduce the computation time of the algorithm dramatically. In particular, our experimental results show that the suggested changes achieve considerable speed up for large data sets without sacrificing loop qualities.
机译:与诸如手柄和隧道之类的拓扑特征关联的表面中的循环是许多应用程序中的重要实体,包括表面参数化,特征识别和拓扑简化。最近,已经提出了基于持久同源性的算法来计算它们。该算法具有多个优点,包括其简单性,组合性以及与计算其他额外结构的独立性。在本文中,我们基于一些新发现提出了对该循环计算算法的更改。这些变化大大减少了算法的计算时间。特别是,我们的实验结果表明,对于大型数据集,建议的更改可实现相当大的速度,而不会牺牲循环质量。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号