射线追踪中的线环相交：替代公式
摘要：线与曲面的相交算法在计算几何问题中非常重要。对于直线与线性或二次曲面的相交算法非常高效。然而，直线与其他曲面的相交算法更加复杂且耗时。在这种情况下，通常将对象闭合为一个简单的边界体，以加快给定直线不能与给定对象相交的情况。本文提出了线与圆环相交问题的新的形式化表达，并给出了圆环的边界体的新的规范。所提出的方法基于直线与旋转球的包络的相交的思想，形成了一个圆环。由于这种方法，可以制定出更有效的边界体，使得可以检测出直线通过圆环的“空洞”的情况。
作者：Vaclav Skala
论文ID：2301.03191
分类：Graphics
分类简称：cs.GR
提交时间：2023-01-10