一种基于莫顿码及镜像编码的平衡八叉树模型

摘要： 在接触分析和动画模拟等网格规模庞大、需要实时更新的应用场景下，普遍采用莫顿码实现包围盒层次树结构的快速重构。但现有的层次树由于结构平衡性差，普遍存在搜索效率不稳定的问题，为此本文在莫顿码法的基础上提出了一种兼顾构建与搜索效率的平衡八叉树模型BOT树(Balanced Octree)。设计了镜像编码来保证树的上层节点均有8个分支，且同层树节点所含三角面数之差不超过1。实际算例表明... （共7页）