Good C++ computational geometry libraries to date have been hideously over-designed and incorporate usage patterns that in most cases require extensive redesigns and rewrites of code in order to functionally integrate within an existing project.

This code is described in \"Computational Geometry in C\" (Second Edition), Chapter 7. It is not written to be comprehensible without the explanation in that book. This program reads a polygon P followed by query points from stdin. The in

Int Conv Poly This code is described in \"Computational Geometry in C\" (Second Edition), Chapter 7. It is not written to be comprehensible without the explanation in that book.