Search the web
Sign In
New User? Sign Up
realtime_raytracing · Discuss programming techniques, algorithms and productions related to realtime raytracing, both software or hardware based.
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Want to share photos of your group with the world? Add a group photo to Flickr.

Best of Y! Groups

   Check them out and nominate your group.
Having problems with message search? Fill out this form to ensure your group is one of the first to be migrated to the new message search system.

Messages

  Messages Help
Advanced
Re: Digest Number 121   Message List  
Reply | Forward Message #274 of 314 |
Doh! Nuts!

Hi guys,

Thanks for all the pointers to root solvers and torus intersections.
I finally have some donuts spinning in a test program. I implemented
the method I said I was working on where the torus is represented as
2 vectors and 2 radii. I'm still writing it up, but it's quite fast
because half way to getting the quartic in t there are a couple early
exits - equivalent to testing against a bounding cylinder and slab.

The quartic is actually simpler to generate than to solve. For now I'm
using the GGems solver, but I'll still be writing something more optimal.
On the up side, I just dropped it in and it worked. This allowed me to
find bugs in MY code knowing that the root solver was working properly.

My donuts still need some things added to be fully integrated into the
rest of the code, but I won't keep asking how to handle them every couple
months any more. I'm still interested in general cubics & quartics...

Thanks all,
Paul




Mon Jan 7, 2002 2:54 pm

phkahler@...
Send Email Send Email

Forward
Message #274 of 314 |
Expand Messages Author Sort by Date

Short version: there's a pointer to code at the end of my note. ... Avoid Sturm, it's wicked slow for quartics, vs. the closed form. The closed form thing is...
Eric Haines
erich@...
Send Email
Dec 5, 2001
12:41 pm

Hi guys, Thanks for all the pointers to root solvers and torus intersections. I finally have some donuts spinning in a test program. I implemented the method I...
Paul Kahler
phkahler@...
Send Email
Jan 7, 2002
3:13 pm
Advanced

Copyright © 2009 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help