quakeforge/tools/qfvis
Bill Currie f2452eb3c3 Rewrite the inner-loop of FindSeparators.
For the most part, it's just refactoring the code so the plane creation and
testing are in separate functions, but there is one important difference:
the plane test now checks only the two points on either side of the point
used to create the plane.

Because the portal winding is guaranteed to be convex and planar, if both
points are on the plane, all points are, and if neither point is behind the
plane, no points are.a

This shaved about 5 seconds off the level 4 run using 4 threads (~198s to
~193s) and about 12s from the single threaded run (~682s to ~670s (hmm,
gained some time in recent changes)).
2013-03-19 17:00:00 +09:00
..
include Make the base vis multi-threaded. 2013-03-19 11:42:09 +09:00
source Rewrite the inner-loop of FindSeparators. 2013-03-19 17:00:00 +09:00
Makefile.am Remove the AM_CONDITIONALs from tools. 2012-02-10 02:50:42 +09:00
qfvis.1 correct a couple of falsehoods 2004-01-27 05:08:21 +00:00