基于外存的点云拓扑结构建立的八叉树算法  

作　　者：冯肖维[1] 赵翠莲[1] 王焕龙[1] 周凯[1] 

机构地区：[1]上海大学机器人及CIMS中心,上海200072

出　　处：《机械制造》2007年第5期8-11,共4页Machinery

摘　　要：使用激光扫描法获得的点云存在数据量大,杂乱无序的特点,尤其当点云数据量达到百万以上量级时,对于计算机内存也提出了较高的要求,普通PC机无法处理如此巨量的点云。提出一种基于外存(Out-of-core)的数据处理方法,借助于八叉树理论在普通PC机上完成巨量散乱点的前期处理,并使用一种八叉树邻域的搜索方法构建出散乱数据的拓扑结构。

关 键 词：点云数据 八叉树 邻域搜索 拓扑结构 Out-of—core 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]