Fisikopoulos，维萨里昂;路易斯·佩纳兰达 通过动态行列式计算实现更快的几何算法。 （英语） Zbl 1365.68439号 Epstein，Leah（编辑）等人，《算法——2012年欧洲账户体系》。第20届欧洲年会，2012年9月10日至12日，斯洛文尼亚卢布尔雅那。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-33089-6/pbk）。计算机科学课堂讲稿7501，443-454（2012）。 摘要：行列式计算是许多重要几何算法的核心过程，例如凸壳计算和点定位。随着计算空间维数的增加，这些谓词消耗的计算时间百分比会增加。本文研究几何算法中出现的行列式序列。我们使用动态行列式算法，通过使用来自先前计算的谓词的信息来加速每个谓词的计算。我们提出了两种动态行列式算法，用于凸壳计算时具有二次复杂度，用于点定位问题时具有线性复杂度。此外，我们实现了它们并进行了实验分析。在大多数测试场景中，我们的实现都优于最先进的行列式和凸壳实现，并且在点定位问题上的速度提高了78倍。关于整个系列，请参见[兹比尔1246.68031]. 引用于1文件 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） 68瓦40 算法分析 关键词：计算几何;行列式算法;方向谓词;凸面船体;点位置;实验分析 软件：船体;顶涂层;多晶的 PDF格式BibTeX公司 XML格式引用 \textit{V.Fisikopoulos}和\textit{L.Peñaranda}，莱克特。注释计算。科学。7501、443--454（2012年；Zbl 1365.68439） 全文： 内政部 链接