点云边界提取及三角网格生成的集成算法研究

摘要：

研究反求工程中的算法问题,离散点云数据的边界提取以及三角网格生成都是非常重要的处理操作.提出了一种能够生成三角网格并同时提取点云边界的算法,利用区域扩张方法,通过为点和边定义额外属性和数据存储结构,在执行delaunay三角化过程中经区域扩张方式,完成三角网格生成的同时,自动提取点云边界.在KD树、动态圆判定和局部切平面技术的支撑下,生成的三角网格与点云边界质量均比较高,非常适合应用于点云处理管线过程中,以及以不同显示模式渲染点云数据的应用,提高快速性.

关键词：点云、边界提取、三角网格、动态圆、局部切平面

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

资助基金：西南科技大学青年基金项目11zx3140

在线出版日期：2013-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：272-275