A Fast Triangle-Triangle Intersection Test
作者:Tomas Möller · 发表于:Journal of Graphics Tools · 年份:1997 · DOI:10.1080/10867651.1997.10487472 · 被引用次数:461 · 研究领域:Computational Geometry and Mesh Generation、Robotic Path Planning Algorithms、Autonomous Vehicle Technology and Safety
This paper presents a method, along with some optimizations, for computing whether or not two triangles intersect. The code, which is shown to be fast, can be used, for example, in collision detection algorithms.