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

• 作者: 彭群生 梁潇 郑文庭 陈为 马瑞金
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 无网格几何数据 基于点的图形学 有向包围盒树
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 短文
• 页码范围: 330-336
• 页数: 7页
• 分类号: TP3
• 字数: 4533字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2007.02.022

摘要

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