Finding The Bounding Box

• Let X and Y be 1D arrays of coordinates such that (Xi, Yi) is a position in the plane

• The bounding box uses four reduces:

  [R] begin
  
  rightedge := max<< X;
  topedge := max<< Y;
  leftedge := min<< X;
  bottomedge := min<< Y;
  end;
  

•

•

•

•

•

•

•

•

•

•

•

Previous slide

Next slide

Back to first slide

View graphic version