广义v{C}ech复形构建的改进算法
摘要：计算具有不同半径的二维空间有限圆盘集合的广义Vech复合体的算法；并提出了一个扩展算法，用于具有不同半径的三维空间球集合。利用在(k-1)-simplex轮次中执行的计算来计算k-simplex，从而可以减少候选验证数以提高效率。提出了一种高效的验证方法，以确认可以基于(k-1)-simplices构建k-simplex。通过与一些相关算法的比较来展示性能。
作者：Jie Chu, Mikael Vejdemo-Johansson and Ping Ji
论文ID：2209.15574
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-10-03