一个计算E3中三角形外接球和超球单体的新鲁棒算法
摘要：在许多应用中，需要一个包含给定三角形E3的边界球，例如快速碰撞检测、光线与三角形的相交等。这是E3中一个典型的几何问题，也在一般的计算问题中有应用。本文介绍了一种新的快速和稳健的在-dimensional空间中计算外接球的算法，并给出了E3空间的规范。所提出的方法适用于在GPU上使用，或者在标准CPU上使用SSE或Intel AVX指令。
作者：Vaclav Skala
论文ID：2208.03677
分类：Graphics
分类简称：cs.GR
提交时间：2022-08-09