in reply to Polygon interact other polygon

See: Algorithms with Perl.
The Chapter you are interested in is free: Geometric Algorithms.
Boris