Commit graph

17 commits

Author SHA1 Message Date
Randy Heit
c5c3465ca5 - Fixed: Not finding a polyobject while looking for one was not handled, because the test condition was always true.
SVN r3986 (trunk)
2012-12-08 03:48:23 +00:00
Randy Heit
732d9bc710 - Added a new node format (ZGL3/XGL3) which allows node splitters to have fractional precision.
This can only happen with UDMF, and since UDMF is restricted to GL nodes, there's no need for a
  non-GL version of these nodes.
- Added additional debug output.
- Remove the outdated zdbsp.vcproj project file.

SVN r3981 (trunk)
2012-12-07 06:19:25 +00:00
Randy Heit
c563e67a21 - Fix compilation of ZDBSP on Macs.
SVN r2521 (trunk)
2010-08-12 20:47:27 +00:00
Randy Heit
fdaa6547f6 - Fixed: A splitter that cannot properly divide a seg into two pieces because it is too close
to an endpoint to produce a unique vertex must be rejected.



SVN r2090 (trunk)
2010-01-02 23:38:49 +00:00
Randy Heit
034d7ab10a - Added ZGL2 output support to ZDBSP for maps with more than 65534 lines.
- Fixed some GCC warnings.



SVN r1483 (trunk)
2009-03-17 02:02:58 +00:00
Christoph Oelckers
bf47221046 - UDMF implementation for ZDBSP.
SVN r1482 (trunk)
2009-03-15 12:18:25 +00:00
Christoph Oelckers
9f300f1b06 - Started implementing UDMF support for ZDBSP: Fixed all data structures to hold UDMF data.
SVN r1466 (trunk)
2009-03-07 20:35:13 +00:00
Randy Heit
2bb9246cc3 ZDBSP: Changed GetPolyExtents() limitter to count down instead of up.
SVN r1339 (trunk)
2009-01-01 04:29:30 +00:00
Christoph Oelckers
ba25ef01f6 - ZDBSP fix: The program could hang on badly set up polyobjects. Now it aborts when the
loop iterates NumberOfSegs times.


SVN r1337 (trunk)
2008-12-31 09:13:54 +00:00
Randy Heit
06d1bf0354 - Added a reject fixer to correct the reject when sectors are removed instead
of just throwing it away.

SVN r174 (trunk)
2006-06-06 22:38:27 +00:00
Randy Heit
cf0d73b128 - Changed FEventTree into a regular binary tree, since there just aren't enough
nodes inserted into it to make a red-black tree worthwhile.
- Added more checks at the start of ClassifyLine so that it has a better chance
  of avoiding the more complicated checking, and it seems to have paid off with
  a reasonably modest performance boost.

SVN r169 (trunk)
2006-06-06 05:00:46 +00:00
Randy Heit
738eabc6be - Fixed: The vertex selectors returned the vertex block number instead of the
vertex number. Oops. The vertex map also didn't work for maps larger than 32767
  units on a side.

SVN r168 (trunk)
2006-06-06 03:27:24 +00:00
Randy Heit
6d799f0a1c - Added a "vertex map" for ZDBSP's vertex selection. (Think BLOCKMAP for
vertices instead of lines.) On large maps, this can result in a very
  significant speed up. (In one particular map, ZDBSP had previously
  spent 40% of its time just scanning through all the vertices in the
  map. Now the time it spends finding vertices is immeasurable. Now 68%
  of its time on that map is spent inside ClassifyLine--because that
  routine is called more than 16 million times, which suggests that even
  a minor speedup in that routine should have a big impact--if I could
  just think of how that might happen.) On small maps, this won't make
  much of a difference, because the number of vertices to search was so
  small to begin with.

SVN r167 (trunk)
2006-06-06 02:45:48 +00:00
Randy Heit
8617f499d5 - Added code to explicitly handle outputting overlapping segs when
building GL nodes with ZDBSP, removing the check that discarded
  them early on.

SVN r157 (trunk)
2006-05-31 23:17:26 +00:00
Randy Heit
938f25e39b Added a Makefile for building ZDBSP with GCC and SSE configurations for VC.
SVN r156 (trunk)
2006-05-31 20:25:20 +00:00
Randy Heit
3128c11fd1 ZDBSP fixes:
- MapSideDef.sector was declared signed but treated as unsigned.
- Degenerate (one-dimensional) subsectors could throw away segs when
  output for GL nodes depending on the seg ordering.

SVN r152 (trunk)
2006-05-29 03:07:57 +00:00
Randy Heit
24d4f0b45c Initial commit of zdbsp.
SVN r12 (trunk)
2006-02-24 05:17:19 +00:00