16
Bounding Box
•Let
X,Y be 1-dimensional n element arrays such that (xi,
yi)
is a position in the plane
•The
bounding box is the extreme coordinates in each dimension
[1..n] begin
rightedge
:= max<< X;
topedge :=
max<< Y;
leftedge :=
min<< X;
bottomedge
:= min<< Y;
end
X
Y