论文标题
一种用于计算E3中三角形限制球体的新型鲁棒算法和Hypersphere Simplex
A New Robust Algorithm for Computation of a Triangle Circumscribed Sphere in E3 and a Hypersphere Simplex
论文作者
论文摘要
在许多应用程序中，需要一个包含给定三角形E3的边界球体，例如快速碰撞检测，射线三角形在射线跟踪等中相交。这是E3中的典型几何问题，并且通常在计算问题中应用。在本文中，提出了一种新的快速且鲁棒的算法，该算法在维度空间中进行了限制的球体计算，并给出了E3空间的规范。提出的方法可方便用于GPU或标准CPU上的SSE或Intel AVX说明
There are many applications in which a bounding sphere containing the given triangle E3 is needed, e.g. fast collision detection, ray-triangle intersecting in raytracing etc. This is a typical geometrical problem in E3 and it has also applications in computational problems in general. In this paper a new fast and robust algorithm of circumscribed sphere computation in the -dimensional space is presented and specification for the E3 space is given, too. The presented method is convenient for use on GPU or with SSE or Intel AVX instructions on a standard CPU
