RE: [Algorithms] minimum bounding sphere?

[Gareth L. <GL...@cl...>]

That's probably not a good way to calculate the minimum sphere. There are
several ways to do it, but instead of me writing explanations that Ron will
pull apart, I'll point you at http://www.cs.brown.edu/people/tor/java/mec/

Consider that the problem expands to 3d quite readily.

Oh and I tried google which came up with
http://www.mvps.org/directx/articles/using_bounding_spheres.htm which looks
nice and simple.



-----Original Message-----
From: CAVEY GERARD [mailto:GER...@sg...]
Sent: 03 December 2003 12:55
To: 'gda...@li...'
Subject: [Algorithms] minimum bounding sphere?


Hi

My current method to compute BSpheres works like this :

-> computation of the BBox to determine its center

-> the BBox center is considered as the BSphere center; from this center i 
	search the maximum distance between it and a vertex : it gives me my
sphere
	radius

ok it is very common ; but , i was wondering something :
is it possible to find a smaller sphere(not any other primitive)containing
the same vertices?

Thanks!
GC


*************************************************************************
Ce message et toutes les pieces jointes (ci-apres le "message") sont
confidentiels et etablis a l'intention exclusive de ses destinataires.
Toute utilisation ou diffusion non autorisee est interdite. 
Tout message electronique est susceptible d'alteration. 
SG Asset Management et ses filiales declinent toute responsabilite au titre
de ce message s'il a ete altere, deforme ou falsifie.

Decouvrez l'offre et les services de SG Asset Management sur le site
www.sgam.fr 

				********

This message and any attachments (the "message") are confidential and
intended solely for the addressees.
Any unauthorised use or dissemination is prohibited. 
E-mails are susceptible to alteration.   
Neither SG Asset Management nor any of its subsidiaries or affiliates shall
be liable for the message if altered, changed or falsified. 

*************************************************************************





-------------------------------------------------------
This SF.net email is sponsored by: SF.net Giveback Program.
Does SourceForge.net help you be more productive?  Does it
help you create better code?  SHARE THE LOVE, and help us help
YOU!  Click Here: http://sourceforge.net/donate/
_______________________________________________
GDAlgorithms-list mailing list
GDA...@li...
https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
Archives:
http://sourceforge.net/mailarchive/forum.php?forum_id=6188