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

David Doria daviddoria+vtk at gmail.com
Mon May 10 16:09:50 EDT 2010

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?


Let us know if you figure it out.



More information about the vtkusers mailing list