[vtkusers] Find the minimum bounding box of a 2D point set

[David Doria]

On Mon, May 10, 2010 at 3:28 PM, James Hargrave
<jhargrave at photomodeler.com> wrote:
> Hello,
>
> I'm looking for a way to find the minimum bounding rectangle (not an axis
> aligned bounding box) of a 2D point set, does anyone have any suggestions?
>
> Thanks,
> - James

vtkOBBTree creates a tree of oriented bounding boxes (these non-axis
aligned boxes you are looking for). Maybe you could sort through the
code and find how to make the 0th level of the tree?

http://www.vtk.org/doc/nightly/html/classvtkOBBTree.html#_details

Let us know if you figure it out.

Thanks,

David