快速构造点云模型上二叉树地研究.pdfVIP

杜培林等：快速构造点云模型上二叉树的研究 快速构造点云模型上二叉树的研究章 社培棘H冯志全2 1(济南大学管理学院山东省 济南市250022) 2(济南大学信息科学与工程学院 山东省 济南市 250022) 摘要提出了一种在大规模点云模型上建立二叉树的快速算法。该算法直接从采样 点集上进行运算，首先将点云数据沿着xyz三坐标轴的采样点求得包围盒，始终沿当 前包围盒的最长轴方向，采用数据驱动的办法对采样点集进行空间二次剖分：然后采 用自顶i句下地顺序递归构建点云模型上的二又树，此时，初步建立的树每个结点对应 点云效据上的一个子集，每个树叶结点与模型上一个采样点相对应；最后通过树的后 序遍历算法生成树内部结点所需的几何等属性信息．该算法时间复杂度为0(Nl092N)， N为点云模型的采样点数目． 关键词二叉树；点云； 多分辨率表示 中图法分类号Tp391 文献标识码A A of forPointClouds Algorithm rapid