%0 Journal Article
%T Algorithm of trees preprocessor and implement in game engine<br>树型结构预处理算法及在游戏引擎中的实现
%A WU Kai
%A WAN Wang-gen
%A LOU Shun-tian
%A <br>吴楷
%A 万旺根
%A 楼顺天
%J 计算机应用
%D 2006
%I 
%X By analysis, taking Octree collision nodes creation as an example, Octree information was recorded into file by FILE I/O. So it only needs recursion one time at the beginning, and then what need to do is to get information by reading file when rendering, It can reduce time obviously which is spent on creating Octree by testing, It is a functional module in our newly-designed game engine.
%K Preprocessor
%K File I/O
%K Octree
%K Recursion<br>预处理
%K 文件读写
%K 树
%K 递归
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=7EC5CC2513768984&yid=37904DC365DD7266&vid=96C778EE049EE47D&iid=0B39A22176CE99FB&sid=25467A5A28500A25&eid=AE923F2F23AEAF02&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=6