Alan Murta’s General Polygon Clipping Library is excellent, and fast!

A few changes look to be happening to Pantograph:

  1. I realized that Total Polygon Optimization rules out polygons with any alpha. Who needed it, anyway? That’s what hidden lines are for.
  2. Without alpha, I can discard hidden polygons before they go into the BSP tree, which should help speed considerably.
  3. 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/

struwel peter