快速构造点云模型上二叉树的研究
提出了一种在大规模点云模型上建立二叉树的快速算法。该算法直接从采样点集上进行运算,首先将点云数据沿着xyz三坐标轴的采样点求得包围盒,始终沿当前包围盒的最长轴方向,采用数据驱动的办法对采样点集进行空间二次剖分;然后采用自顶向下地顺序递归构建点云模型上的二叉树,此时,初步建立的树每个结点对应点云数据上的一个子集,每个树叶结点与模型上一个采样点相对应;最后通过树的后序遍历算法生成树内部结点所需的几何等属性信息.该算法时间复杂度为O(Nlog2N),N为点云模型的采样点数目.
二叉树算法 点云模型 多分辨率表示 时间复杂度
杜培林 冯志全
济南大学 管理学院 山东省 济南市 250022 济南大学 信息科学与工程学院 山东省 济南市 250022
国内会议
大连
中文
3-9
2008-07-21（万方平台首次上网日期，不代表论文的发表时间）