%0 Journal Article %T An Improved Data Structure for Octree
改进的八叉树数据结构 %A 王洵 %A 许胤 %J 计算机科学 %D 2000 %I %X An improved data structure for octrees, which reduces the redundancy of the original octree, is presented. The number of nodes of the improved octree is less than one-eighth of that of the original octree, and the storage requirement is even less. Since the logical structures of both octrees are identical,all the algorithms on the original octree can be adopted on the improved octree and will be faster. %K Data structure %K Octree %K Computer graphics
八叉树 %K 数据结构 %K 三维物体 %K 计算机图形学 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=322F76947D0D1ABB&yid=9806D0D4EAA9BED3&vid=DB817633AA4F79B9&iid=B31275AF3241DB2D&sid=A4FA325EA800C820&eid=8C83C265AD318E34&journal_id=1002-137X&journal_name=计算机科学&referenced_num=3&reference_num=4