4/3/2001ISPD 2001 LMC Observations –Easy to compute LMC of each line segment –Still need to compute the minimum function of line segments – Brute force approach is Compare f(x) with 2n legs (beam lines) Our clipping algorithm is linear –See Proceedings for detail a b
{}