基于OBB树的无网格几何数据处理

作者：陈为; 马瑞金; 郑文庭; 梁潇; 彭群生

来源：计算机学报, 2007, 30(02): 330-336.

DOI：10.3321/j.issn:0254-4164.2007.02.022

• 无网格几何数据
• 基于点的图形学
• 有向包围盒树

提出一种新的基于有向包围盒树(OrientedBoundingBox,OBB树)的处理无网格几何数据方案.与最常用的八叉树比较,它具有三方面优点:首先,OBB树反映了统计意义上的几何模型空间分布,它不仅提供了辅助的层次结构,其本身还可以用于生成原始几何模型的形状逼近;其次,OBB树的节点数目和所需内存比八叉树少,且更贴近几何模型;其三,遍历OBB树的代价略高于八叉树,收敛速度却更快.针对点云模型,作者将OBB树结构应用于点云模型的自适应绘制.实验结果验证了OBB树的上述优点.

• 单位
  浙江大学