Question

我想实施Moller＆amp; Trumbore算法，由

解释

http://geomalgorithms.com/a06-_intersect-2.html

进入我的openframeworks项目。

这是我的功能看起来

bool ofApp::intersectRayTriangle(Ray ray, Triangle triangle, ofVec3f* intersect) {

// u, v are triangle vectors - n is plane normal
ofVec3f u, v, n;

// ray vectors
ofVec3f w0, w;

// params to calc ray-plane intersect
float r, a, b;

u = triangle.v1 - triangle.v0;
u.normalize();

v = triangle.v2 - triangle.v0;  
v.normalize();

n = u.cross(v);
n.normalize();

if(n == ofVec3f(0.0f, 0.0f, 0.0f)) // triangle is degenerate
    return false;

w0 = ray.origin - triangle.v0;

a = -dot(n, w0);
b = dot(n, ray.direction);

if(fabs(b) < SMALL_NUM)
{
    if(a == 0.0f) 
        return false; // ray lies in triangle plane
    else       
        return false; // ray disjoint from plane
}

r = a / b;
if(r < 0.0f) 
    return false; // ray goes away from triangle

// intersect is the intersection point with the ray and the plane
*intersect = ray.origin + r * ray.direction;

// UNTIL HERE ITS ONLY PLANE INTERSECTION
//return true;

// Is plane intersection point inside the triangle?
float uu, uv, vv, wu, wv, D;

uu = dot(u,u);
uv = dot(u,v);
vv = dot(v,v);
w = *intersect - triangle.v0;
w.normalize();
wu = dot(w,u);
wv = dot(w,v);
D = uv * uv - uu * vv;

// get and test parametric coords
float s, t;
s = (uv * wv - vv * wu) / D;
if (s < 0.0f || s > 1.0f)         // I is outside T
    return false;
t = (uv * wu - uu * wv) / D;
if (t < 0.0f || (s + t) > 1.0f)  // I is outside T
    return false;

return true;                       // I is in T}

第一部分检查光线是否与三角形给定的平面相交。第二部分检查交叉点是否在三角形内，以验证三角形交叉点。

我的问题是，那个与飞机的交点，我得像

// intersect is the intersection point with the ray and the plane
*intersect = ray.origin + r * ray.direction;

已经错了，而测试不同的平面交叉光线会带来平面交叉的正确结果，如果我在...之后返回真实...

我一直在考虑规范化（或不规范化）错误，但我不确定。

三角形的坐标为：

triangle.v0 = ofVec3f(100.0, 50.0, 0.0);
triangle.v1 = ofVec3f(50.0, 150.0, 0.0);
triangle.v2 = ofVec3f(150.0, 150.0, 0.0);

和一条应该相交的光线

rayHit.origin = ofVec3f (100, 100, -100);
rayHit.direction = ofVec3f (1, 1, 1);

和一条不应相交的光线

rayNoHit.origin = ofVec3f (200, 100, -100);
rayNoHit.direction = ofVec3f (1, 1, 1);

虽然甚至没有通过飞机的光线验证了我与平面相交的功能

rayNoPlaneHit.origin = ofVec3f(300, 100, -100);
rayNoPlaneHit.direction = ofVec3f(1, 1, 0);

我在这里看到许多不同的问题，关于三角形或平面的光线投射，但我真的认为我已经得到了它，只是遗漏了一件小事，这已经耗费了我几个小时。

如果有人可以帮助我，我会很高兴。谢谢和最好的问候

Answer 1

我可以看到两个错误：首先，你按顺时针顺序指定三角形，所以它的法线指向负z方向;与光线指向的方向相同，因此代码检查方向时命中不会记录。

其次，您的rayHit与(200, 200, 0)处的z平面相交，因此您假设它与三角形相交是错误的。

Answer 2

感谢 cfh ，以获取rayHit与(200,200,0)处的z平面相交的正确提示。我做错了，rayHit现在有正确的方向rayHit.direction = ofVec3f (0, 0, 1);

因此，我现在可以验证交叉三角形平面的功能！

但是我的算法仍然返回我的（也已更正）

的结果

rayNoHit.origin = ofVec3f (200, 100, -100);
rayNoHit.direction = ofVec3f (0, 0, 1);

也在三角形内部，我仍然有问题，我无法验证该点是否在正确的三角形内。我是否在重心坐标解决方案中出现错误，或者我在算法的下半部分错过了其他内容？

Ray（Plane）Triangle Intersection

2 个答案: