Commit graph

  • 5d4fb9c4d0 Merge branch 'master' of https://github.com/rheit/zdbsp master Christoph Oelckers 2018-10-27 23:03:51 +0200
  • ea4d41c589 Fix overwriting of newseg side causing problems with linedefs with the same sidedefs on both parts Ioan Chera 2018-10-27 19:08:00 +0300
  • e3acdeffd6 - increase the string buffer of sc_man to 40960 to parse longer string elements. Christoph Oelckers 2017-08-12 09:32:14 +0200
  • d297dfffab - fixed bad inline function, which fortunately was not used. Christoph Oelckers 2017-07-15 22:35:51 +0200
  • 00b85a834c Fix overwriting of newseg side causing problems with linedefs with the same sidedefs on both parts Ioan Chera 2018-10-27 19:08:00 +0300
  • 12d7d978a7 Fix address in license Ferdinand Thiessen 2017-04-04 21:48:32 +0200
  • bd7648d5d2 Add install target Ferdinand Thiessen 2017-04-04 21:50:41 +0200
  • 48c046b00a - increase the string buffer of sc_man to 40960 to parse longer string elements. Christoph Oelckers 2017-08-12 09:32:14 +0200
  • a5810eccfd - fixed bad inline function, which fortunately was not used. Christoph Oelckers 2017-07-15 22:35:51 +0200
  • 4184ac9af1 Merge pull request #1 from DaMan69/master rheit 2016-01-27 12:05:56 -0600
  • 7736ffd1b9 Merge pull request #2 from Blzut3/master rheit 2016-01-27 12:04:53 -0600
  • 9e88e9cb60 - Fixed: Undefined negative double to unsigned int conversion in PointToAngle. Braden Obrzut 2016-01-18 15:57:21 -0500
  • 2f8b1e0966 Fix typo DaMan 2016-01-08 07:26:25 -0500
  • 9ca9db2893 Bump version to 1.19 v1.19 Randy Heit 2016-01-07 13:49:21 -0600
  • e818d4c6c0 Expose PROFILE property in the CMake GUIs Randy Heit 2016-01-07 14:07:46 -0600
  • b1e8738b7c Handle escaped " characters when reading strings in SC_GetString() Randy Heit 2016-01-07 13:45:49 -0600
  • c9fd7a9062 Only reject ASCII control characters when reading quoted strings Randy Heit 2016-01-07 13:31:29 -0600
  • db70239897 Remove unused multiline quoted string reading from SC_GetString() Randy Heit 2016-01-07 13:27:42 -0600
  • c3d6308c74 Add missing gzguts.h file Randy Heit 2016-01-07 13:24:02 -0600
  • 7ceaee2610 Comment out Clang Win32 support attempt Randy Heit 2016-01-07 13:12:52 -0600
  • a5ffff9c46 Convert svn:ignore to .gitignore. Alex Mayfield 2013-06-23 14:20:23 -0400
  • c205edefbf - Bump ZDBSP to version 1.18.1. Randy Heit 2012-12-22 02:19:31 +0000
  • c18631cdd9 - Fixed: Extra segs added to close GL subsectors incorrectly set the linedef to 0xFFFF instead of 0xFFFFFFFF. Randy Heit 2012-12-22 02:18:00 +0000
  • f8e3ce7d9a - Bump ZDBSP version to 1.18 in the resource file, too. Randy Heit 2012-12-08 04:09:27 +0000
  • cdcce657d9 - An aborted attempt at getting ZDBSP to compile with Clang on Windows. For the time being, it fails at linking. Randy Heit 2012-12-08 04:04:43 +0000
  • c5c3465ca5 - Fixed: Not finding a polyobject while looking for one was not handled, because the test condition was always true. Randy Heit 2012-12-08 03:48:23 +0000
  • 18a2a6c138 - Update ZDBSP version to 1.18. Randy Heit 2012-12-08 02:48:55 +0000
  • b53fe459f9 - Updated ZDBSP to zlib 1.2.7. Randy Heit 2012-12-08 02:45:23 +0000
  • 8e785ba3b1 - Update writing of normal nodes for the new MapNodeEx structure. Randy Heit 2012-12-08 02:30:50 +0000
  • 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. Randy Heit 2012-12-07 06:19:25 +0000
  • 36224bad4b - Set the name of the generated VC++ solution to "ZDBSP" instead of "project". - Use xs_Float.h for loading UDMF vertex data so that they will be bit-exact with ZDoom's loader. Randy Heit 2012-12-07 04:31:41 +0000
  • 959a3447fc - Include <unistd.h> from nodebuild.cpp, since some Linux distributions apparently require it for the sysconf stuff. Randy Heit 2012-08-22 23:20:36 +0000
  • 3a5f4da28d - Put CMakeLists.txt in the source zip, not the old project files. 1.17 Randy Heit 2010-08-29 05:04:38 +0000
  • 8df3f3f40e - Bump ZDBSP version to 1.17. Randy Heit 2010-08-29 04:11:47 +0000
  • bd06fbd5d7 - Only include strings.h in getopt.c if __APPLE__ is defined. Randy Heit 2010-08-29 04:09:27 +0000
  • 9c389f90c8 - Fixed: ZDBSP wrote uninitialized data for normal segs. Randy Heit 2010-08-29 04:04:37 +0000
  • c563e67a21 - Fix compilation of ZDBSP on Macs. Randy Heit 2010-08-12 20:47:27 +0000
  • 8a58580de2 - Woops. Scale the value for the error message back to a float. Randy Heit 2010-08-01 20:31:16 +0000
  • 35f754610a - Added fixed point range checking for UDMF maps. Randy Heit 2010-08-01 20:29:33 +0000
  • af4a3b8447 [ZDBSP] - Do not count the segs in a separate pass in CreateNode(). This can be computed trivially in SplitSegs() as the sets are being built. - Calculate jump offsets for backpatching without reading the original value. This makes it thread-safe (if that ever becomes an issue). Randy Heit 2010-07-31 04:30:33 +0000
  • 733b292130 - Added backpatching support to systems with mprotect() (e.g. Linux). Randy Heit 2010-07-06 01:09:37 +0000
  • 08216817e5 - Enable backpatching for VC++ builds of ZDBSP. Randy Heit 2010-07-05 04:18:37 +0000
  • 2de2b094ec ZDBSP: - Add headers to generated CMake projects. - Made SSELevel global so that ClassifyLineBackpatch can see it without being part of FNodeBuilder. With backpatching enabled, it's rather pointless to have a different one per nodebuilder instance, anyway. - Change ClassifyLineBackpatch so it doesn't need any inline assembly to do its magic. - Change the ClassifyLine functions to be extern "C" linkage. Randy Heit 2010-07-04 21:11:25 +0000
  • 983907fd20 - Fix ZDBSP compilation on non-Windows system. It tried to use the viewer regardless of target OS. Randy Heit 2010-07-01 00:00:55 +0000
  • f824fe7a86 - Use CMake build system for ZDBSP. Randy Heit 2010-06-30 04:40:47 +0000
  • 6111d84c1b - Added a vectorized SSE2 version of ClassifyLine. Since compiler support for SSE intrinsics pretty much sucks, this is slower than the unvectored version I get when I let the compiler compile the regular function with SSE2 instructions. It will have to be converted to assembly, and then it ought to be a bit faster. Since more than half of ZDBSP's time is spent in this one function, it will hopefully be a measurable speedup. Randy Heit 2010-06-29 03:32:10 +0000
  • 594e1fd562 - Bumped ZDBSP version to 1.16. - Fixed: ZDBSP stored seg vertices in 16-bit words, so it failed to write proper nodes for maps that ended up with more than 65536 vertices after node building, even though it can write formats that could support it. - Sync debugging output between ZDBSP and ZDoom's internal node builder. 1.16 Randy Heit 2010-06-27 20:05:28 +0000
  • b486edd60e - Simplify some inline assembly so that clang can compile ZDBSP. (Linking is failing for me because MinGW's GCC 4.5.0 made some seemingly-dumb-to-me changes to their default link settings, so I've removed all traces of GCC 4.5.0 and am currently rebuilding clang to see if that fixes it.) Randy Heit 2010-06-25 03:55:18 +0000
  • 983dcc08d4 - Version bump to 1.15. - Documentation bump for -X option. Randy Heit 2010-06-12 03:58:16 +0000
  • 54ff73a07f - Reformat usage information to fit an 80-column terminal window without wrapping. Randy Heit 2010-06-12 03:54:46 +0000
  • 43abbcc965 - Don't force static linking for non-Windows hosts. - Making profile collection builds should delete leftover gcda files by doing a cleanall, not just a clean. Randy Heit 2010-06-12 03:43:56 +0000
  • 28e30fbb7b - Fix GCC warning: warning: converting to non-pointer type 'int' from NULL - Force static linking to libstdc++ and libgcc, because MinGW GCC 4.5.0 wants to do it dynamically. Randy Heit 2010-06-12 03:37:16 +0000
  • c9406fbd45 - Fixed: FProcessor::WriteGLVertices() used the normal vertices array instead of the GL one. Randy Heit 2010-05-25 02:38:41 +0000
  • 478ecd5178 - fixed GLv2 nodes writing. Christoph Oelckers 2010-04-18 20:12:12 +0000
  • 5a5aafcce9 - Fixed: ZSBSP did not calculate the lump length for uncompressed extended nodes. (Apparently ZDoom never checks this lump's length.) Christoph Oelckers 2010-04-17 22:57:15 +0000
  • b6c764a94b - added new option to ZDBSP to write an uncompressed version of the compressed node format. Christoph Oelckers 2010-04-17 20:47:09 +0000
  • 56e7ff42f6 - And since I just made a fix for ZDBSP, I need to merge it into the tagged 1.14, too. 1.14 Randy Heit 2010-01-24 21:57:19 +0000
  • 5d67514b9c - Fixed: FWadReader::MapHasBehavior() needs to call FindMapLump(), not FindLump(), or it will think that if any maps in a wad are in Hexen format, then they all are. Randy Heit 2010-01-24 21:55:00 +0000
  • df16c7b3fb - Bump ZDBSP version to 1.14. - Fix a few GCC warnings. Randy Heit 2010-01-24 21:31:50 +0000
  • 6f4e5f01ce - Remove SelectVertexClose() uniqueness failure compensation code, since it can produce nodes that violate the GL node spec and thus cannot be saved. ClassifyLine() looks like the right place to handle this, but I'd prefer not to touch it unless somebody produces a map that shows it's absolutely necessary, since this single function is responsible for the vast majority of the time spent by the nodebuilder. Randy Heit 2010-01-03 01:02:11 +0000
  • 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. Randy Heit 2010-01-02 23:38:49 +0000
  • 635603e210 - Fixed: The scoring of splitters too close to the end of a seg used the wrong anti-weight for penalizing them. They can no longer produce negative scores, either. Randy Heit 2010-01-02 22:05:33 +0000
  • 050be5fe76 - Fixed version string output for VC++ builds of ZDBSP. Randy Heit 2010-01-02 21:39:21 +0000
  • c512b642a8 - ZDBSP update: * Fixed: Polyobject detection was disabled for UDMF maps due to an incorrect namespace check. * Fixed: The polyobject spawn type PO_SPAWNHURT_TYPE (9303) was not recognized as a valid spawn spot, so split avoidance would not be enabled for any polyobjects that used them. * Added a -c (--comments) command line option to write entity numbers in comments next to each entity in UDMF maps (ala the upcoming Doom Builder 2). Randy Heit 2009-07-04 00:12:14 +0000
  • 5649bdb356 - Version bump ZDBSP to 1.12. Randy Heit 2009-06-23 01:46:40 +0000
  • 7d79fa81fb - Fixed: ZDBSP had debugging output left in when parsing comments in TEXTMAPs, but the output file was never initialized. Randy Heit 2009-06-22 23:09:52 +0000
  • 2ce8b28235 - Version bump ZDBSP and add x64 configuration to the VC2005 project. 1.11 Randy Heit 2009-03-22 01:35:41 +0000
  • a7fc2fc96c - Fixed: ZDBSP wrote broken VERTEXES lumps. Randy Heit 2009-03-17 03:33:04 +0000
  • 034d7ab10a - Added ZGL2 output support to ZDBSP for maps with more than 65534 lines. - Fixed some GCC warnings. Randy Heit 2009-03-17 02:02:58 +0000
  • bf47221046 - UDMF implementation for ZDBSP. Christoph Oelckers 2009-03-15 12:18:25 +0000
  • 9f300f1b06 - Started implementing UDMF support for ZDBSP: Fixed all data structures to hold UDMF data. Christoph Oelckers 2009-03-07 20:35:13 +0000
  • cd38e62b37 - Make sure people know this ZDBSP isn't from 2006. 1.10 Randy Heit 2009-01-01 05:11:50 +0000
  • 2bb9246cc3 ZDBSP: Changed GetPolyExtents() limitter to count down instead of up. Randy Heit 2009-01-01 04:29:30 +0000
  • ba25ef01f6 - ZDBSP fix: The program could hang on badly set up polyobjects. Now it aborts when the loop iterates NumberOfSegs times. Christoph Oelckers 2008-12-31 09:13:54 +0000
  • 1d692748f0 - Changed "afxres.h" to "winresrc.h" to allow building on the Express Edition compilers. Randy Heit 2008-05-11 00:56:11 +0000
  • d975a01709 ZDBSP fix: ShoveSegBehind needs to check for a positive result from Heuristic, not non-zero. Randy Heit 2006-09-23 02:32:22 +0000
  • 6858d9b1c7 Woops. nodebuild_classify_sse1.cpp was missing from the repository. Randy Heit 2006-06-27 20:44:30 +0000
  • c51e49f02f For ZDBSP: 1.9 Randy Heit 2006-06-26 20:39:57 +0000
  • 50b17f8af6 I thought I already added these. 1.8 Randy Heit 2006-06-06 23:21:01 +0000
  • fbe02ed494 - Updated ZDBSP documentation for new switches. Randy Heit 2006-06-06 22:56:24 +0000
  • d225072692 - Wow. Just having an #include <iostream> without even using anything from it made the executable twice as large. Randy Heit 2006-06-06 22:47:38 +0000
  • 06d1bf0354 - Added a reject fixer to correct the reject when sectors are removed instead of just throwing it away. Randy Heit 2006-06-06 22:38:27 +0000
  • 6a1a0e007a - Added runtime detection of SSE2 so that ZDBSP can select either the regular ClassifyLine routine or a version compiled with SSE2 optimizations. This pretty much removes any reason to do a separate SSE2 build, since most of the time is spent in ClassifyLine, so using SSE2 in just that one function helps the most. Randy Heit 2006-06-06 19:15:39 +0000
  • 0d37e97f13 - Nodebuilding is a little faster if we inline PointOnSide. Randy Heit 2006-06-06 05:31:53 +0000
  • 4ce1df4aeb - Rearranged tests in ClassifyLine, making it slightly faster. Randy Heit 2006-06-06 05:19:32 +0000
  • 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. Randy Heit 2006-06-06 05:00:46 +0000
  • 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. Randy Heit 2006-06-06 03:27:24 +0000
  • 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. Randy Heit 2006-06-06 02:45:48 +0000
  • 30436092ed - Slight performance tweak to ClassifyLine, since a significant portion of the runtime is spent in that function. I should probably write a faster vertex finding routine, since I currently just do a linear search through all the vertices. That ought to help speed up SplitSegs, the second most time-consuming routine. I also tried storing vertices as doubles instead of fixeds, but that made performance drop across the board, so that's a change that didn't make it in. Randy Heit 2006-06-03 04:12:33 +0000
  • dd6f2eab90 - Fixed writing of v5 GL segs in ZDBSP. - Fixed ZDBSP compilation under Linux, including support for 64-bit architectures. Randy Heit 2006-06-01 17:32:32 +0000
  • 21aeec0e3a - Added support for creating v5 GL nodes to ZDBSP. 1.7 Randy Heit 2006-06-01 01:05:24 +0000
  • 8617f499d5 - Added code to explicitly handle outputting overlapping segs when building GL nodes with ZDBSP, removing the check that discarded them early on. Randy Heit 2006-05-31 23:17:26 +0000
  • 938f25e39b Added a Makefile for building ZDBSP with GCC and SSE configurations for VC. Randy Heit 2006-05-31 20:25:20 +0000
  • 1a979de350 ZDBSP fixes: - AddIntersection() should convert to doubles before subtracting the vertex from the node, not after, to avoid integer overflow. (See cah.wad, MAP12 and MAP13.) A simpler dot product will also suffice for distance calculation. - Splitters that come too close to a vertex should be avoided. (See cata.wad.) - Red-Black Tree implementation was broken and colored every node red. - Moved most of the code for outputting degenerate GL subsectors into another function. - Removed forgotten debugging file dump from WriteSSectors2(). - Enabled reference optimization and COMDAT folding in the linker for a slightly smaller executable. Randy Heit 2006-05-31 15:39:58 +0000
  • 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. Randy Heit 2006-05-29 03:07:57 +0000
  • 65cdd0323e Bumped ZDBSP's version to 1.6. 1.6 Randy Heit 2006-05-28 03:18:08 +0000
  • e601a49695 Fixed ZDBSP seg splitter. On occasion it assigned the offset to the incorrect of the two segs created by a split. Christoph Oelckers 2006-05-16 09:26:54 +0000
  • 714383b6c0 - Fixed: To prevent the pointer cleanup code from crashing numsectors has to be set to 0 when the sectors array is deleted. Christoph Oelckers 2006-04-23 00:03:32 +0000
  • 702d5bbc3e - Fixed: Hexen's ammo display in the status bar cannot be refreshed partially because the background patch has to be drawn always to overwrite the old display. - Fixed: Giving a health item to a non-player caused a crash. - Added a compatibility option to limit deh.MaxHealth to the health bonus. Originally this value wasn't used for health packs. Doing this was a bug in Boom but since there's quite a few maps out there which require Boom's altered behavior it has to be compatibility optioned. - Fixed: The health bonus's max health must be defined by deh.MaxHealth, not deh.MaxSoulsphere. To achieve this deh.MaxHealth's handling had to be altered because it has to default to 100. - Fixed: ZDBSP created incorrect side references with compressed sidedefs and both sidedefs of a linedef being the same. This only affects the external tool because the internal node builder is run after uncompressing the sidedefs. - Added Jim's latest makefile.linux. - Added a consistency check to the PNAMES loader because one crash log indicated that it crashed due to a corrupt PNAMES lump. - Brought back the sector based sound target handling as a compatibility option. This radical change just broke far too many maps that depend on the original behavior. Strife's special AI functions are excluded though because they work better with the new method. Christoph Oelckers 2006-04-20 14:21:27 +0000
  • 24d4f0b45c Initial commit of zdbsp. 1.5 Randy Heit 2006-02-24 05:17:19 +0000