View Full Version : Bounding Sphere?

kaysoft

11-01-2002, 12: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, 02: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, 01:20 AM

Ok, thanks!

harsman

11-02-2002, 05: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) .

Powered by vBulletin® Version 4.2.5 Copyright © 2018 vBulletin Solutions Inc. All rights reserved.