sascha wrote:

> Is there an algorithm to find the center of a set of points in 3D-space?
> It should minimize the distance to the furthermost point(s)
> 
Yes, there are algorithms for that (The problem ist equivalent to finding a
minimal sphere enclosing all points):

One by J.Ritter, see "An Efficient Bounding Sphere"
http://www1.acm.org/pubs/tog/GraphicsGems/authors.html#R_link

A more efficient one by E. Welzl:
Paper:
http://www.inf.ethz.ch/personal/emo/ps-files/SmallEnclDisks-LNCS555.ps
implementation can be found on
http://www.magic-software.com/Containment.html



-- 
POV-Ray Objects Collection: http://objects.povworld.org

Post a reply to this message