2025/09/09 by Conor McCoid
Engineering · Computer Science · #Advanced Numerical Analysis Techniques #Computational Geometry and Mesh Generation #Manufacturing Process and Optimization
paper · doi:10.1145/3766904
Intersection algorithms are crucial in many applications, but they may not be robust. Without robustness, these algorithms may fail to correctly identify large intersections. To prevent that, this article develops a parsimonious algorithm for the intersection of simplices. This generalizes earlier algorithms on triangle and tetrahedral intersections. This article outlines the algorithm and its parsimony and proves its consistency. Numerical experiments confirm its applicability.