[Algorithms] Bounding Box calculation

[Stephen C. <ste...@la...>]

Hi,

I need to calculate an oriented bounding box form a point cloud. I have
previously used a rather brute-force rotating-caliper style approach, which
gave good results but was slow. I need something faster now; I guess the
covariance matrix method is the way to go..? Does anyone bother taking the
convex hull of the points first, or does this not make much difference in
practice?

Cheers,
Steve.

Stephen Clibbery
Technology Director 
Lateral Visions Software Company