简约单纯形交集算法

《ACM Transactions on Mathematical Software》：Parsimonious simplicial intersection algorithm

本文提出一种简洁的简单形交点算法，解决传统算法鲁棒性不足的问题。该算法推广了三角形和四面体交点算法，通过理论证明和数值实验验证了其一致性和适用性。

　　

摘要

交集算法在许多应用中至关重要，但它们可能不具备足够的鲁棒性。如果缺乏鲁棒性，这些算法可能无法正确识别较大的交集。为了解决这个问题，本文提出了一种用于计算单纯形交集的简洁算法。该算法是对之前针对三角形和四面体交集的算法的推广。本文详细介绍了该算法的原理及其简洁性，并证明了其一致性。数值实验验证了该算法的实用性。