Alan Murta’s General Polygon Clipping Library is excellent, and fast!
A few changes look to be happening to Pantograph:
- I realized that Total Polygon Optimization rules out polygons with any alpha. Who needed it, anyway? That’s what hidden lines are for.
- Without alpha, I can discard hidden polygons before they go into the BSP tree, which should help speed considerably.
- I think I figured out how to hack an ugly polyline optimization algorithm out of the Polygon Clipping Library (it only works on closed regions). The code is written – I haven’t had time to run or debug it. Maybe this weekend.
So – more speed, much smaller files…
GPC, btw, is at http://www.cs.man.ac.uk/~toby/alan/software/