| 保留几何特征的散乱点云简化方法 |
| |
| 引用本文： | 黄文明,彭希为,温佩芝,吴晓军.保留几何特征的散乱点云简化方法[J].计算机工程与应用,2009,45(28):168-170. |
| |
| 作者姓名： | 黄文明 彭希为 温佩芝 吴晓军 |
| |
| 作者单位： | 1.桂林电子科技大学 计算机与控制学院，广西 桂林 541004 2.哈尔滨工业大学 深圳研究生院，广东 深圳 518055 |
| |
| 基金项目： | 国家自然科学基金项目，广西省科学基金项目 |
| |
| 摘 要： | 针对散乱点云简化时经常丢失过多的几何特征，提出一种保留几何特征的简化方法。首先采用均匀栅格法划分点云空间；然后分别以点云中的数据点为球心构建包围球，并在包围球中查找数据点的K邻域；随后构造一个非负函数用于度量重建曲面在各点处的曲率，进而提取并保留点云中的特征点；最后根据法向量的内积阈值对包围球中的非特征点进行适度简化。实验结果表明该方法不仅能够充分保留点云中的几何特征，而且具有速度快的特点。
|
| 关 键 词： | 散乱点云 简化 几何特征 包围球 K邻域 |
| 收稿时间： | 2009-7-21 |
| 修稿时间： | 2009-8-24
|
Simplification of scattered point cloud with geometric feature reservation |
| |
| HUANG Wen-ming,PENG Xi-wei,WEN Pei-zhi,WU Xiao-jun.Simplification of scattered point cloud with geometric feature reservation[J].Computer Engineering and Applications,2009,45(28):168-170. |
| |
| Authors: | HUANG Wen-ming PENG Xi-wei WEN Pei-zhi WU Xiao-jun |
| |
| Affiliation: | 1.School of Computer and Control，Guilin University of Electronic Technology，Guilin，Guangxi 541004，China 2.Shenzhen Graduate School，Harbin Institute of Technology，Shenzhen，Guangdong 518055，China |
| |
| Abstract: | Geometric feature always being lost excessively in the simplification process of scattered point cloud，a simplification method with geometric feature reservation is proposed.At first，points in point cloud are distributed into uniform grids.Then，bounding spheres are constructed for each point whose K-nearest neighbors are searched in the relevant bounding sphere. Afterward，a specified function is defined to measure the curvature of each point so that feature points can be extracted and reserved.Finally，non-feature points in bounding spheres are simplified according to the threshold of normal vectors’ inner product.The experiments prove that the method proposed is efficient and can reserve the geometric feature of point cloud sufficiently. |
| |
| Keywords: | scattered point cloud simplification geometric feature bounding sphere K-nearest neighbors |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
