3D Game Engine Design and Implementation (12)
The map file format of the game is a very important format, which is well designed and bad, and it is related to reading and writing and rendering speed. If the saved information is too small, it will result in a lot of time spent on the rendering. On the current mainstream 3D game, you will use this idea: it is possible to pre-calculate what you can first, not in the game. For example, use the BSP tree to save conflict detection, saving visibility, etc., is to improve rendering speed.
This is also the case in the CS's BSP file format, first calculate the BSP data of all the scenarios, so you can quickly render. At first, I don't know what is BSP, I have to hurry to learn what is BSP. Take a look at the book of the computer graphics principle, it is just the visibility of saving the face. BSP is Binary Space Partition (ING). In addition to saving the data of the BSP tree, this file, there is also a texture information, model information, and the like.