more eol-style
[xonotic/netradiant.git] / docs / manual / quake3 / Compile_Manual / bspc.txt
index 90fd96d461272d2cebd750ebe52650653f0ab14f..0547b97b742db6fac64db9c352b6ab5053bb5b04 100644 (file)
-\r
-\r
-Title:         BSP Converter\r
-Version:       2.1h\r
-Date:          2001-03-28\r
-Author:        Mr. Elusive\r
-\r
-\r
-Description\r
------------\r
-\r
-The BSPC tool is used to create AAS files from BSP files.\r
-An AAS file is a file with areas used by the Quake III Arena bot in order\r
-to navigate and understand a map. The Quake III Arena maps are stored in\r
-BSP files.\r
-\r
-\r
-Usage\r
------\r
-\r
-bspc [-<switch> [-<switch> ...]]\r
-\r
-Example 1: bspc -bsp2aas d:\quake3\baseq3\maps\mymap?.bsp\r
-Example 2: bspc -bsp2aas d:\quake3\baseq3\pak0.pk3\maps/q3dm*.bsp\r
-\r
-Switches:\r
-   bsp2aas  <[pakfilter/]filter.bsp>    = convert BSP to AAS\r
-   reach    <filter.bsp>                = compute reachability & clusters\r
-   cluster  <filter.aas>                = compute clusters\r
-   aasopt   <filter.aas>                = optimize aas file\r
-   output   <output path>               = set output path\r
-   threads  <X>                         = set number of threads to X\r
-   cfg      <filename>                  = use this cfg file\r
-   optimize                             = enable optimization\r
-   noverbose                            = disable verbose output\r
-   breadthfirst                         = breadth first bsp building\r
-   nobrushmerge                         = don't merge brushes\r
-   freetree                             = free the bsp tree\r
-   nocsg                                = disables brush chopping\r
-   forcesidesvisible                    = force all sides to be visible\r
-   grapplereach                         = calculate grapple reachabilities\r
-\r
-\r
-Several metacharacter may be used in the filter and pakfilter.\r
-\r
-*          match any string of zero or more characters\r
-?          match any single character\r
-[abc...]   match any of the enclosed characters; a hyphen can\r
-           be used to specify a range (e.g. a-z, A-Z, 0-9)\r
-\r
-.pk3 files are accessed as if they are normal folders. For instance\r
-use "d:\quake3\baseq3\pak0.pk3\maps/q3dm1.bsp" to access the\r
-map q3dm1.bsp from the pak0.pk3 file. \r
-\r
-Multiple files may be listed after the switches bsp2map, bsp2aas, reach,\r
-cluster and aasopt.\r
-\r
-If a BSP file is being converted to an AAS file and no output path\r
-is entered on the command-line then the AAS file will automatically\r
-be stored in the same folder as the BSP file. However if the BSP file\r
-was stored in a .pk3 file then the AAS file will be stored in a folder\r
-with the name 'maps' outside the .pk3 file.\r
-\r
-\r
-Updating entity lump\r
---------------------\r
-\r
-If an AAS file is already available for a BSP file and you ONLY change\r
-the entities inside this BSP file then you only have to recalculate the\r
-reachabilities. This way you can move items, platforms etc. around\r
-without the need to recalculate the whole AAS file which can save quite\r
-some compile time. You can recalculate the reachabilities as follows:\r
-\r
-bspc -reach mymap.bsp\r
-\r
-Where mymap.bsp is the BSP file. The mymap.aas file has to be in the\r
-same folder as mymap.bsp or should be in the output folder specified\r
-with the -output option.\r
-\r
-Keep in mind that as soon as ANY geometry in the map changes the whole\r
-AAS file HAS to be recalculated in order to play with bots.\r
-\r
-NOTE: -reach does not work on optimized .AAS files!\r
-NOTE: don't use -reach when moving the position of doors.\r
-\r
-\r
-Leaks\r
------\r
-\r
-Just like there can be vis leaks in a map there can also be clipping\r
-leaks. Two things can be wrong when the BSPC tool outputs that a map\r
-leaks.\r
-\r
-1. There are no entities in the map at all, or all entities that are\r
-actually in the map are placed in solid. In this case the BSPC tool\r
-outputs "WARNING: no entities inside". (At least a player start entity\r
-is needed to load a map.)\r
-\r
-2. There is a spot in the map where players can go outside the map\r
-into the void. This is bad, players should never be able to fall out\r
-of a level. In this case the BSPC tool outputs "WARNING: entity\r
-reached from outside". The BSPC tool also writes a mymap.lin file\r
-that can be loaded in the Q3Radiant editor to show lines that go\r
-through the actual leak.\r
-\r
-Make sure the .lin file is stored in the same folder as where q3radiant\r
-stores the .bsp file. Load the map in q3radiant and use the\r
-menu -> File -> Pointfile... to load the .lin file. A thick red line\r
-will be shown in the map. Follow this line to find the leak.\r
-\r
-\r
-Map bounds\r
-----------\r
-\r
-Currently a map should be within the bounds (-65536, -65536, -65536) -\r
-(65536, 65536, 65536) for the bspc tool to compile. These are the same\r
-limits the q3map tool has.\r
-\r
-\r
-Physics\r
--------\r
-\r
-The player bounding box is a 30 units by 30 units square with a height\r
-of 56 units. If we assume 1.75 meters being the average height of a human\r
-and a player in Quake III Arena being 56 units high we get 32 units = 1 meter.\r
-\r
-Maximum step height of a player is 18 units (just keep steps 16 units or\r
-lower).\r
-\r
-The maximum water jump height for bots has been set to 18 units. (height\r
-difference between water surface and the floor jumping onto). If the\r
-waterjump height is made higher human players will have a hard time getting\r
-out of the water.\r
-\r
-With normal gravity and without the quad the maximum rocket jump height is\r
-around 280 units (you can sometimes jump a few units higher but this is a\r
-safe value for reference).\r
-\r
-The maximum height for barriers the bots will jump on is 32 units.\r
-\r
-Some math to calculate some other values of interest:\r
-\r
-gravity = 800;\r
-jump velocity = 270;\r
-max vertical rocketjump velocity = 670;\r
-max run velocity = 320;\r
-max step height = 18;\r
-\r
-max jump height = 0.5 * gravity * (jumpvelocity/gravity)*(jumpvelocity/gravity);\r
-max jump height = 45 units;\r
-NOTE: even though this is the mathematical maximum jump height always keep\r
-the the 32 units maximum barrier height for bots in mind when building maps.\r
-\r
-maximum horizontal jump distance over a gap from one spot to another both\r
-at the same height:\r
-\r
-t = sqrt((maxjumpheight + maxstep) / (0.5 * gravity));\r
-t = 0.3986 seconds;\r
-dist = maxrunvelocity * (t + jumpvelocity / gravity);\r
-dist = 235 units;\r
-Because players use a bounding box we can jump a full bounding box width\r
-furter in the ideal case. (15 units at the jump start and 15 at the\r
-landing place).\r
-235 + 15 + 15 = 265 units.\r
-Again this is the mathematical maximum which players can only reach under\r
-ideal circumstances.\r
-\r
-\r
-Optimizing a map for bspc\r
--------------------------\r
-\r
-Hint brushes have no effect on the bspc tool. Only solid, clip, liquid,\r
-cluster portal and do not enter brushes are used by the bspc tool.\r
-\r
-The bspc tool outputs how many areas are created for a map. Less areas\r
-is better. Often the number of areas can be reduced by adding additional\r
-clip brushes. By adding these additional clip brushes the complexity\r
-of the geometry used for collision can be reduced. Do not add clip\r
-brushes in front of the complex geometry but get the complex shaped\r
-geometry contained within these clip brushes. Things that should be\r
-contained within clip brushes are small or complex shaped (often detail)\r
-brushes and complex and twisted curves, but also more regular curves\r
-can be placed within a clip brush. When containing a curve within a\r
-clip brush it's preferred to place the whole curve within the clip\r
-brush (not just part of the curve).\r
-Note: you can make brushes or curves non-solid when they are contained\r
-within *full* clip or *weap* clip brushes to speed up bspc calculations.\r
-\r
-Always try to align your geometry to the grids. Always use the largest\r
-grid possible for alignment of your geometry. Also try to align the\r
-back sides of brushes which may not be visible. The more brush sides\r
-are aligned the better. This will also speed up bspc calculations.\r
-\r
-Align adjacent brushes as much as possible. Make sure no tiny faces are\r
-created due to badly aligned brushes.\r
-\r
-Quite often there are places in a map that are visible to players\r
-but that players can never get to. Players would be able to walk around there\r
-but since players can never reach such places they will never actually\r
-move around there. If players are never able to get to such places\r
-it's better to put a large clip brush which encloses that whole space.\r
-This will also speed up bspc calculations and reduce the number of areas\r
-created by the bspc tool.\r
-\r
-Note: the number of areas relative to the map size tells something about\r
-the navigation complexity for players in general (also human players).\r
-Reducing the collision complexity for bots also makes the map easier to\r
-navigate for human players\r
-\r
-\r
-func_plat and func_bobbing\r
---------------------------\r
-\r
-When func_plat or func_bobbing entities are placed in a map the bots will\r
-use them if possible. The bots assume they can stand on top of the bounding\r
-box of the model used for the func_plat or func_bobbing entity. As a result\r
-creating complex shaped func_plat or func_bobbing models is mostly a bad\r
-idea. You have to make sure the bots (and players) can actually stand\r
-everywhere ontop of the bounding box of the model.\r
-\r
-\r
-Cluster Portals\r
----------------\r
-\r
-A map is divided into areas. Several of these areas can be grouped together\r
-to create a cluster. The clusters are seperated by cluster portals which are\r
-areas themselves. One of the things the bot uses these clusters for is a\r
-multi-level routing algorithm. When a map is efficiently divided up into\r
-clusters bot calculations will be faster.\r
-\r
-several things to take into account:\r
-\r
-- The BSPC tool tries to create cluster portals automatically but additional\r
-  cluster portals can be created by placing "clusterportal" brushes.\r
-- Cluster portals are manually created by placing "clusterportal" brushes\r
-  inside the map.\r
-- Cluster portal brushes are a tool to optimize a map for CPU usage by the\r
-  bots. They are not needed for the bots to operate correctly.\r
-- The "clusterportal" brushes should not be used outside the world hull.\r
-- The cluster portals do not have any effect on vis.\r
-- If a door is already sealed with an areaportal brush, a clusterportal is\r
-  not necessary there. (area portals are also used as cluster portals).\r
-- Just like the area portals, the cluster portals must seal a space off\r
-  entirely from other areas.\r
-- The cluster portal areas should seal off a cluster in a way that the only\r
-  path towards another cluster is through a cluster portal area.\r
-- Only create cluster portals where people can walk or swim through.\r
-- Don't create cluster portals in gaps in the floor. (people would fall through)\r
-- If you have two sealed off clusters and you add a teleporter between them\r
-  then the two clusters will be merged again because of the teleporter.\r
-- Cluster portals must seperate no more and no less than two (2) clusters.\r
-- Try to create clusters with all the same number of 'reachability' areas.\r
-  for instance if the map has 5400 areas try to create 10 clusters with 540\r
-  areas each, or 12 clusters with 450 areas each, etc. The BSPC tool lists\r
-  the number of reachability areas in each cluster.\r
-  With Q3A version 1.25 and up you can use /set bot_testclusters 1 on the\r
-  console and the area number and cluster number you're in will be printed\r
-  on the screen. These cluster number correspond to the cluster numbers\r
-  the BSPC tool prints.\r
-- Minimize the number of clusters with only a few (less than 10) areas.\r
-- When adding "cluster portal" brushes try to place them in places with\r
-  minimal geometric complexity. For instance place them inside convex door\r
-  openings or small hallways (not infront of door openings). Ideally the shape\r
-  of the face through which a player walks or swims into the cluster portal\r
-  is the same as the shape of the face through which a player leaves the\r
-  cluster portal. Also ideally the open space inside the cluster portal\r
-  brush is convex.\r
-- Make cluster portals about 16 or 32 units thick or align them with\r
-  adjacent geometry. Don't make them too thick though.\r
-- Minimize the total number of cluster portal areas at all times. The more\r
-  cluster portal areas you have the more CPU the bots need.\r
-- Items have no effect at all on the creation of areas or clusters.\r
-  The same goes for item_botroam.\r
-\r
-\r
-Do Not Enter areas\r
-------------------\r
-\r
-When bot navigation problems show up or you want to make sure a bot never tries\r
-to go to a certain place "do not enter" brushes can be used.\r
-\r
-several things to take into account:\r
-\r
-- The "do not enter" brushes should not be used outside the world hull.\r
-- The "do not enter" brush is Not a clip brush for the bot.\r
-- The "do not enter" brush is a tool of last resort. Do not use it unless\r
-  there are serious navigation problems.\r
-- The number of "do not enter" brushes should be minimized because these\r
-  brushes create additional areas for the bots.\r
-- The "do not enter" brush will create a New area that the bot will try to\r
-  avoid. However if the bot somehow ends up in a "do not enter" area or there\r
-  is a valid goal inside the "do not enter" area then the bot is allowed to\r
-  go into and out of that area. So if the bot somehow gets in a "do not enter"\r
-  area the bot will be able to get out.\r
-\r
-\r
-Bot roaming\r
------------\r
-\r
-The item_botroam entity can be used when a bot does not roam the whole level\r
-or prefers to go to only specific areas. This (invisible) item can be placed\r
-in a map just like regular items. Nobody can actually pick up the item it's\r
-only used to attract bots to certain places of the map. The item_botroam has\r
-a key "origin". The value is set by Q3Radiant automatically. The item_botroam\r
-also has a key "weight". The value is the weight of the roam item and is\r
-relative to the weight of other items in the map. The bot character specific\r
-item weights are stored with the bot characters in the botfiles/bots/ sub-folder\r
-in the .pk3 file. The value of the weight is a non-zero floating point value,\r
-most often in the range 0 to 400. (Higher values are allowed but keep in mind\r
-that the bot should also still go for normal items, so don't make the\r
-item_botroam weight to high.)\r
-\r
-When a bot should never go for a specific item the key "notbot" with value "1"\r
-can be used for that item. This key with value can be used for every available\r
-item in Quake III Arena.\r
-\r
-The suspended flag can be used on all items (item_botroam included).\r
-However keep in mind that when a suspended item is not anywhere near the\r
-ground the bot will ONLY try to go for this suspended item using jump pads.\r
-\r
-\r
-Team based entities\r
--------------------\r
-\r
-You can use the "bot_notteam" entity key with value "1" or "2" on teleporters\r
-(trigger_teleport or trigger_multiple pointing at a target_teleporter),\r
-elevators (func_plat), cyclic movers (func_bobbing), jumppads (trigger_push)\r
-and areas that hurt the player (trigger_hurt).\r
-When "notteam" is set to "1" only bots using the travel flag TFL_NOTTEAM1 will\r
-use the entity or move through the area. When "bot_notteam" is set to "2" only\r
-bots using the travel flag TFL_NOTTEAM2 will use the entity or move through the\r
-area. These travel flags can be used in the game source code. Using this entity\r
-key also only has effect if the mod the map is being made for supports team based\r
-navigation for bots.\r
-\r
-\r
-Testing AAS files\r
------------------\r
-\r
-One of the easiest ways to test the AAS file is to load the map in\r
-Quake3 in teamplay mode (type /set g_gametype 3 on the console before\r
-loading the map). Enter a team and add a bot to your team. Use the\r
-team order menu (by default bound to the key F3) to command the bot\r
-to follow you. Walk around the map and see if the bot is able to\r
-follow you everywhere.\r
-\r
-Map bugs can sometimes cause certain places in the map to show up\r
-'solid' in the AAS file. The bots cannot travel through these 'solid'\r
-areas. To test for these 'solid' places set the cvar bot_testsolid\r
-to 1 on the console. (type /set bot_testsolid 1) The map has to be\r
-started with devmap instead of map before the cvar bot_testsolid can\r
-be set. When the cvar is set to 1 then either "empty area" or\r
-"SOLID area" will be printed on the screen while traveling through a map.\r
-Several map bugs can cause these 'solid' places in the AAS file.\r
-- Sometimes microscopic brushes are left over after a brush CSG. Search\r
-  for such brushes in the problem area and delete them.\r
-- Tiny brush faces (not curves) can also cause problems. Due to vertex\r
-  snapping in the q3map tool those tiny brush faces can be snapped out\r
-  of existence. Such faces will not show up in Quake3 and you'll see\r
-  tiny peek holes or slits where you can view through the geometry.\r
-  Allign vertexes of and edges of adjacent brushes to remove and avoid\r
-  such tiny faces. Placing a clip brush in front of the face that is\r
-  snapped out of existence will also remove the 'solid' area but ofcourse\r
-  it's much better to remove the peek holes and slits.\r
-- Another cause could be a brush with a collapsed side. Check how many\r
-  sides a brush has and how many sides actually have a surface. Rebuild\r
-  brushes with collapsed sides.\r
-- All faces contained within liquid brushes using a shader without\r
-  "surfaceparm trans" set will be removed. Those contained surfaces will\r
-  not be visible and can cause the liquid to appear "solid" in the AAS file.\r
-\r
-If you insist creating an AAS file for a map with bugs then the option\r
--forcesidesvisible can be used. This should fix all the problems with areas\r
-showing up solid in the AAS file. However creating an AAS file with this\r
-option takes a lot longer (often more than twice the normal compile time).\r
-\r
-Clusters can be tested with the cvar bot_testclusters.\r
-(type "/set bot_testclusters 1" on the console)\r
-\r
-Jumppads can also be tested. Type the following on the Quake3 console\r
-before loading your map:\r
-\r
-/set bot_maxdebugpolys 1024\r
-/set bot_visualizejumppads 1\r
-/set bot_forcereachability 1\r
-\r
-Now load the map. A counter will be shown and goes from 0% to 100%.\r
-When the counter has reached 100% type /set bot_debug 1 and\r
-/set r_debugSurface 2 on the console. For every jumppad the\r
-default arch of travel (without using air control) will be visualized.\r
-This only works if your .aas file is not optimized.\r
-\r
-\r
-Error messages\r
---------------\r
-\r
-Level designers should not worry too much about the following messages and/or warnings. The things reported are non fatal and won't cause any major problems. Some of the messages are just debug left overs.\r
-\r
-"AAS_CheckArea: area %d face %d is flipped\n"\r
-"AAS_CheckArea: area %d center is %f %f %f\n"\r
-"AAS_CheckFaceWindingPlane: face %d winding plane unequal to face plane\r\n"\r
-"AAS_CheckFaceWindingPlane: face %d winding reversed\r\n"\r
-"area %d face %d flipped: front area %d, back area %d\n"\r
-"area %d face %d is tiny\r\n"\r
-"face %d and %d, same front and back area but flipped planes\r\n"\r
-"AAS_SplitFace: tiny back face\r\n"\r
-"AAS_SplitFace: tiny back face\r\n"\r
-"AAS_SplitArea: front area without faces\n"\r
-"AAS_SplitArea: back area without faces\n"\r
-"gsubdiv: area %d has a tiny winding\r\n"\r
-"AAS_TestSplitPlane: tried face plane as splitter\n"\r
-"found %d epsilon faces trying to split area %d\r\n"\r
-"AAS_SplitArea: front area without faces\n"\r
-"AAS_GetFace: face %d had degenerate edge %d-%d\r\n"\r
-"AAS_GetFace: face %d was tiny\r\n"\r
-"WARNING: huge winding\n"\r
-"bogus brush after clip"\r
-"split removed brush"\r
-"split not on both sides"\r
-"two tiny brushes\r\n"\r
-"possible portal: %d\r\n"\r
-"portal %d: area %d\r\n"\r
-"WARNING: CM_GridPlane unresolvable\n"\r
-"WARNING: CM_AddFacetBevels... invalid bevel\n"\r
-"WARNING: CM_SetBorderInward: mixed plane sides\n"\r
-"WARNING: bevel plane already used\n"\r
-"trigger_multiple model = \"%s\"\n"\r
-"trigger_teleport model = \"%s\"\n"\r
-"found a trigger_push with velocity %f %f %f\n"\r
-"AAS_TraceBoundingBox: stack overflow\n"\r
-"AAS_TraceAreas: stack overflow\n"\r
-"AAS_LinkEntity: stack overflow\n"\r
-"MergeWindings: degenerate edge on winding %f %f %f\n"\r
-"Warning: MergeWindings: front to back found twice\n"\r
-"FindPlaneSeperatingWindings: winding1 non-convex\r\n"\r
-"FindPlaneSeperatingWindings: winding2 non-convex\r\n"\r
-\r
-\r
-When one of the following messages, errors or warnings is found then there is often something to be fixed.\r
-\r
-"WARNING! HashVec: point %f %f %f outside valid range\n"\r
-"This should never happen!\n"\r
-       While storing the AAS file some vertex was found outside the valid map bounds. When this happens some part of the map is likely to have badly aligned brushes or weird shaped curves. Clipping off or rebuilding complex shapes often helps.\r
-"trigger_push start solid\n"\r
-       The trigger_push start point is in solid. Try making the trigger_push brush a bit larger or move it around a bit.\r
-"trigger_push without target entity %s\n"\r
-       Could not find the target entity of the trigger_push with the target field %s.\r
-"trigger_push without time\n"\r
-       trigger_push entity found without "time" field.\r
-"trigger_multiple not in any jump pad area\n"\r
-"trigger_push not in any jump pad area\n"\r
-       A trigger_push entity was found not to be in any valid jumppad area. (the message states trigger_multiple but it should have been trigger_push) Try making the trigger_push brush a bit larger or move it around a bit.\r
-"trigger_multiple at %1.0f %1.0f %1.0f without target\n"\r
-       A trigger multiple was found at the given coordinates without a "target" field.\r
-"target_teleporter without target\n"\r
-       A target_teleporter entity was found without target field.\r
-"trigger_teleport at %1.0f %1.0f %1.0f without target\n"\r
-       A trigger_teleport entity was found at the given coordinates without "target" field.\r
-"teleporter without misc_teleporter_dest (%s)\n"\r
-       The destination of a teleporter with target field %s could not be found.\r
-"teleporter destination (%s) without origin\n"\r
-       A teleporter destination with the target name %s was found without origin field.\r
-"teleporter destination (%s) in solid\n"\r
-       A teleporter destination with the targetname %s was found to be in solid.\r
-"teleported into slime or lava at dest %s\n"\r
-       A player would be pushed into slime or lave at the teleporter destination with the targetname %s.\r
-"trigger_multiple not in any area\n"\r
-       A teleporter trigger was found not to be in any valid area. Try moving the trigger around a bit.\r
-"func_plat without model\n"\r
-       A func_plat entity was found without model field.\r
-"func_plat with invalid model number\n"\r
-       A func_plat entity was found with the model field set to some invalid number.\r
-"func_bobbing without model\n"\r
-       A func_bobbing entity was found without model field.\r
-"func_bobbing with invalid model number\n"\r
-       A func_bobbing entity was found with the model field set to some invalid number.\r
-"%s in solid at (%1.1f %1.1f %1.1f)\n"\r
-       An item with classname %s was found to be in solid at the given coordinates.\r
-"empty aas link heap\n"\r
-       Some part of the map has some rather complex clipping. Reduce the geometric complexity or use clip brushes to reduce the clipping complexity.\r
-"too many entities in BSP file\n"\r
-       There are too many entities in the bsp file.\r
-"error opening %s\n"\r
-       Could not create a new AAS file. Hard disk might be full.\r
-"error writing lump %s\n"\r
-       Could not write an AAS lump to file. Hard disk might be full.\r
-\r
-\r
-\r
-Version Changes\r
----------------\r
-\r
-2.1h (2001-03-28)\r
-\r
-- fixed crash bug\r
-\r
-2.1g (2001-02-18)\r
-\r
-- added bot_notteam support on trigger_hurt entities\r
-\r
-\r
-2.1f (2001-02-06)\r
-\r
-- added some AAS statistics\r
-- don't flood through faces when creating clusters\r
-\r
-\r
-2.1e (2001-01-10)\r
-\r
-- fix map size limitation\r
-\r
-\r
-2.1d (2000-12-17)\r
-\r
-- renamed "notteam" to "bot_notteam"\r
-\r
-\r
-2.1c (2000-11-02)\r
-\r
-- added fs_maxfallheight\r
-- compiled with larger map size bounds\r
-\r
-\r
-2.1b (2000-09-15)\r
-\r
-- fixed cfg file loading\r
-\r
-\r
-2.1 (2000-06-28)\r
-\r
-- added model numbers for AREACONTENTS_MOVER\r
-- added team based func_plat, func_bobbing, trigger_teleport and trigger_push reachabilities\r
-\r
-\r
-2.0 (2000-06-21)\r
-\r
-- fixed swim reachabilities\r
-- fixed some reachabilities through cluster portals\r
-- fixed jump reachabilities\r
-- changed some start travel times\r
-- added travel time settings to cfg\r
-\r
-\r
-1.9 (2000-03-27)\r
-\r
-- fixed func_bobbing entities with origin brush\r
-\r
-\r
-1.8 (2000-01-14)\r
-\r
-- fixed trigger_teleport bug.\r
-- increased max map bounds to (-8192, -8192, -8192)-(8192, 8192, 8192)\r
-- increased max points on winding\r
-- made "HashVec: point x y z outside valid range" non-fatal\r
-- fixed rocket jump reachabilities\r
-- added force sides visible option\r
-- increased simulated stack size for area traces\r
-\r
-\r
-1.7 (1999-12-22)\r
-\r
-- fixed ducked bounding box size\r
-- fixed sv_maxsteepness being zero in aas configuration\r
-- AAS files are now automatically stored in BSP file folder\r
-- fixed crash bug caused by overflow of a simulated stack\r
+
+
+Title:         BSP Converter
+Version:       2.1h
+Date:          2001-03-28
+Author:        Mr. Elusive
+
+
+Description
+-----------
+
+The BSPC tool is used to create AAS files from BSP files.
+An AAS file is a file with areas used by the Quake III Arena bot in order
+to navigate and understand a map. The Quake III Arena maps are stored in
+BSP files.
+
+
+Usage
+-----
+
+bspc [-<switch> [-<switch> ...]]
+
+Example 1: bspc -bsp2aas d:\quake3\baseq3\maps\mymap?.bsp
+Example 2: bspc -bsp2aas d:\quake3\baseq3\pak0.pk3\maps/q3dm*.bsp
+
+Switches:
+   bsp2aas  <[pakfilter/]filter.bsp>    = convert BSP to AAS
+   reach    <filter.bsp>                = compute reachability & clusters
+   cluster  <filter.aas>                = compute clusters
+   aasopt   <filter.aas>                = optimize aas file
+   output   <output path>               = set output path
+   threads  <X>                         = set number of threads to X
+   cfg      <filename>                  = use this cfg file
+   optimize                             = enable optimization
+   noverbose                            = disable verbose output
+   breadthfirst                         = breadth first bsp building
+   nobrushmerge                         = don't merge brushes
+   freetree                             = free the bsp tree
+   nocsg                                = disables brush chopping
+   forcesidesvisible                    = force all sides to be visible
+   grapplereach                         = calculate grapple reachabilities
+
+
+Several metacharacter may be used in the filter and pakfilter.
+
+*          match any string of zero or more characters
+?          match any single character
+[abc...]   match any of the enclosed characters; a hyphen can
+           be used to specify a range (e.g. a-z, A-Z, 0-9)
+
+.pk3 files are accessed as if they are normal folders. For instance
+use "d:\quake3\baseq3\pak0.pk3\maps/q3dm1.bsp" to access the
+map q3dm1.bsp from the pak0.pk3 file. 
+
+Multiple files may be listed after the switches bsp2map, bsp2aas, reach,
+cluster and aasopt.
+
+If a BSP file is being converted to an AAS file and no output path
+is entered on the command-line then the AAS file will automatically
+be stored in the same folder as the BSP file. However if the BSP file
+was stored in a .pk3 file then the AAS file will be stored in a folder
+with the name 'maps' outside the .pk3 file.
+
+
+Updating entity lump
+--------------------
+
+If an AAS file is already available for a BSP file and you ONLY change
+the entities inside this BSP file then you only have to recalculate the
+reachabilities. This way you can move items, platforms etc. around
+without the need to recalculate the whole AAS file which can save quite
+some compile time. You can recalculate the reachabilities as follows:
+
+bspc -reach mymap.bsp
+
+Where mymap.bsp is the BSP file. The mymap.aas file has to be in the
+same folder as mymap.bsp or should be in the output folder specified
+with the -output option.
+
+Keep in mind that as soon as ANY geometry in the map changes the whole
+AAS file HAS to be recalculated in order to play with bots.
+
+NOTE: -reach does not work on optimized .AAS files!
+NOTE: don't use -reach when moving the position of doors.
+
+
+Leaks
+-----
+
+Just like there can be vis leaks in a map there can also be clipping
+leaks. Two things can be wrong when the BSPC tool outputs that a map
+leaks.
+
+1. There are no entities in the map at all, or all entities that are
+actually in the map are placed in solid. In this case the BSPC tool
+outputs "WARNING: no entities inside". (At least a player start entity
+is needed to load a map.)
+
+2. There is a spot in the map where players can go outside the map
+into the void. This is bad, players should never be able to fall out
+of a level. In this case the BSPC tool outputs "WARNING: entity
+reached from outside". The BSPC tool also writes a mymap.lin file
+that can be loaded in the Q3Radiant editor to show lines that go
+through the actual leak.
+
+Make sure the .lin file is stored in the same folder as where q3radiant
+stores the .bsp file. Load the map in q3radiant and use the
+menu -> File -> Pointfile... to load the .lin file. A thick red line
+will be shown in the map. Follow this line to find the leak.
+
+
+Map bounds
+----------
+
+Currently a map should be within the bounds (-65536, -65536, -65536) -
+(65536, 65536, 65536) for the bspc tool to compile. These are the same
+limits the q3map tool has.
+
+
+Physics
+-------
+
+The player bounding box is a 30 units by 30 units square with a height
+of 56 units. If we assume 1.75 meters being the average height of a human
+and a player in Quake III Arena being 56 units high we get 32 units = 1 meter.
+
+Maximum step height of a player is 18 units (just keep steps 16 units or
+lower).
+
+The maximum water jump height for bots has been set to 18 units. (height
+difference between water surface and the floor jumping onto). If the
+waterjump height is made higher human players will have a hard time getting
+out of the water.
+
+With normal gravity and without the quad the maximum rocket jump height is
+around 280 units (you can sometimes jump a few units higher but this is a
+safe value for reference).
+
+The maximum height for barriers the bots will jump on is 32 units.
+
+Some math to calculate some other values of interest:
+
+gravity = 800;
+jump velocity = 270;
+max vertical rocketjump velocity = 670;
+max run velocity = 320;
+max step height = 18;
+
+max jump height = 0.5 * gravity * (jumpvelocity/gravity)*(jumpvelocity/gravity);
+max jump height = 45 units;
+NOTE: even though this is the mathematical maximum jump height always keep
+the the 32 units maximum barrier height for bots in mind when building maps.
+
+maximum horizontal jump distance over a gap from one spot to another both
+at the same height:
+
+t = sqrt((maxjumpheight + maxstep) / (0.5 * gravity));
+t = 0.3986 seconds;
+dist = maxrunvelocity * (t + jumpvelocity / gravity);
+dist = 235 units;
+Because players use a bounding box we can jump a full bounding box width
+furter in the ideal case. (15 units at the jump start and 15 at the
+landing place).
+235 + 15 + 15 = 265 units.
+Again this is the mathematical maximum which players can only reach under
+ideal circumstances.
+
+
+Optimizing a map for bspc
+-------------------------
+
+Hint brushes have no effect on the bspc tool. Only solid, clip, liquid,
+cluster portal and do not enter brushes are used by the bspc tool.
+
+The bspc tool outputs how many areas are created for a map. Less areas
+is better. Often the number of areas can be reduced by adding additional
+clip brushes. By adding these additional clip brushes the complexity
+of the geometry used for collision can be reduced. Do not add clip
+brushes in front of the complex geometry but get the complex shaped
+geometry contained within these clip brushes. Things that should be
+contained within clip brushes are small or complex shaped (often detail)
+brushes and complex and twisted curves, but also more regular curves
+can be placed within a clip brush. When containing a curve within a
+clip brush it's preferred to place the whole curve within the clip
+brush (not just part of the curve).
+Note: you can make brushes or curves non-solid when they are contained
+within *full* clip or *weap* clip brushes to speed up bspc calculations.
+
+Always try to align your geometry to the grids. Always use the largest
+grid possible for alignment of your geometry. Also try to align the
+back sides of brushes which may not be visible. The more brush sides
+are aligned the better. This will also speed up bspc calculations.
+
+Align adjacent brushes as much as possible. Make sure no tiny faces are
+created due to badly aligned brushes.
+
+Quite often there are places in a map that are visible to players
+but that players can never get to. Players would be able to walk around there
+but since players can never reach such places they will never actually
+move around there. If players are never able to get to such places
+it's better to put a large clip brush which encloses that whole space.
+This will also speed up bspc calculations and reduce the number of areas
+created by the bspc tool.
+
+Note: the number of areas relative to the map size tells something about
+the navigation complexity for players in general (also human players).
+Reducing the collision complexity for bots also makes the map easier to
+navigate for human players
+
+
+func_plat and func_bobbing
+--------------------------
+
+When func_plat or func_bobbing entities are placed in a map the bots will
+use them if possible. The bots assume they can stand on top of the bounding
+box of the model used for the func_plat or func_bobbing entity. As a result
+creating complex shaped func_plat or func_bobbing models is mostly a bad
+idea. You have to make sure the bots (and players) can actually stand
+everywhere ontop of the bounding box of the model.
+
+
+Cluster Portals
+---------------
+
+A map is divided into areas. Several of these areas can be grouped together
+to create a cluster. The clusters are seperated by cluster portals which are
+areas themselves. One of the things the bot uses these clusters for is a
+multi-level routing algorithm. When a map is efficiently divided up into
+clusters bot calculations will be faster.
+
+several things to take into account:
+
+- The BSPC tool tries to create cluster portals automatically but additional
+  cluster portals can be created by placing "clusterportal" brushes.
+- Cluster portals are manually created by placing "clusterportal" brushes
+  inside the map.
+- Cluster portal brushes are a tool to optimize a map for CPU usage by the
+  bots. They are not needed for the bots to operate correctly.
+- The "clusterportal" brushes should not be used outside the world hull.
+- The cluster portals do not have any effect on vis.
+- If a door is already sealed with an areaportal brush, a clusterportal is
+  not necessary there. (area portals are also used as cluster portals).
+- Just like the area portals, the cluster portals must seal a space off
+  entirely from other areas.
+- The cluster portal areas should seal off a cluster in a way that the only
+  path towards another cluster is through a cluster portal area.
+- Only create cluster portals where people can walk or swim through.
+- Don't create cluster portals in gaps in the floor. (people would fall through)
+- If you have two sealed off clusters and you add a teleporter between them
+  then the two clusters will be merged again because of the teleporter.
+- Cluster portals must seperate no more and no less than two (2) clusters.
+- Try to create clusters with all the same number of 'reachability' areas.
+  for instance if the map has 5400 areas try to create 10 clusters with 540
+  areas each, or 12 clusters with 450 areas each, etc. The BSPC tool lists
+  the number of reachability areas in each cluster.
+  With Q3A version 1.25 and up you can use /set bot_testclusters 1 on the
+  console and the area number and cluster number you're in will be printed
+  on the screen. These cluster number correspond to the cluster numbers
+  the BSPC tool prints.
+- Minimize the number of clusters with only a few (less than 10) areas.
+- When adding "cluster portal" brushes try to place them in places with
+  minimal geometric complexity. For instance place them inside convex door
+  openings or small hallways (not infront of door openings). Ideally the shape
+  of the face through which a player walks or swims into the cluster portal
+  is the same as the shape of the face through which a player leaves the
+  cluster portal. Also ideally the open space inside the cluster portal
+  brush is convex.
+- Make cluster portals about 16 or 32 units thick or align them with
+  adjacent geometry. Don't make them too thick though.
+- Minimize the total number of cluster portal areas at all times. The more
+  cluster portal areas you have the more CPU the bots need.
+- Items have no effect at all on the creation of areas or clusters.
+  The same goes for item_botroam.
+
+
+Do Not Enter areas
+------------------
+
+When bot navigation problems show up or you want to make sure a bot never tries
+to go to a certain place "do not enter" brushes can be used.
+
+several things to take into account:
+
+- The "do not enter" brushes should not be used outside the world hull.
+- The "do not enter" brush is Not a clip brush for the bot.
+- The "do not enter" brush is a tool of last resort. Do not use it unless
+  there are serious navigation problems.
+- The number of "do not enter" brushes should be minimized because these
+  brushes create additional areas for the bots.
+- The "do not enter" brush will create a New area that the bot will try to
+  avoid. However if the bot somehow ends up in a "do not enter" area or there
+  is a valid goal inside the "do not enter" area then the bot is allowed to
+  go into and out of that area. So if the bot somehow gets in a "do not enter"
+  area the bot will be able to get out.
+
+
+Bot roaming
+-----------
+
+The item_botroam entity can be used when a bot does not roam the whole level
+or prefers to go to only specific areas. This (invisible) item can be placed
+in a map just like regular items. Nobody can actually pick up the item it's
+only used to attract bots to certain places of the map. The item_botroam has
+a key "origin". The value is set by Q3Radiant automatically. The item_botroam
+also has a key "weight". The value is the weight of the roam item and is
+relative to the weight of other items in the map. The bot character specific
+item weights are stored with the bot characters in the botfiles/bots/ sub-folder
+in the .pk3 file. The value of the weight is a non-zero floating point value,
+most often in the range 0 to 400. (Higher values are allowed but keep in mind
+that the bot should also still go for normal items, so don't make the
+item_botroam weight to high.)
+
+When a bot should never go for a specific item the key "notbot" with value "1"
+can be used for that item. This key with value can be used for every available
+item in Quake III Arena.
+
+The suspended flag can be used on all items (item_botroam included).
+However keep in mind that when a suspended item is not anywhere near the
+ground the bot will ONLY try to go for this suspended item using jump pads.
+
+
+Team based entities
+-------------------
+
+You can use the "bot_notteam" entity key with value "1" or "2" on teleporters
+(trigger_teleport or trigger_multiple pointing at a target_teleporter),
+elevators (func_plat), cyclic movers (func_bobbing), jumppads (trigger_push)
+and areas that hurt the player (trigger_hurt).
+When "notteam" is set to "1" only bots using the travel flag TFL_NOTTEAM1 will
+use the entity or move through the area. When "bot_notteam" is set to "2" only
+bots using the travel flag TFL_NOTTEAM2 will use the entity or move through the
+area. These travel flags can be used in the game source code. Using this entity
+key also only has effect if the mod the map is being made for supports team based
+navigation for bots.
+
+
+Testing AAS files
+-----------------
+
+One of the easiest ways to test the AAS file is to load the map in
+Quake3 in teamplay mode (type /set g_gametype 3 on the console before
+loading the map). Enter a team and add a bot to your team. Use the
+team order menu (by default bound to the key F3) to command the bot
+to follow you. Walk around the map and see if the bot is able to
+follow you everywhere.
+
+Map bugs can sometimes cause certain places in the map to show up
+'solid' in the AAS file. The bots cannot travel through these 'solid'
+areas. To test for these 'solid' places set the cvar bot_testsolid
+to 1 on the console. (type /set bot_testsolid 1) The map has to be
+started with devmap instead of map before the cvar bot_testsolid can
+be set. When the cvar is set to 1 then either "empty area" or
+"SOLID area" will be printed on the screen while traveling through a map.
+Several map bugs can cause these 'solid' places in the AAS file.
+- Sometimes microscopic brushes are left over after a brush CSG. Search
+  for such brushes in the problem area and delete them.
+- Tiny brush faces (not curves) can also cause problems. Due to vertex
+  snapping in the q3map tool those tiny brush faces can be snapped out
+  of existence. Such faces will not show up in Quake3 and you'll see
+  tiny peek holes or slits where you can view through the geometry.
+  Allign vertexes of and edges of adjacent brushes to remove and avoid
+  such tiny faces. Placing a clip brush in front of the face that is
+  snapped out of existence will also remove the 'solid' area but ofcourse
+  it's much better to remove the peek holes and slits.
+- Another cause could be a brush with a collapsed side. Check how many
+  sides a brush has and how many sides actually have a surface. Rebuild
+  brushes with collapsed sides.
+- All faces contained within liquid brushes using a shader without
+  "surfaceparm trans" set will be removed. Those contained surfaces will
+  not be visible and can cause the liquid to appear "solid" in the AAS file.
+
+If you insist creating an AAS file for a map with bugs then the option
+-forcesidesvisible can be used. This should fix all the problems with areas
+showing up solid in the AAS file. However creating an AAS file with this
+option takes a lot longer (often more than twice the normal compile time).
+
+Clusters can be tested with the cvar bot_testclusters.
+(type "/set bot_testclusters 1" on the console)
+
+Jumppads can also be tested. Type the following on the Quake3 console
+before loading your map:
+
+/set bot_maxdebugpolys 1024
+/set bot_visualizejumppads 1
+/set bot_forcereachability 1
+
+Now load the map. A counter will be shown and goes from 0% to 100%.
+When the counter has reached 100% type /set bot_debug 1 and
+/set r_debugSurface 2 on the console. For every jumppad the
+default arch of travel (without using air control) will be visualized.
+This only works if your .aas file is not optimized.
+
+
+Error messages
+--------------
+
+Level designers should not worry too much about the following messages and/or warnings. The things reported are non fatal and won't cause any major problems. Some of the messages are just debug left overs.
+
+"AAS_CheckArea: area %d face %d is flipped\n"
+"AAS_CheckArea: area %d center is %f %f %f\n"
+"AAS_CheckFaceWindingPlane: face %d winding plane unequal to face plane\r\n"
+"AAS_CheckFaceWindingPlane: face %d winding reversed\r\n"
+"area %d face %d flipped: front area %d, back area %d\n"
+"area %d face %d is tiny\r\n"
+"face %d and %d, same front and back area but flipped planes\r\n"
+"AAS_SplitFace: tiny back face\r\n"
+"AAS_SplitFace: tiny back face\r\n"
+"AAS_SplitArea: front area without faces\n"
+"AAS_SplitArea: back area without faces\n"
+"gsubdiv: area %d has a tiny winding\r\n"
+"AAS_TestSplitPlane: tried face plane as splitter\n"
+"found %d epsilon faces trying to split area %d\r\n"
+"AAS_SplitArea: front area without faces\n"
+"AAS_GetFace: face %d had degenerate edge %d-%d\r\n"
+"AAS_GetFace: face %d was tiny\r\n"
+"WARNING: huge winding\n"
+"bogus brush after clip"
+"split removed brush"
+"split not on both sides"
+"two tiny brushes\r\n"
+"possible portal: %d\r\n"
+"portal %d: area %d\r\n"
+"WARNING: CM_GridPlane unresolvable\n"
+"WARNING: CM_AddFacetBevels... invalid bevel\n"
+"WARNING: CM_SetBorderInward: mixed plane sides\n"
+"WARNING: bevel plane already used\n"
+"trigger_multiple model = \"%s\"\n"
+"trigger_teleport model = \"%s\"\n"
+"found a trigger_push with velocity %f %f %f\n"
+"AAS_TraceBoundingBox: stack overflow\n"
+"AAS_TraceAreas: stack overflow\n"
+"AAS_LinkEntity: stack overflow\n"
+"MergeWindings: degenerate edge on winding %f %f %f\n"
+"Warning: MergeWindings: front to back found twice\n"
+"FindPlaneSeperatingWindings: winding1 non-convex\r\n"
+"FindPlaneSeperatingWindings: winding2 non-convex\r\n"
+
+
+When one of the following messages, errors or warnings is found then there is often something to be fixed.
+
+"WARNING! HashVec: point %f %f %f outside valid range\n"
+"This should never happen!\n"
+       While storing the AAS file some vertex was found outside the valid map bounds. When this happens some part of the map is likely to have badly aligned brushes or weird shaped curves. Clipping off or rebuilding complex shapes often helps.
+"trigger_push start solid\n"
+       The trigger_push start point is in solid. Try making the trigger_push brush a bit larger or move it around a bit.
+"trigger_push without target entity %s\n"
+       Could not find the target entity of the trigger_push with the target field %s.
+"trigger_push without time\n"
+       trigger_push entity found without "time" field.
+"trigger_multiple not in any jump pad area\n"
+"trigger_push not in any jump pad area\n"
+       A trigger_push entity was found not to be in any valid jumppad area. (the message states trigger_multiple but it should have been trigger_push) Try making the trigger_push brush a bit larger or move it around a bit.
+"trigger_multiple at %1.0f %1.0f %1.0f without target\n"
+       A trigger multiple was found at the given coordinates without a "target" field.
+"target_teleporter without target\n"
+       A target_teleporter entity was found without target field.
+"trigger_teleport at %1.0f %1.0f %1.0f without target\n"
+       A trigger_teleport entity was found at the given coordinates without "target" field.
+"teleporter without misc_teleporter_dest (%s)\n"
+       The destination of a teleporter with target field %s could not be found.
+"teleporter destination (%s) without origin\n"
+       A teleporter destination with the target name %s was found without origin field.
+"teleporter destination (%s) in solid\n"
+       A teleporter destination with the targetname %s was found to be in solid.
+"teleported into slime or lava at dest %s\n"
+       A player would be pushed into slime or lave at the teleporter destination with the targetname %s.
+"trigger_multiple not in any area\n"
+       A teleporter trigger was found not to be in any valid area. Try moving the trigger around a bit.
+"func_plat without model\n"
+       A func_plat entity was found without model field.
+"func_plat with invalid model number\n"
+       A func_plat entity was found with the model field set to some invalid number.
+"func_bobbing without model\n"
+       A func_bobbing entity was found without model field.
+"func_bobbing with invalid model number\n"
+       A func_bobbing entity was found with the model field set to some invalid number.
+"%s in solid at (%1.1f %1.1f %1.1f)\n"
+       An item with classname %s was found to be in solid at the given coordinates.
+"empty aas link heap\n"
+       Some part of the map has some rather complex clipping. Reduce the geometric complexity or use clip brushes to reduce the clipping complexity.
+"too many entities in BSP file\n"
+       There are too many entities in the bsp file.
+"error opening %s\n"
+       Could not create a new AAS file. Hard disk might be full.
+"error writing lump %s\n"
+       Could not write an AAS lump to file. Hard disk might be full.
+
+
+
+Version Changes
+---------------
+
+2.1h (2001-03-28)
+
+- fixed crash bug
+
+2.1g (2001-02-18)
+
+- added bot_notteam support on trigger_hurt entities
+
+
+2.1f (2001-02-06)
+
+- added some AAS statistics
+- don't flood through faces when creating clusters
+
+
+2.1e (2001-01-10)
+
+- fix map size limitation
+
+
+2.1d (2000-12-17)
+
+- renamed "notteam" to "bot_notteam"
+
+
+2.1c (2000-11-02)
+
+- added fs_maxfallheight
+- compiled with larger map size bounds
+
+
+2.1b (2000-09-15)
+
+- fixed cfg file loading
+
+
+2.1 (2000-06-28)
+
+- added model numbers for AREACONTENTS_MOVER
+- added team based func_plat, func_bobbing, trigger_teleport and trigger_push reachabilities
+
+
+2.0 (2000-06-21)
+
+- fixed swim reachabilities
+- fixed some reachabilities through cluster portals
+- fixed jump reachabilities
+- changed some start travel times
+- added travel time settings to cfg
+
+
+1.9 (2000-03-27)
+
+- fixed func_bobbing entities with origin brush
+
+
+1.8 (2000-01-14)
+
+- fixed trigger_teleport bug.
+- increased max map bounds to (-8192, -8192, -8192)-(8192, 8192, 8192)
+- increased max points on winding
+- made "HashVec: point x y z outside valid range" non-fatal
+- fixed rocket jump reachabilities
+- added force sides visible option
+- increased simulated stack size for area traces
+
+
+1.7 (1999-12-22)
+
+- fixed ducked bounding box size
+- fixed sv_maxsteepness being zero in aas configuration
+- AAS files are now automatically stored in BSP file folder
+- fixed crash bug caused by overflow of a simulated stack