PDA

View Full Version : Bounding Sphere?



kaysoft
11-01-2002, 01:53 PM
Hello, I have implemented a frustum culling algorithm in my engine, using CheckSphere. My problem is that I cant compute the sphere from an ms3d (or any other model, but ms3d is my engine's format for now) model. How do I compute a=the smallest sphere possible? I have searched in google and flipcode and I didnt get good results.
Anyone can point me to a tutorial or article?
Thanks

dabeav
11-01-2002, 03:13 PM
Well im not familiar with the file format, BUT, the cheap way to do it would be to simply write a program to find the furthest point from the origin. Basicaly, find the distance from 0,0,0 to all the other points, the furthest one is the smallest sphere radius possible. Ok.

kaysoft
11-02-2002, 02:20 AM
Ok, thanks!

harsman
11-02-2002, 06:19 AM
To actually find the *smallest* enclosing sphere look here (http://www.flipcode.com/cgi-bin/msg.cgi?showThread=COTD-SmallestEnclosingSpheres&forum=cotd&id=-1) .