Druckansicht der互联网设计师:

Fakultät für Mathematik、Physik和Informatik

Lehrstuhl für Wirtschaftsmatik-Jörg Rambau博士教授

赛特德鲁肯

TOPCOM公司

TOPCOM(当前版本为1.1.2)

TOPCOM是一个用于计算点配置三角化和定向拟阵的软件包。它的灵感来自于枫树程序PUNTOS,该程序由Jesus de Loera编写。TOPCOM完全是用C++编写的,因此与PUNTOS相比有显著的速度提升。

TOPCOM 1.1.2版是从1.1.0版中衍生出来的一个错误修复版本,具有用于枚举的新算法

  • 所有三角测量
  • 所有电路
  • 所有电路

点或向量的对称性。它使用无锁多线程技术来加速多核机器上的计算。因此,需要一个支持c++17标准的编译器来构建它手稿关于对称词典子集反向搜索,描述了算法的进展和一些计算结果。对TOPCOM使用的一个最重要的影响是,现在基于扩展的所有三角剖分枚举比基于翻转的常规三角剖分flip-graph组件枚举更快、更节省内存。

可以下载完整的ChangeLog在这里.

包裹MPTOPCOM公司由Skip Jordan、Michael Joswig和Lars Kastner编写,用于基于TOPCOM C++的三角剖分并行枚举,该库列举了所有所谓的次区域的平行三角剖分(包含规则三角剖分的所有三角剖分子集)。它能够解决比TOPCOM版本0.x.x更大的实例纸张了解详细信息。

TOPCOM 0.17.10版是基于gmp-6.2.1的纯维护版本,以便能够在Apple silicon(M1)上使用TOPCOM。我希望很快发布改进后的新版本1.0.x。 

TOPCOM 0.17.8版更新为gmp-6.1.1和当前automake/autocnf初始化。在以前的版本0.17.7中,意外地包含了错误版本的gmp。此外,还修复了一个bug,其中new[]后面不是delete[]而是delete。

在某些gcc版本中,TOPCOM版本0.17.5避免了与令牌“nullptr”的名称空间冲突。此外,configure例程现在强制在“external/lib”而不是“externational/lib64”或类似文件中安装外部库,因为这是TOPCOM期望的外部库位置。

如果TOPCOM对您有用,我很乐意了解原因。如果您期望TOPCOM对您有用,但它对您没有用处,那么我很高兴听到为什么没有。

无论如何:我收到了几个关于如何在研究论文中正确引用TOPCOM的问题。我更喜欢引用以下出版物:

Jörg Rambau。TOPCOM:点配置和定向拟阵的三角化《数学软件-ICMS 2002》(Cohen,Arjeh M.和Gao,Xiao-Shan和Takayama,Nobuki编辑),《世界科学》(2002),第330-340页,可查阅ZIB报告02-17. (在这里是bibtex条目。)

备注:TOPCOM包含一个程序,用于生成一个点配置和一个无翻转的三角剖分,如Francisco Santos在其伟大论文中所构建的那样

弗朗西斯科·桑托斯:三角形空间不连通的点配置,
美国数学学会杂志13第3期(2000年),611-637。

TOPCOM可以检查三角剖分并计算翻转次数,实际上为零。



Verantwortlich für die Redaktion公司:马西莫·平泽

脸谱网 推特 Youtube-Kanal公司 一款图片分享应用 LinkedIn链接 UBT-A公司 康塔克