一种非连续栅格划分三维点云面的路径规划方法技术

本发明专利技术公开了一种非连续栅格划分三维点云面的路径规划方法，以三维点云面为输入，三维打印路径为输出，采用非连续栅格划分三维点云面进行路径规划，采用多个参数控制路径规划的精度和运算量。参数包括两类，基本参数：栅格尺寸参数，栅格间距参数；工艺相关参数：栅格中心点稀疏化参数，线间距参数，边界缩进参数，多层打印参数，喷头抬升参数。该方法直接通过三维点云面进行路径规划，不需要三维建模，非连续栅格在保证精度的前提下，减少了运算量，参数设置时考虑了不同打印工艺以及点云空洞、正交路径等问题，可适用于多种的打印工艺。

A path planning method for 3D point cloud surface based on discontinuous grid partition

The invention discloses a path planning method for dividing three-dimensional point cloud surface by discontinuous grid, which takes three-dimensional point cloud surface as input, three-dimensional printing path as output, divides three-dimensional point cloud surface by discontinuous grid for path planning, and uses multiple parameters to control the precision and calculation amount of path planning. The parameters include two types, basic parameters: grid size parameters, grid spacing parameters; process related parameters: grid center sparse parameters, line spacing parameters, boundary indentation parameters, multi-layer printing parameters, nozzle lift parameters. This method can directly plan the path through the three-dimensional point cloud surface without three-dimensional modeling. The discontinuous grid can reduce the amount of calculation while ensuring the accuracy. The different printing process, point cloud holes, orthogonal path and other issues are considered in the parameter setting. It can be applied to a variety of printing processes.

【技术实现步骤摘要】
一种非连续栅格划分三维点云面的路径规划方法
本专利技术属于3D打印中材料修补以及原位打印领域，具体涉及一种非连续栅格划分三维点云面的路径规划方法。
技术介绍
根据零部件缺损部位的形状及特征，直接在缺损处进行3D打印修复是一种快速简便的修复方式，有望在零件替换中简化加工过程，在生物机体组织损伤的快速修复(也被定义为原位打印)中提高修补或损伤恢复速度。路径规划技术在很多领域都有广泛的应用，比如机器人自主运动、无人机避障、导弹飞行、日常的GPS导航等。凡是可拓扑为点线网络规划的问题都可以认为是路径规划问题。3D打印技术中，路径规划是打印数据处理的重要组成部分，对成型件的精度、表面质量、打印速度等都有重要的影响，选择合适的扫描路径可以提高工件质量、打印效率和平稳性。根据特定需求和应用场合，需要采用不同的路径规划策略和方案。以原位打印技术中的路径规划研究为例，康奈尔大学的研究人员在骨软骨原位打印中采用了传统的平面分层打印技术，表面点误差在±1.25mm，成形精度较低。由于原位打印还处于研究初期，大多研究团队没有对原位打印中的路径规划进行研究，如维克森林大学的研究人员在皮肤原位打印修复中，只是确本文档来自技高网...

【技术保护点】
1.一种非连续栅格划分三维点云面的路径规划方法，其特征在于，以三维点云面(1)为输入，三维打印路径(11)为输出，采用非连续栅格划分对三维点云面(1)进行路径规划，并采用多个参数控制路径规划的精度和运算量；其中，参数包括两类：基本参数和工艺相关参数，基本参数包括栅格尺寸参数(6)和栅格间距参数(4)；工艺相关参数包括：栅格中心点稀疏化参数、线间距参数(5)、边界缩进参数(13)、多层打印参数和喷头抬升参数(15)。

【技术特征摘要】
1.一种非连续栅格划分三维点云面的路径规划方法，其特征在于，以三维点云面(1)为输入，三维打印路径(11)为输出，采用非连续栅格划分对三维点云面(1)进行路径规划，并采用多个参数控制路径规划的精度和运算量；其中，参数包括两类：基本参数和工艺相关参数，基本参数包括栅格尺寸参数(6)和栅格间距参数(4)；工艺相关参数包括：栅格中心点稀疏化参数、线间距参数(5)、边界缩进参数(13)、多层打印参数和喷头抬升参数(15)。2.根据权利要求1所述的非连续栅格划分三维点云面的路径规划方法，其特征在于，路径规划的具体步骤如下：1)形成包围盒将三维点云面(1)投影到二维平面，形成二维点云面(2)，并在二维点云面(2)中找到xmin、xmax、ymin和ymax，形成一个矩形的包围盒(3)将二维点云面(2)包围在内；2)在包围盒内确定基本参数根据缺损面的点云分辨率确定栅格尺寸参数(6)，保证栅格尺寸参数(6)在1-2倍点云分辨率之间；根据允许的边界特征误差选取栅格间距参数(4)，保证二分之一栅格尺寸参数(6)与栅格间距参数(4)的和小于允许的边界特征误差；3)在包围盒内确定工艺相关参数将线间距参数(5)设定为实际打印工艺中的线宽；边界缩进参数(13)设定为实际打印工艺中的线宽的一半；根据最终需要的路径点的多少设定栅格中心点稀疏化参数；将多层打印参数设定为打印层数；将喷头抬升参数(15)设定为路径不连续时喷头的抬高高度；4)生成二维路径在单个非连续栅格内搜索是否包含二维点云面(2)中的点，若有则为实格(7)，否则为虚格(9)；将实格(7)的栅格中心点(8)按照所设定路径的扫描方向按顺序连在一起组成二维路径(10)，二维路径(10)的扫描方向可以是平行路径，环形路径以及它们的衍生形式；5)生成三维打印路径将二维路径(10)中的栅格中心点(8)按照栅格...

【专利技术属性】
技术研发人员：连芩，李晓，李涤尘，何晓宁，顾恒，
申请(专利权)人：西安交通大学，
类型：发明
国别省市：陕西,61