Aug 18 2009

The math behind rayintersect (closest point on ray)

when i was i first thinking about writing the the rayIntersect function, my plan was to iterate through the entire mesh, and test all the triangles in mesh object with the rayIntersectTriangle function.
the fundamental problem with this is that to run this test on every traingle in a mesh can become very slow.
so i started thinking of running a simpler less expensive test on the faces, figure out which faces are more likely to intersect and only process those. for this i’m thinking i can figure out what the closest point along the ray is to the center of the face, and test the distance between the closet point and the center of the face.
if the this distance is larger than the diameter of the face then this triangle will be ignored.

fn closestPointOnRay ray pos =
(
    w = pos - ray.pos
    vsq = dot(ray.dir,ray.dir)
    proj = dot(w,ray.dir)
    return  (ray.pos + (proj/vsq)*ray.dir)
)

i have not tested this function yet. but it should look something like this.
the next thing I’m going to do is test for the for the distance, but use a cool trick that i found in the book “Essential Mathematics for games and interactive applications”.
the most common way for solving the distance between two points is using the good all Pythagorean theory or (x2 + y2 + z2 = d2).
so in order to find the distance of a point from origin we have get the square root of (x2+y2+z2).
being that the square root is one of the heavier math calculations we can avoid it buy just test for the distance squared.

fn sqrDistance pA pB =
(
    p = pA - pB
    d = (p.x * p.x)+(p.xy* p.y)+(p.z * p.z)
    return d
)

so we can the test would look something like

fn faceSimpleTest =
(
    cp = closestPointOnRay ray.pos faceCenter
    sqD = sqrDistance cp faceCenter
    if sqD < faceDiameter then
    (
        return true
    )
)

Aug 18 2009

The math behind rayintersect (Ray intersect triangle test)

I’m currently working in a 3d package that dosn’t have a rayintersect function available to it’s scripting lenguage. for those who don’t know a ray intersect function is used to test where and if an infinite line in space intersects a triangle. this can be used for many effects in 3d like deforming an object by projecting it’s verts into another surface, or for stoping one object from going through an other 🙂

anyway so i need to write a function in python that will allow me to do this test. i think i have found the math behind it so i figure i write it down here in MAXscript forma, so i can use this a reference to write the python version at work tommorrow

fn RayIntersectTriangle vA vB vC ray =
(
    //vA vB vC are the positions of the 3 verts that make of the face were testing
    e1 = vB - vA
    e2 = vC - vA
    p = cross(ray.dir e2)
    a = dot(e1,p)
    if a == 0 then return false //no intrsection here the face is parallel to the ray
    //compute denominator
    f = 1.0/a
    //compute barycentric coords
    s = ray.pos - vA
    u = f * dot(s,p)
    if u < 0.0 or u > 1.0 then return false //the u is outside the face
    q = cross(s,e1)
    v = f*dot(ray.dir,q)
    if v < 0.0 or v > 1.0 then return false //the v is outside the face
    t = f*dot(e2,q)
    return (t >= 0)
)

so the idea is to tweak the function so it return the uv coordinates of the the intersection, which will be easy. then we’ll need to convert does barycentric coordinates to a world space position. which i will look into tomorrow.
this function can then be used to test a ray against all the faces in a geometric mesh.
this might return many intersections of which we would choose the closest one 🙂
this code was translated from the book essential mathematics for games & interactive applications.
i have not tested the code yet so there might be some bugs.


Apr 3 2009

Toony Rigg with Cloth Setup

This is a little character i modeled and rigged while in the max 8 beta. it was ment to test the package full character tools. form modeling rigging animation and Cloth. Check out the cloth setup tutorials.

toonyRigCloth.jpg

[dm]5[/dm]


Apr 3 2009

Toony Rigg

This is a little character i modeled and rigged while in the max 8 beta. i didn’t finished putting all the squash and stretch in it but i figure some one out there might want to play with it.

toonyRig.jpg

[dm]4[/dm]



Apr 3 2009

Chameleon Rig

This is a little Chameleon rigg i came up with. nothing fancy, just simple controllers to animate with.

I did not model the Chameloen (i only rigged it and skinned it),it was given to me by someone else. i’m not sure who’soriginal modeler, but he should get all the credit who ever he is.

chama.jpg

[dm]3[/dm]


Apr 2 2009

Ant Rigg

This is a little Ant rigg i came up with. nothing fancy, just simple controllers to animate with.

I did not model the Ant(i only rigged and skinned it) it was given to me by someone else. i’m not sure who’s the original modeler, but he should get all the credit who ever he is.

Ant.jpg

[dm]2[/dm]


Mar 27 2009

LOSsplashMan

Here’s the splash man tool from the old site, this is the first test tool i’m uploading to work out my new tool publishing method.

cheers,

Los.

[dm]1[/dm]