散乱点云的孔洞识别和边界提取算法研究

王春香,孟

宏,张

【摘

要】

针对逆向工程中已有孔洞识别算法执行效率低、孔洞边界点提取不完

整等问题,提出一种新的基于

KD

树和

K

邻域搜索的点云孔洞识别及边界提取

算法。该算法首先利用

KD

树建立散乱点云的拓扑关系。其次,计算点云密度、

定义距离阈值作为判别参数,利用

K

邻域搜索计算每个点与其

K

个邻域点的距

离,距离大于阈值的点即为边界点。再次,采用单坐标搜索法去除外边界,保

留孔洞边界。最后,利用边界追踪算法获取完整的孔洞边界点。以涡轮叶片和

挖掘机斗齿为研究对象,对点云上的自然孔洞利用该算法进行识别。结果表明,

该算法能够快速地识别出散乱点云中孔洞,并能完整地提取出孔洞边界点,实

用性强。

【期刊名称】

《机械设计与制造》

【年

(

),

期】

2019(000)003

【总页数】

4

【关键词】

散乱点云;

KD

树;

K

邻域搜索;单坐标搜索法;边界追踪;孔洞边

来稿日期:

2018-09-04

基金项目:内蒙古自治区高等学校科学研究项目(

NJZY16167

)

1

引言

在三维扫描过程中由于测量工具和技术的限制、待测模型自身缺陷、光照或反

射性等因素的影响,不可避免地会出现采样点缺失,形成点云孔洞。点云的孔

洞识别和边界提取作为孔洞修补、曲面重构的首要环节,其重要性不言而喻。

点云孔洞定位_散乱点云的孔洞识别和边界提取算法研究相关推荐

  1. 点云孔洞定位_一种对具有孔洞的三维点云的检测与识别方法与流程

    本发明属于待测点云处理技术领域,涉及三维点云检测与识别方法,尤其是一种对具有孔洞的三维点云的检测与识别方法. 背景技术: 点云技术在逆向工程中有很普遍的应用.构建大量的几何模型之后,需要对点云模型进行 ...

  2. 点云孔洞定位_孔洞修补研究总结

    本人最近需要研究三维模型的孔洞修补算法,故上网看了一些大神写的资料,现汇总如下: 重建骨骼比较典型的方法有:用径向基函数从不完整的扫描数据生成连续网格:基于CT等值面数据生成曲面:用傅里叶级数拟合CT ...

  3. 点云孔洞定位_点云处理——孔洞修补

    之前在做基于点云的孔洞修补研究,参考了一些学位论文后选择了一种基于自己能力能够复现的简单算法,虽然最终效果一般,不过在这个过程中收获了很多,特此记录. 基于点云的孔洞修补与基于三角网格的孔洞修补相比, ...

  4. 上云 企业 过程_企业上云有什么好处?该怎么上云?附操作步骤

    "工业互联网"作为新基建的细分领域之一,不仅被市场广泛关注,更在高层中被着重点名.先有国务院常务会议指出,发展数字经济新业态,依托工业互联网促进传统产业加快上线上云.后有工业和信息 ...

  5. 多帧点云数据拼接合并_基于单帧图像与稀疏点云融合的道路交通标线提取算法研究...

    摘要: 近年来以人工智能为代表的新一代科学技术迅速发展,众多基于位置的新型服务对传统导航电子地图提出新的需求.GNSS(Global Navigation Satellite System,全球导航卫 ...

  6. 云服务器布置_【阿里云ECS】(一)云服务器上安装RStudio-server

    [阿里云ECS](一)云服务器上安装RStudio-server 最近注册了阿里云个人版,打算研究研究shiny部署问题.进了阿里云ECS因为是Ubuntu16.04的对于安装R和RStudio还是要 ...

  7. 玩客云pc端_玩客云电脑客户端-玩客云pc端下载 v1.4.5.112官方版--pc6下载站

    玩客云pc端是一款功能全面的云盘共享工具,拥有畅快下载.随存随取.文件管理.远程操控.多媒体娱乐等多种实用功能,是一款专为年轻人而设计的私人云盘,为您提供高品质数字娱乐生活.. 相关软件软件大小版本说 ...

  8. 玩客云pc端_玩客云pc端

    <玩客云pc端>是一款功能全面的云盘共享工具,拥有畅快下载.随存随取.文件管理.远程操控.多媒体娱乐等多种实用功能,是一款专为年轻人而设计的私人云盘,为您提供高品质数字娱乐生活.访问玩客云 ...

  9. 玩客云pc端_玩客云电脑客户端-玩客云PC端 V1.4.5.112 免费安装版

    玩客云电脑客户端|玩客云PC端是一款功能实用的私人云盘共享辅助工具.玩客云如何连接电脑并通过电脑来访问玩客云空间,玩客云电脑直接访问,玩客云PC端拥有畅快下载.随存随取.文件管理.远程操控.多媒体娱乐 ...

最新文章

  1. 异步socket的线程分配(C#)
  2. 浅析2007年商业智能领域上演的收购大戏
  3. 范围元【2013 GDCPC】有为杯 广东ACM省赛小总结
  4. 对凸优化(Convex Optimization)的一些浅显理解
  5. Vue项目实战02 : vue项目刷新当前页面的三种方法
  6. Android官方开发文档Training系列课程中文版:OpenGL绘图之图形绘制
  7. python报错:xml.parsers.expat.ExpatError: not well-formed (invalid token): line 3, column 1的解决办法
  8. 计算机英语讲课笔记07
  9. svchost 100%怎么办==》win
  10. opencv Basic Drawing
  11. [AngularJS] 插件ui-grid使用说明
  12. Oracle11G数据库的双机热备份配置--基础篇
  13. android q mix3,小米MIX3成首款适配Android Q的5G手机
  14. 盘点那些年,被Oracle收购的公司
  15. 论文笔记 EMNLP 2021|Treasures Outside Contexts: Improving Event Detection via Global Statistics
  16. linux usb网卡驱动 ko,qf9700 USB网卡在x86 linux和arm linux上的驱动安装以及配置
  17. 微软 文档转换服务器,文档转换器
  18. 大众点评列表页采集思路,破解字体文件反爬(包含项目github 可用时间至2020-01-21)
  19. 泛微OA-ecology8数据字典大全
  20. libcurl Multi异步接口使用

热门文章

  1. linux运行雷神之锤,Ubuntu下多人射击类游戏 Quake Live 雷神之锤
  2. Tomcat启动报错-failed setting ip_ttl
  3. 失业了也别怕,你还有这些钱可以拿!
  4. Sentinel demo
  5. 小程序兼容各个ios版本
  6. 【33】深入理解对象与垃圾回收机制
  7. 软件开发中的英文单词缩写
  8. layui怎么表格中显示图片
  9. 哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级) 小乐乐的组合数+
  10. The Download Sites