Kevin Loney wrote:

> subject, but all I could find was a bit of really poorly documented code
> and a couple of brief mentions of Welzl's algorithm for computing bounding
> volumes. Anyone have any thoughts on a method of finding this? so far I

Hey! That Welzl is a professor at my university! I even had a lecture with 
him... So I did a bit research about this algorithm you mentioned. 
Following the link on Welzl's page (http://www.inf.ethz.ch/personal/emo/) I 
found this: "Smallest enclosing disks (balls and ellipsoids)":
 http://www.inf.ethz.ch/personal/emo/ps-files/SmallEnclDisks-LNCS555.ps

Haven't read through it but maybe it's useful for you

- Micha

-- 
objects.povworld.org - The POV-Ray Objects Collection
book.povworld.org    - The POV-Ray Book Project

Post a reply to this message