摘要

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