文件名称:sichashu
- 所属分类:
- Windows编程
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2017-07-12
- 文件大小:
- 159kb
- 下载次数:
- 0次
- 提 供 者:
- 古道***
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
如果把地图分成块,只筛选范围覆盖的块中的单位,这样就可以减少很多不必要的筛选。四叉树可以有效解决这个问题。
树的每一层都把地图划分四块,根据地图尺寸来决定树的层数,层数越大划分越细。
当需要对某一范围的单位筛选时,只需要定位到与范围相交的树区域,再对其区域内的对象筛选即可。(If you map the map into blocks, you filter only the units in the block covered by the range, thus reducing many unnecessary filters. Four fork tree can solve this problem effectively.
Each layer of the tree divides the map into four blocks. The size of the tree is determined by the size of the map, and the larger the number of layers, the smaller the division.
When you need to filter a range of units, you only need to locate the tree area that intersects the range, and then filter the objects in the area.)
树的每一层都把地图划分四块,根据地图尺寸来决定树的层数,层数越大划分越细。
当需要对某一范围的单位筛选时,只需要定位到与范围相交的树区域,再对其区域内的对象筛选即可。(If you map the map into blocks, you filter only the units in the block covered by the range, thus reducing many unnecessary filters. Four fork tree can solve this problem effectively.
Each layer of the tree divides the map into four blocks. The size of the tree is determined by the size of the map, and the larger the number of layers, the smaller the division.
When you need to filter a range of units, you only need to locate the tree area that intersects the range, and then filter the objects in the area.)
(系统自动生成,下载前可以参看下载内容)
下载文件列表
四叉树
四叉树\Demo.exe
四叉树\cfg.ini
四叉树\src
四叉树\src\Debug
四叉树\src\Debug\vc60.idb
四叉树\src\Debug\vc60.pdb
四叉树\src\main.cpp
四叉树\src\main.dsp
四叉树\src\main.dsw
四叉树\src\main.ncb
四叉树\src\main.opt
四叉树\src\main.plg
四叉树\src\mmc
四叉树\src\mmc\base.h
四叉树\src\mmc\math.h
四叉树\src\mmc\tree4.h
四叉树\src\win
四叉树\src\win\Window.cpp
四叉树\src\win\Window.h
四叉树\win
四叉树\win\Tree4Demo.sln
四叉树\win\Tree4Demo.vcxproj
四叉树\win\Tree4Demo.vcxproj.filters
四叉树\Demo.exe
四叉树\cfg.ini
四叉树\src
四叉树\src\Debug
四叉树\src\Debug\vc60.idb
四叉树\src\Debug\vc60.pdb
四叉树\src\main.cpp
四叉树\src\main.dsp
四叉树\src\main.dsw
四叉树\src\main.ncb
四叉树\src\main.opt
四叉树\src\main.plg
四叉树\src\mmc
四叉树\src\mmc\base.h
四叉树\src\mmc\math.h
四叉树\src\mmc\tree4.h
四叉树\src\win
四叉树\src\win\Window.cpp
四叉树\src\win\Window.h
四叉树\win
四叉树\win\Tree4Demo.sln
四叉树\win\Tree4Demo.vcxproj
四叉树\win\Tree4Demo.vcxproj.filters