登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
保留边界的点云简化方法
  • 摘要

    针对点云简化算法中边界点丢失的问题,提出了一种保留边界的三维散乱点云的非均匀简化算法.首先利用kd-tree建立散乱数据点云的空间拓扑关系,计算出每个数据点的k邻域;然后针对目前依据点云分布均匀性算法提取边界效率低的问题,提出一种改进的点云边界点判定算法;最后保留所有边界点,对非边界点,根据曲面变分值和k邻域点已保留比例,进行点云的非均匀简化.实验结果表明,该算法精度高,空间复杂度低,而且简化后点云边界保留完整.

  • 作者

    黄文明  肖朝霞  温佩芝  吴晓军  HUANG Wen-ming  XIAO Zhao-xia  WEN Pei-zhi  WU Xiao-jun 

  • 作者单位

    桂林电子科技大学,计算机与控制学院,广西,桂林,541004/哈尔滨工业大学深圳研究生院,自动控制与机电工程学科部,广东,深圳,518055

  • 刊期

    2010年2期 ISTIC PKU

  • 关键词

    边界点  非均匀简化  散乱点云  kd-树  boundary point  non-uniform simplification  scattered point cloud  kd-tree 

相似文献 查看更多>>
3.227.2.246