[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Minimum spanning circles and Voronoi diagrams
Hello,
I've been working on generating minimum spanning circles for the data going
into a star. I'm looking to see when the error increases in my data, if I
have an actual location outlier, rather than magnitude outlier. To this
end, I am working the MSC. I've got the convex hull figured out, along with
the set diameter (easy), but am having a devil of a time understanding how
to construct farthest point Voronoi diagrams. I picked up a book on
computational geometry, and will chew through that in the near future, but
though I'd check this list for any pointers.
Thoughts?
Rob
Robert Creager
Senior Software Engineer
ATS Library Engineering
303.673.2365 V
303.661.5379 F
888.912.4458 P
StorageTek
INFORMATION made POWERFUL