| 基于kd-tree的建筑物散乱点云平面分割 |
| |
| 引用本文： | 石波,卢秀山,陈允芳.基于kd-tree的建筑物散乱点云平面分割[J].测绘科学,2008,33(1):135-136. |
| |
| 作者姓名： | 石波 卢秀山 陈允芳 |
| |
| 作者单位： | 山东科技大学地球信息科学与工程学院,山东青岛,266510;山东科技大学地球信息科学与工程学院,山东青岛,266510;山东科技大学地球信息科学与工程学院,山东青岛,266510 |
| |
| 摘 要： | 应用kd-tree快速确定散乱点云数据中某一个点的邻域,不需要先验地知道点云数据之间的拓扑(邻接)关系,使得建筑物点云平面分割算法更一般化,应用面更广。根据建筑物平面特征的先验信息,并采用高效数据结构,优化了平面分割算法,给出了散乱点云平面分割的实现和相应结果,说明了基于kd-tree的建筑物散乱点云平面分割算法的有效性。
|
| 关 键 词： | kd-tree 建筑物散乱点云 平面分割 |
| 文章编号： | 1009-2307（2008）01-0135-02 |
| 收稿时间： | 2006-10-30 |
| 修稿时间： | 2006年10月30 |
Planar segmentation of building's unorganized point cloud based on Kd-tree |
| |
| SHI Bo,LU Xiu-shan,CHEN Yun-fang.Planar segmentation of building's unorganized point cloud based on Kd-tree[J].Science of Surveying and Mapping,2008,33(1):135-136. |
| |
| Authors: | SHI Bo LU Xiu-shan CHEN Yun-fang |
| |
| Abstract: | It is possible to quickly find one point’s neighbours with kd-tree without prior knowing topological relations of point cloud data, which makes the algorithm of planar segmentation of building’s unorganized point cloud data more general and broadens its applications.Implementation and results are provided with high-efficient data structure.The planar segmentation algorithm is optimized according to building’s planar feature.It demonstrates that this planar segmentation algorithm based on kd-tree is efficient. |
| |
| Keywords: | kd-tree building’s unorganized point cloud planar segmentation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
