ray quad相交代码出现问题（看起来像撕裂）

Question

嗨，我正在实现蒙特卡洛路径跟踪，并且工作正常，但看起来交集代码存在一些问题。以下是图片

如果您在左上角看到红色，似乎是在显示背景颜色。

以下是

float intersectQuad(Ray r, float3 p1, float3 p2, float3 p3, float3 p4, 
float3* outNormal)
{
 const float3 x1 = p2 - p1;
 const float3 x2 = p4 - p1;
 const float3 n = (cross(x2, x1));
 const float denom = dot(n, r.dir); 

 if (denom < 0.00000000001f) return 0.0f;

 const float3 p0l0 = (p1 - r.origin); 
 const float t = dot(p0l0, n) / denom; 

 if( t < 0.000000000001f ) return 0.0f;

 const float3 hitPoint = r.origin + r.dir * t;

 const float3 V1 = normalize(p2 - p1);
 const float3 V2 = normalize(p3 - p2);
 const float3 V3 = normalize(p4 - p3);
 const float3 V4 = normalize(p1 - p4);
 const float3 V5 = normalize(hitPoint - p1);
 const float3 V6 = normalize(hitPoint - p2);
 const float3 V7 = normalize(hitPoint - p3);
 const float3 V8 = normalize(hitPoint - p4);

 if (dot(V1,V5) < 0.0f) return 0.0f;
 if (dot(V2,V6) < 0.0f) return 0.0f;
 if (dot(V3,V7) < 0.0f) return 0.0f;
 if (dot(V4,V8) < 0.0f) return 0.0f;

 *outNormal = n;

 return t;
}

我调用代码的方式是

const float inf = 1e20f;
float t = inf;
float hitDistance = 0.0f;
for(int j = 0; j < numberOfQuads; j+=16)
{
 //v1 , v2 , v3 , v4 are 4 vertices of quad in counter clockwise order
 hitDistance = intersectQuad(*ray, v1, v2, v3 ,v4, &n);

 if(hitDistance != 0.0f && hitDistance < t )
 {
   t = hitDistance; 
   colorIndex = k;
   normal = n;
 }
}
return t < inf;

我不确定我在哪里犯错。

Answer 1

您的光线缺少两个方格；这是一个“裂缝”。命中测试代码中的任何不一致或数值上的不正确都可能导致“裂缝”或“接缝”，当光线应精确地命中一个时，光线就不会命中两个多边形。这是一个常见问题，但可以解决。在光栅化中，不仅是光线跟踪，还要避免这一问题。请记住，浮点数和双精度数并不是无限精确的。始终确保一个多边形上的一条边的计算与相邻多边形上同一条边的计算相同。换句话说，两个四边形都是顺时针还是逆时针？

这是一篇不错的论文：jcgt.org/published/0002/01/05/paper.pdf