Graphic algorithm Unions, intersect, subtract

Question

I need a good source for reading up on how to create a algorithm to take two polylines (a path comprised of many lines) and performing a union, subtraction, or intersection between them. This is tied to a custom API so I need to understand the underlying algorithm.

Plus any sources in a VB dialect would be doubly helpful.

Answer 1

This catalogue of implementations of intersection algorithms from the Stony Brook Algorithm Repository might be useful. The repository is managed by Steven Skiena, author of a very well respected book on algorithms: The Algorithm Design Manual.

That's his own Amazon exec link by the way :)