| 保留边界的点云简化方法 |
| |
| 引用本文： | 黄文明,肖朝霞,温佩芝,吴晓军.保留边界的点云简化方法[J].计算机应用,2010,30(2):348-350. |
| |
| 作者姓名： | 黄文明 肖朝霞 温佩芝 吴晓军 |
| |
| 作者单位： | 1. 桂林电子科技大学计算机与控制学院2. 桂林电子科技大学 计算机与控制学院3. 桂林电子工业大学4. 哈尔滨工业大学 |
| |
| 基金项目： | 国家自然科学基金资助项目(50805031);;广西科学基金资助项目(桂科自0991240) |
| |
| 摘 要： | 针对点云简化算法中边界点丢失的问题，提出了一种保留边界的三维散乱点云的非均匀简化算法。首先利用kd-tree建立散乱数据点云的空间拓扑关系，计算出每个数据点的k邻域;然后针对目前依据点云分布均匀性算法提取边界效率低的问题，提出一种改进的点云边界点判定算法;最后保留所有边界点，对非边界点,根据曲面变分值和k邻域点已保留比例，进行点云的非均匀简化。实验结果表明，该算法精度高，空间复杂度低，而且简化后点云边界保留完整。
|
| 关 键 词： | 边界点 非均匀简化 散乱点云 kd-树 |
| 收稿时间： | 2009-08-24 |
| 修稿时间： | 2009-10-15 |
Point cloud simplification with boundary points reservation |
| |
| HUANG Wen-ming,XIAO Zhao-xia,WEN Pei-zhi,WU Xiao-jun.Point cloud simplification with boundary points reservation[J].journal of Computer Applications,2010,30(2):348-350. |
| |
| Authors: | HUANG Wen-ming XIAO Zhao-xia WEN Pei-zhi WU Xiao-jun |
| |
| Affiliation: | 1.School of Computer and Control/a>;Guilin University of Electronic Technology/a>;Guilin Guangxi 541004/a>;China/a>;2.Division of Control and Mechatronics Engineering/a>;Shenzhen Graduate School of Harbin Institute of Technology/a>;Shenzhen Guangdong 518055/a>;China |
| |
| Abstract: | A non-uniform simplification approach with boundary points reservation was proposed concerning the boundary points loss caused by most point cloud simplification algorithms.First,kd-tree was used to represent the spatial topology relationship of the scattered point cloud and to calculate the k-nearest neighbors for each data point.Then an improved algorithm for boundary points detection of point cloud was presented to solve the low efficiency when the current algorithms extract boundary according to uniform... |
| |
| Keywords: | boundary point non-uniform simplification scattered point cloud kd-tree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
